{"id":"arxiv/2610.02390","url":"https://arxiv.org/abs/2610.02390","tags":["math.CO","cs.DM"],"score":0,"title":"Note on near-spanning balanced antidirected trees missing from regular tournaments","domain":"math.CO","source":"arxiv","authors":["Gregory Gutin","Yiming Hao"],"reviews":0,"subject":"math.CO","summary":"We construct near-spanning balanced antidirected trees that fail to embed in highly symmetric tournaments despite the conjectured semidegree condition being satisfied. More precisely, for every sufficiently large odd integer $n$, we exhibit a regular vertex-transitive tournament on $n$ vertices and a balanced antidirected caterpillar on $n-1$ vertices with maximum degree at most $(1+o(1))n/\\log_2 n$ that is not contained in the tournament. The host satisfies the strict $k/2$ threshold in both the semidegree and pseudo-semidegree settings, where $k$ is the number of arcs of the target tree.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}