An application of the regularity lemma in generalized Ramsey theory

Gábor N. Sárközy, Stanley M. Selkow

Type: Article

Publication Date: 2003-07-29

Citations: 14

DOI: https://doi.org/10.1002/jgt.10129

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+	A generalization of Ramsey theory for graphs	1978	Kai-Min Chung C.L. Liu
+ PDF Chat	An Application of Ramsey's Theorem	1970	E. J. Cockayne
+	A New Proof of Ramsey’s Theorem	2024	Jakub Jan Ludew Bogdana Oliynyk R. Michal Alicja Samulewicz Adrian Smuda Monika Szymura Roman Wituła
+ PDF Chat	A Note on Ramsey Numbers Involving Large Books	2024	Meng Liu Yusheng Li
+	A natural generalization in graph Ramsey theory	2017	Alexander Haupt Damian Reding
+	A generalized Ramsey problem	2000	Maria Axenovich
+	An Introduction to Ramsey Theory on Graphs	2011	James O Dickson
+ PDF Chat	Generalized Ramsey theory for graphs	1972	Václav Chvátal Frank Harary
+	A natural generalisation in graph Ramsey theory	2017	Alexander Haupt Damian Reding
+	On generalized Ramsey numbers in the non-integral regime	2022	Patrick Bennett Michelle Delcourt Lina Li Luke Postle
+ PDF Chat	The Erdős-Gyárfás problem on generalized Ramsey numbers	2014	David Conlon Jacob Fox Choongbum Lee Benny Sudakov
+	An explicit construction for a generalized Ramsey problem	2002	Dhruv Mubayi
+	Tur\'an's problem and generalized Ramsey numbers	2011	Zhi-Hong Sun
+	On a Generalized Anti-Ramsey Problem	2001	Maria Axenovich André Kündgen
+ PDF Chat	Weak hypergraph regularity and applications to geometric Ramsey theory	2022	Neil Lyall Ákos Magyar
+	A note on the grid Ramsey problem	2017	Jan Corsten
+	Turán's problem and generalized Ramsey numbers	2011	Zhi-Hong Sun
+	Size-Ramsey numbers of cycles versus a path	2018	Andrzej Dudek Farideh Khoeini Paweł Prałat
+ PDF Chat	A Ramsey-style extension of a theorem of Erdős and Hajnal	2001	Péter Komjáth
+ PDF Chat	Rainbow generalizations of Ramsey theory - a dynamic survey	2014	Shinya Fujita Colton Magnant Kenta Ozeki

Works That Cite This (13)

Action	Title	Year	Authors
+ PDF Chat	Lower bounds on the Erdős–Gyárfás problem via color energy graphs	2023	József Balogh Sean English Emily Heath Robert A. Krueger
+	The Erdős-Gyárfás function <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:mi>f</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mn>4</mml:mn><mml:mo>,</mml:mo><mml:mn>5</mml:mn><mml:mo stretchy="false">)</mml:mo><mml:mo linebreak="goodbreak" linebreakstyle="after">=</mml:mo><mml:mfrac><mml:mrow><mml:mn>5</mml:mn></mml:mrow><mml:mrow><mml:mn>6</mml:mn></mml:mrow></mml:mfrac><mml:mi>n</mml:mi><mml:mo linebreak="goodbreak" …	2024	Patrick Bennett Ryan Cushman Andrzej Dudek Paweł Prałat
+ PDF Chat	When is an Almost Monochromatic<i>K</i><sub>4</sub>Guaranteed?	2008	Alexandr Kostochka Dhruv Mubayi
+ PDF Chat	New bounds on the generalized Ramsey number f(n,5,8)	2024	Enrique Gomez-Leos Emily Heath Alex Parker Coy Schwieder Shira Zerbib
+ PDF Chat	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov
+	Gallai-Ramsey numbers for graphs and their generalizations	2021	Xihe Li
+	Growth rates of the bipartite Erdős–Gyárfás function	2024	Xihe Li Hajo Broersma Ligong Wang
+ PDF Chat	The Erdős-Gyárfás problem on generalized Ramsey numbers	2014	David Conlon Jacob Fox Choongbum Lee Benny Sudakov
+ PDF Chat	Generalized Ramsey Numbers: Forbidding Paths with Few Colors	2020	Robert A. Krueger
+	Ramsey-Type Problem for an Almost Monochromatic $K_4$	2008	Jacob Fox Benny Sudakov

Works Cited by This (10)

Action	Title	Year	Authors
+	A variant of the classical Ramsey problem	1997	Paul Erdős András Gyárfás
+	On Generalized Ramsey Theory: The Bipartite Case	2000	Maria Axenovich Zoltán Füredi Dhruv Mubayi
+	A generalized Ramsey problem	2000	Maria Axenovich
+	On coloring graphs to maximize the proportion of multicolored k-edges	1968	Paul Erdős Daniel J. Kleitman
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+ PDF Chat	On Edge Colorings with at Least q Colors in Every Subset of p Vertices	2000	Gábor N. Sárközy Stanley M. Selkow
+ PDF Chat	Note on Gy. Elekes's Conjectures Concerning Unavoidable Patterns in Proper Colorings	2000	Vera Rosta
+	Handbook of Combinatorics	1995	Ronald Graham Martin Grötschel László Lovász
+	On bipartite generalized Ramsey theory.	2003	Gábor N. Sárközy Stanley M. Selkow
+ PDF Chat	On an extremal problem in graph theory	1964	Péter L. Erdős