{"id":"arxiv/2606.02356","url":"https://arxiv.org/abs/2606.02356","tags":["math.CO"],"score":0,"title":"On 2-connected graphs without cycles of length 1 modulo 3","domain":"math.CO","source":"arxiv","authors":["Yandong Bai","Hojin Chu","Binlong Li","Boram Park","Homoon Ryu"],"reviews":0,"subject":"math.CO","summary":"Burr and Erdős conjectured in 1976 that for all integers $k>\\ell\\geq 0$ such that $k\\mathbb{Z}+\\ell$ contains an even integer, every $n$-vertex graph without cycles of length $\\ell$ modulo $k$ has at most a linear number of edges in $n$. Bollobás confirmed the conjecture in 1977, and Erdős further asked for the exact extremal number. To the best of our knowledge, this problem has been solved only for all residues when $k\\leq 4$, and for $\\ell\\in \\{0,2\\}$ when $k\\geq 5$ is odd. In particular, Bai {\\it et al.} [arXiv:2503.03504] proved that if $G$ is an $n$-vertex graph with no cycles of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}