On graphs without cycles of length 0 modulo 4
Combinatorics
2023-12-18 v1
Abstract
Bollob\'as proved that for every and such that contains an even number, an -vertex graph containing no cycle of length 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 and . In this work we precisely determine the maximum number of edges in a graph containing no cycle of length .
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}
}