Ramsey Numbers for $1$-Degenerate $3$-Graphs
The Electronic Journal of Combinatorics · 19.06.2026 · 33 (2)
DOI: 10.37236/14437 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 19.06.2026. Verfasst von Peter Allen und 2 weiteren Autor:innen.
Abstract (Originalsprache)
We construct a $3$-uniform $1$-degenerate hypergraph on $n$ vertices whose $2$-colour Ramsey number is $\Omega\big(n^{3/2}/\log n\big)$. This shows that all remaining open cases of the hypergraph Burr-Erdős conjecture are false. Our graph is a variant of the celebrated hedgehog graph. We additionally show near-sharp upper bounds, proving that all $3$-uniform generalised hedgehogs have $2$-colour Ramsey number $O\big(n^{3/2}\big)$.
Zitieren
APA
Allen, P., Boyadzhiyska, S., & Pavez-Signé, M. (2026). Ramsey Numbers for $1$-Degenerate $3$-Graphs. The Electronic Journal of Combinatorics, 33(2). https://doi.org/10.37236/14437
Vancouver
Allen P, Boyadzhiyska S, Pavez-Signé M. Ramsey Numbers for $1$-Degenerate $3$-Graphs. The Electronic Journal of Combinatorics. 2026;33(2). doi:10.37236/14437
BibTeX
@article{Allen2026,
author = {Allen, Peter and Boyadzhiyska, Simona and Pavez-Signé, Matías},
title = {Ramsey Numbers for $1$-Degenerate $3$-Graphs},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {2},
doi = {10.37236/14437}
}
EUVIMED