pith:XMBITKOJ
On Tournament Anti-Sidorenko Orientations of Trees
Oriented paths with exactly one non-leaf source or sink are tournament anti-Sidorenko.
arxiv:2605.14138 v1 · 2026-05-13 · math.CO
Record completeness
Claims
Every oriented path with at least three arcs and exactly one non-leaf source or sink vertex is tournament anti-Sidorenko. An oriented path is tournament anti-Sidorenko if the distance between any leaf vertex and any source or sink vertex is at least two and the distance between any pair of non-leaf source or sink vertices is a multiple of four. Every spider with exactly three legs admits a tournament anti-Sidorenko orientation.
The proofs for the stated distance conditions and structural properties of the oriented paths and spiders hold without gaps or unstated restrictions on the graphs considered.
Specific orientations of paths with distance conditions and three-legged spiders are tournament anti-Sidorenko, proving conjectures and yielding new families.
References
Receipt and verification
| First computed | 2026-05-17T23:39:11.720455Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519 (pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
bb0289a9c9be8237e1e2b69f16472e9a2e4f4e7bbe50ffd6ed243b3d8a477632
Aliases
· ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/XMBITKOJX2BDPYPCW2PRMRZOTI \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: bb0289a9c9be8237e1e2b69f16472e9a2e4f4e7bbe50ffd6ed243b3d8a477632
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "0d5a5bdda7f034e4494d2a062413e9bff9c7288f36ed94996f7b347c39677cd7",
"cross_cats_sorted": [],
"license": "http://creativecommons.org/licenses/by/4.0/",
"primary_cat": "math.CO",
"submitted_at": "2026-05-13T21:44:25Z",
"title_canon_sha256": "c978ff09e75bccabbfd738469fedfd8afbf2fa17bf1ccc7d5dec1d729f2e7e09"
},
"schema_version": "1.0",
"source": {
"id": "2605.14138",
"kind": "arxiv",
"version": 1
}
}