On a problem of Erdos and Hajnal
Logic
2025-02-25 v1 Combinatorics
Abstract
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 .
Keywords
Cite
@article{arxiv.2502.16625,
title = {On a problem of Erdos and Hajnal},
author = {Shimon Garti and Yair Hayut and Saharon Shelah},
journal= {arXiv preprint arXiv:2502.16625},
year = {2025}
}