{"id":"arxiv/2610.28225","url":"https://arxiv.org/abs/2610.28225","tags":["math.CO"],"score":0,"title":"Extremal graphs without cycles of length 0 modulo 4","domain":"math.CO","source":"arxiv","authors":["Yanan Hu","Leilei Zhang"],"reviews":0,"subject":"math.CO","summary":"In a remarkable recent result, Győri, Li, Salia, Tompkins, Varga and Zhu determined the maximum size in a graph of given order and containing no cycle of length divisible by 4. In this paper, we give a complete characterization of all graphs attaining this maximum. This answers a question posed by Li, Pan and Shi. Very recently, Chu, Park and Ryu established a sharp upper bound on the number of edges in a 2-connected graph containing no cycle of length divisible by 4. We also give a complete characterization of all such graphs attaining this bound.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}