An old problem of Erd\H{o}s: a graph without two cycles of the same length
Combinatorics
2023-05-11 v3
Abstract
In 1975, P. Erd\H{o}s proposed the problem of determining the maximum number of edges in a graph on vertices in which any two cycles are of different lengths. Let be the maximum number of edges in a simple graph on vertices in which any two cycles are of different lengths. Let be the set of simple graphs on vertices in which any two cycles are of different lengths and with the edges of . Let be the maximum cycle length for all . In this paper, it is proved that for sufficiently large, . We make the following conjecture:
Keywords
Cite
@article{arxiv.2110.04696,
title = {An old problem of Erd\H{o}s: a graph without two cycles of the same length},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:2110.04696},
year = {2023}
}
Comments
6 pages