English

On graphs without cycles of length 0 modulo 4

Combinatorics 2023-12-18 v1

Abstract

Bollob\'as proved that for every kk and \ell such that kZ+k\mathbb{Z}+\ell contains an even number, an nn-vertex graph containing no cycle of length modk\ell \bmod k can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs \ell and kk. In this work we precisely determine the maximum number of edges in a graph containing no cycle of length 0mod40 \bmod 4.

Keywords

Cite

@article{arxiv.2312.09999,
  title  = {On graphs without cycles of length 0 modulo 4},
  author = {Ervin Győri and Binlong Li and Nika Salia and Casey Tompkins and Kitti Varga and Manran Zhu},
  journal= {arXiv preprint arXiv:2312.09999},
  year   = {2023}
}
R2 v1 2026-06-28T13:52:43.841Z