EUVIMEDEUVIMED entdecken
Crossref

Ramsey Numbers for $1$-Degenerate $3$-Graphs

Peter Allen, Simona Boyadzhiyska, Matías Pavez-Signé

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →