On the Chromatic Number of Random Regular Hypergraphs
SIAM Journal on Discrete Mathematics · 30.06.2024 · 38 (2) · 1369-1380
DOI: 10.1137/22m1544476 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 24.04.2024. Verfasst von Patrick Bennett und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 21 Literaturangaben. Gefördert von: National Science Foundation, Simons Foundation.
Abstract (Originalsprache)
We estimate the likely values of the chromatic and independence numbers of the random [Formula: see text]-uniform [Formula: see text]-regular hypergraph on [Formula: see text] vertices for fixed [Formula: see text], large fixed [Formula: see text], and [Formula: see text].
Förderung
- National Science Foundation
- Simons Foundation
Zitieren
APA
Bennett, P., & Frieze, A. (2024). On the Chromatic Number of Random Regular Hypergraphs. SIAM Journal on Discrete Mathematics, 38(2), 1369-1380. https://doi.org/10.1137/22m1544476
Vancouver
Bennett P, Frieze A. On the Chromatic Number of Random Regular Hypergraphs. SIAM Journal on Discrete Mathematics. 2024;38(2):1369-1380. doi:10.1137/22m1544476
BibTeX
@article{Bennett2024,
author = {Bennett, Patrick and Frieze, Alan},
title = {On the Chromatic Number of Random Regular Hypergraphs},
journal = {SIAM Journal on Discrete Mathematics},
year = {2024},
volume = {38},
number = {2},
pages = {1369--1380},
doi = {10.1137/22m1544476}
}
EUVIMED