Hypergraph Ramsey numbers of cliques versus stars

Let Km(3)$$ {K}_m^{(3)} $$ denote the complete 3‐uniform hypergraph on m$$ m $$ vertices and Sn(3)$$ {S}_n^{(3)} $$ the 3‐uniform hypergraph on n+1$$ n+1 $$ vertices consisting of all n2$$ \left(\genfrac{}{}{0ex}{}{n}{2}\right) $$ edges incident to a given vertex. Whereas many hypergraph Ramsey numb...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms 2023-10, Vol.63 (3), p.610-623
Hauptverfasser:	Conlon, David, Fox, Jacob, He, Xiaoyu, Mubayi, Dhruv, Suk, Andrew, Verstraëte, Jacques
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph coloring Graph theory hypergraph Ramsey numbers probabilistic method Ramsey theory Rectangles stepping up
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!