Minimal ordered Ramsey graphs

Jonathan Rollin

Type: Article

Publication Date: 2020-06-12

Citations: 0

DOI: https://doi.org/10.1016/j.disc.2020.112023

View Publication

Locations

Discrete Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Minimal Ordered Ramsey Graphs	2017	Jonathan Rollin
+	Minimal Ordered Ramsey Graphs	2017	Jonathan Rollin
+ PDF Chat	Ramsey numbers of ordered graphs	2015	Martin Balko Josef Cibulka Karel Král Jan Kynčl
+ PDF Chat	Ramsey Numbers of Ordered Graphs	2020	Martin Balko Josef Cibulka Karel Král Jan Kynčl
+ PDF Chat	On off-diagonal ordered Ramsey numbers of nested matchings	2022	Martin Balko Marian Poljak
+ PDF Chat	On Off-Diagonal Ordered Ramsey Numbers of Nested Matchings	2021	Martin Balko Marian Poljak
+	Ordered Ramsey numbers	2016	David Conlon Jacob Fox Choongbum Lee Benny Sudakov
+	On off-diagonal ordered Ramsey numbers of nested matchings	2022	Martin Balko Marian Poljak
+ PDF Chat	A Survey on Ordered Ramsey Numbers	2025	Martin Balko
+	Extremal and Ramsey Type Questions for Graphs and Ordered Graphs	2017	Jonathan Rollin
+ PDF Chat	On Ramsey-Minimal Infinite Graphs	2021	Jordan Mitchell Barrett Valentino Vito
+	Infinite Ramsey-minimal graphs for star forests	2021	Fawwaz Fakhrurrozi Hadiputra Valentino Vito
+	Edge-ordered Ramsey numbers	2020	Martin Balko Máté Vizer
+	On edge-ordered Ramsey numbers	2019	Jacob Fox Ray Li
+	Infinite Ramsey-Minimal Graphs for Star Forests	2024	Fawwaz Fakhrurrozi Hadiputra Valentino Vito
+ PDF Chat	Ordered Ramsey numbers of graphs with $m$ edges	2024	Domagoj Bradač Patryk Morawski Benny Sudakov Yuval Wigderson
+	On ordered Ramsey numbers of bounded-degree graphs	2018	Martin Balko Vít Jelínek Pável Valtr
+	Ordered Ramsey numbers	2002	S.A. Choudum B. Ponnusamy
+	On ordered Ramsey numbers of matchings versus triangles	2023	Martin Balko Marian Poljak
+	A Dual Ramsey Theorem for Finite Ordered Oriented Graphs	2017	Dragan Mašulović Bojana Pantić

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (43)

Action	Title	Year	Authors
+	On Ramsey Minimal Graphs	1994	Tomasz Łuczak
+	Ordered Ramsey numbers of loose paths and matchings	2015	Christopher Cox Derrick Stolee
+ PDF Chat	Two variants of the size Ramsey number	2005	Andrzej Kurek Andrzej Ruciński
+	None	2009	Alex Gamburd Shlomo Hoory Mehrdad Shahshahani Aner Shalev Bálint Virág
+	Sharp thresholds for certain Ramsey properties of random graphs	2000	Ehud Friedgut Michael Krivelevich
+ PDF Chat	Ramsey Theory, integer partitions and a new proof of the Erdős–Szekeres Theorem	2014	Guy Moshkovitz A. Shapira
+	The structure of critical Ramsey graphs	1978	Jaroslav Nešetřil V. Rödl
+	Ramsey-minimal graphs for forests	1982	Stefan Burr Péter L. Erdős Ralph J. Faudree Cecil Rousseau R. H. Schelp
+	What is Ramsey-equivalent to a clique?	2014	Jacob Fox Andrey Grinshpun Anita Liebenau Yury Person Tibor Szabó
+	On the use of senders in generalized ramsey theory for graphs	1985	Stefan Burr Jaroslav Nešetřil Vojtěch Rödl