Boros, Caro, Füredi and Yuster's asymptotic conjecture for non-repeated cycle lengths
Boros, Caro, Füredi and Yuster's asymptotic conjecture for non-repeated cycle lengths
Let denote the maximum, over all -vertex 2-connected graphs, of the number of cycle lengths that occur exactly once. The authors' conjecture is
This conjecture asserts that the lower bound obtained from Sidon sequences is asymptotically tight. The known construction gives , while the matching upper bound remains open.
Sources & referencesView supporting material
Primary source
Jie Ma and Tianchi Yang, “Non-repeated cycle lengths and Sidon sequences”, arXiv:2007.12513 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.