arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Yair Hayut

1 paper(s) by this author · All BibTeX
2025-02-23
On a problem of Erdos and Hajnal
Addressing a question of Erdos and Hajnal we show that one can force a graph with no large independent sets and no monochromatic triples as successors of strong limit singular cardinals, even without assuming GCH. The result can be pushed down to $\aleph_ω$.