High-chromatic tournament parts without a complete pair of cyclic triangles
Nguyen, Scott, and Seymour conjectured that any two disjoint subtournaments of sufficiently large chromatic number contain cyclic triangles, one in each subtournament, with all edges between them oriented in the same direction. We disprove this conjecture by constructing, for every positive integer $d$, a tournament $T$ with a vertex partition $(X,Y)$ such that $χ(T[X]),χ(T[Y])\ge d$, but no cyclic triangle in either part is complete to a cyclic triangle in the other. Our construction combines a graph of large girth and large chromatic number with a variant of Kneser graphs defined in terms…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37920
curl -X POST /api/v1/records/arxiv/2610.37920/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37920/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'