arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Obligatory hypergraphs
Christian Reiher
Published: 2024-03-17
Comments:
2 figures
Note:
Publication:
bipartite graph
chromatic number
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
Erdős and Hajnal proved that every graph of uncountable chromatic number contains arbitrarily large finite, complete, bipartite graphs. We extend this result to hypergraphs.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all