{"id":"arxiv/2609.11599","url":"https://arxiv.org/abs/2609.11599","tags":["cs.CG","math.CO"],"score":0,"title":"Some results on Archdeacon's conjecture for rotation systems","domain":"cs.CG","source":"arxiv","authors":["Arahat Chikkatur","Ji Zeng"],"reviews":0,"subject":"cs.CG","summary":"A rotation system on $n$ elements assigns to each element a cyclic order of the other $n-1$ elements. A four-element subset is non-planar if its induced rotation system cannot be realized by a crossing-free drawing of $K_4$. As a combinatorial strengthening of Hill's conjecture on the crossing number of the complete graph, Archdeacon conjectured that every rotation system on $n$ elements has at least $H(n)=\\frac{1}{4} \\lfloor\\frac {n}{2}\\rfloor \\lfloor\\frac{n-1}{2}\\rfloor \\lfloor\\frac{n-2}{2}\\rfloor \\lfloor\\frac{n-3}{2}\\rfloor$ non-planar four-element subsets. We computationally verify…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}