On a problem of Erdos and Hajnal

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Garti, Shimon, Hayut, Yair, Shelah, Saharon
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915167893192704
author Garti, Shimon
Hayut, Yair
Shelah, Saharon
author_facet Garti, Shimon
Hayut, Yair
Shelah, Saharon
contents 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_ω$.
format Preprint
id arxiv_https___arxiv_org_abs_2502_16625
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle On a problem of Erdos and Hajnal
Garti, Shimon
Hayut, Yair
Shelah, Saharon
Logic
Combinatorics
03E02, 03E04, 03E55
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_ω$.
title On a problem of Erdos and Hajnal
topic Logic
Combinatorics
03E02, 03E04, 03E55
url https://arxiv.org/abs/2502.16625