{"id":"arxiv/2611.05060","url":"https://arxiv.org/abs/2611.05060","tags":["math.CO","math.GR"],"score":0,"title":"Odd-ordered Cayley graphs satisfy Erdős--Gyárfás","domain":"math.CO","source":"arxiv","authors":["Michael C. Burkhart"],"reviews":0,"subject":"math.CO","summary":"Erdős and Gyárfás conjectured that every graph with minimum degree at least three contains a power-of-two-length cycle. We prove every Cayley graph of odd order satisfies the conjecture. As a corollary, we find that Cayley graphs of finite nilpotent groups satisfy the conjecture as well.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}