arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
On the chromatic number of random regular hypergraphs
Patrick Bennett
,
Alan Frieze
Published: 2022-12-31
Note:
DOI:
10.1137/22m1544476
chromatic number
independence number
random
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
We estimate the likely values of the chromatic and independence numbers of the random $r$-uniform $d$-regular hypergraph on $n$ vertices for fixed $r$, large fixed $d$, and $n \rightarrow \infty$.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all