Lai ChunhuiMinnan Normal UniversityLiu ShaoqiangHanshan Normal University
Combinatoricsmathscidoc:2410.06001
CGT2024, 2024.9
Let $f(n)$ be the maximum number of edges in a graph on $n$ vertices in which no two
cycles have the same length. P. Erdos raised the problem of
determining $f(n)$ (see J.A. Bondy and U.S.R. Murty, Graph Theory
with Applications (Macmillan, New York, 1976), p.247, Problem 11).
We present the problems,
conjectures related to this problems and we summarize the know results. We make the following conjecture:
\par
\noindent{\bf Conjecture } $$\lim\sb {n \to \infty} {f(n)-n \over \sqrt n} = \sqrt {2 + \frac{4}{9}}.$$
@inproceedings{lai2024on,
title={On the Erdos problem},
author={Lai Chunhui, and Liu Shaoqiang},
url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20241014095242726348771},
booktitle={CGT2024},
year={2024},
}
Lai Chunhui, and Liu Shaoqiang. On the Erdos problem. 2024. In CGT2024. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20241014095242726348771.