Ramsey-goodness—and otherwise

Peter Allen, Graham Brightwell, Jozef Skokan

Type: Article

Publication Date: 2013-04-01

Citations: 58

DOI: https://doi.org/10.1007/s00493-013-2778-4

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
London School of Economics and Political Science Research Online (London School of Economics and Political Science) - View - PDF
COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	Ramsey-goodness -- and otherwise	2010	Peter J. Allen Graham Brightwell Jozef Skokan
+	Ramsey-goodness -- and otherwise	2010	Peter Allen Graham Brightwell Jozef Skokan
+	Ramsey goodness of bounded degree trees	2016	Igor Balla Alexey Pokrovskiy Benny Sudakov
+	Ramsey goodness of paths	2015	Alexey Pokrovskiy Benny Sudakov
+ PDF Chat	Ramsey Goodness of Bounded Degree Trees	2018	Igor Balla Alexey Pokrovskiy Benny Sudakov
+	Ramsey Goodness and Beyond	2007	Vladimir Nikiforov Cecil C. Rousseau
+ PDF Chat	Ramsey goodness and beyond	2009	Vladimir Nikiforov Cecil Rousseau
+	Ramsey goodness of bounded degree trees	2016	Igor Balla Alexey Pokrovskiy Benny Sudakov
+	Ramsey goodness of paths	2015	Alexey Pokrovskiy Benny Sudakov
+	Ramsey Goodness of Paths in Random Graphs	2019	Luíz Felipe Pinho Moreira
+	Ramsey goodness of trees in random graphs	2020	P.M.A.G. Araújo Luíz Felipe Pinho Moreira Matías Pavez‐Signé
+	Ramsey goodness of paths	2016	Alexey Pokrovskiy Benny Sudakov
+	Tight path, what is it (Ramsey-)good for? Absolutely (almost) nothing!	2023	Simona Boyadzhiyska Allan Lo
+	Ramsey simplicity of random graphs	2021	Simona Boyadzhiyska Dennis Clemens Shagnik Das Pranshu Gupta
+ PDF Chat	Ramsey simplicity of random graphs	2024	Simona Boyadzhiyska Dennis Clemens Shagnik Das Pranshu Gupta
+ PDF Chat	Ramsey goodness of books revisited	2023	Jacob Fox Xiaoyu He Yuval Wigderson
+	Ramsey Theory and Bandwidth of Graphs	2001	Zoltán Füredi Douglas B. West
+	Ramsey non-goodness involving books	2022	Chunchao Fan Qizhong Lin
+	Ramsey goodness of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e110" altimg="si29.svg"><mml:mi>k</mml:mi></mml:math>-uniform paths, or the lack thereof	2024	Simona Boyadzhiyska Allan Lo
+	Ramsey Goodness of Cycles	2020	Alexey Pokrovskiy Benny Sudakov

Works That Cite This (57)

Action	Title	Year	Authors
+	An approximate blow-up lemma for sparse pseudorandom graphs	2013	Peter Allen Julia Böttcher Hiệp Hàn Yoshiharu Kohayakawa Yury Person
+ PDF Chat	The size‐Ramsey number of powers of paths	2018	Dennis Clemens Matthew Jenssen Yoshiharu Kohayakawa Natasha Morrison Guilherme Oliveira Mota Damian Reding Barnaby Roberts
+	Ramsey numbers for bipartite graphs with small bandwidth	2015	Guilherme Oliveira Mota Gábor N. Sárközy Mathias Schacht Anusch Taraz
+ PDF Chat	Sublinear Expanders and Their Applications	2024	Shoham Letzter
+ PDF Chat	On the Ramsey number of the triangle and the cube	2015	Gonzalo Fiz Pontiveros Simon Griffiths Robert Morris David Saxton Jozef Skokan
+	Ramsey Numbers of Stripes Versus Trees and Unicyclic Graphs	2023	Sinan Hu Yuejian Peng
+	Ramsey Goodness of Cycles	2020	Alexey Pokrovskiy Benny Sudakov
+ PDF Chat	Ramsey Number of a Connected Triangle Matching	2015	András Gyárfás Gábor N. Sárközy
+	Ramsey Good Graphs with Long Suspended Paths	2018	Chaoping Pei Ming Chen Yusheng Li Pei Yu
+	On the bandwidth of the Kneser graph	2017	Tao Jiang Zevi Miller Derrek Yager

Works Cited by This (34)

Action	Title	Year	Authors
+ PDF Chat	A Combinatorial Problem in Geometry	2009	P. Erdős G. Szckeres
+	Small Ramsey Numbers	2011	Stanisław Radziszowski
+ PDF Chat	Ramsey goodness and beyond	2009	Vladimir Nikiforov Cecil Rousseau
+	On a ramsey-type problem of J. A. Bondy and P. Erdös. I	1973	Vera Rosta
+	Proof of the bandwidth conjecture of Bollobás and Komlós	2008	Julia Böttcher Mathias Schacht Anusch Taraz
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Graphs with Linearly Bounded Ramsey Numbers	1993	G.T. Chen R. H. Schelp
+	Tree‐complete graph ramsey numbers	1977	Vašek Chvátal
+	What can we hope to accomplish in generalized Ramsey theory?	1987	Stefan Burr
+ PDF Chat	On Graphs that do not Contain a Thomsen Graph	1966	William G. Brown