The Erdős-Gyárfás function f(n,4,5)=56n+o(n) — So Gyárfás was right
-
Published:2024-11
Issue:
Volume:169
Page:253-297
-
ISSN:0095-8956
-
Container-title:Journal of Combinatorial Theory, Series B
-
language:en
-
Short-container-title:Journal of Combinatorial Theory, Series B
Author:
Bennett Patrick,
Cushman Ryan,
Dudek AndrzejORCID,
Prałat Paweł
Reference35 articles.
1. The Probabilistic Method;Alon,2016
2. A generalized Ramsey problem;Axenovich;Discrete Math.,2000
3. Lower Bounds on the Erdős-Gyárfás Problem via Color Energy Graphs;Balogh,2022
4. A gentle introduction to the differential equation method and dynamic concentration;Bennett;Discrete Math.,2022