arXiv++ Combinatorics

Browse math.CO papers from arXiv

Obligatory hypergraphs

Published: 2024-03-17
Comments: 2 figures

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

Loading...