On the chromatic number of random regular hypergraphs
Combinatorics
2023-01-03 v1
Abstract
We estimate the likely values of the chromatic and independence numbers of the random -uniform -regular hypergraph on vertices for fixed , large fixed , and .
Keywords
Cite
@article{arxiv.2301.00085,
title = {On the chromatic number of random regular hypergraphs},
author = {Patrick Bennett and Alan Frieze},
journal= {arXiv preprint arXiv:2301.00085},
year = {2023}
}