Ramsey-type numbers involving graphs and hypergraphs with large girth

Hiệp Hàn, Troy Retter, Vojtěch Rödl, Mathias Schacht

Type: Article

Publication Date: 2015-12-01

Citations: 2

DOI: https://doi.org/10.1016/j.endm.2015.07.076

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Electronic Notes in Discrete Mathematics - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	A Note on Ramsey Numbers Involving Large Books	2024	Meng Liu Yusheng Li
+	Ramsey numbers of hypergraphs of a given size	2023	Domagoj Bradač Jacob Fox Benny Sudakov
+ PDF Chat	Lower bound on the size-Ramsey number of tight paths	2022	Christian Winter
+	Lower Bound on the Size-Ramsey Number of Tight Paths	2021	C. L. Winter
+ PDF Chat	Generalized Ramsey numbers of cycles, paths, and hypergraphs	2024	Deepak Bal Patrick Bennett Emily Heath Shira Zerbib
+ PDF Chat	New lower bounds for hypergraph Ramsey numbers	2017	Dhruv Mubayi Andrew Suk
+	New lower bounds for hypergraph Ramsey numbers	2017	Dhruv Mubayi Andrew Suk
+	New lower bounds for hypergraph Ramsey numbers	2017	Dhruv Mubayi Andrew Suk
+ PDF Chat	A Survey of Hypergraph Ramsey Problems	2020	Dhruv Mubayi Andrew Suk
+	On the size-Ramsey number of hypergraphs	2015	Andrzej Dudek Steven La Fleur Dhruv Mubayi Vojtěch Rödl
+	On the size-Ramsey number of hypergraphs	2015	Andrzej Dudek Steven La Fleur Dhruv Mubayi Vojtěch Rödl
+	Ramsey-type numbers involving graphs and hypergraphs with large girth	2016	Hiệp Hàn Troy Retter V. Rödl Mathias Schacht
+	A survey of hypergraph Ramsey problems	2017	Dhruv Mubayi Andrew Suk
+	Off-diagonal hypergraph Ramsey numbers	2015	Dhruv Mubayi Andrew Suk
+	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov
+	Recent developments in graph Ramsey theory	2015	David Conlon Jacob Fox Benny Sudakov
+	A survey of quantitative bounds for hypergraph Ramsey problems	2017	Dhruv Mubayi Andrew Suk
+ PDF Chat	On the Size-Ramsey Number of Tight Paths	2018	Linyuan Lü Zhiyu Wang
+	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
+ PDF Chat	Ramsey numbers of hypergraphs with a given size	2025	Domagoj Bradač Jacob Fox Benny Sudakov

Works That Cite This (2)

Action	Title	Year	Authors
+	The number of subsets of integers with no $k$-term arithmetic progression	2016	József Balogh Hong Liu Maryam Sharifzadeh
+	Ramsey-type problems in orientations of graphs ⇤	2018	Bruno Pasqualotto Cavalar

Works Cited by This (17)

Action	Title	Year	Authors
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	Restricted Ramsey configurations	1975	Joel Spencer
+ PDF Chat	Minimal Regular Graphs of Girths Eight and Twelve	1966	Clark T. Benson
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	Simple proof of the existence of restricted ramsey graphs by means of a partite construction	1981	Jaroslav Nešetřil Vojtěch Rödl
+	The Ramsey property for graphs with forbidden complete subgraphs	1976	Jaroslav Nešetřil Vojtěch Rödl
+	Sparse ramsey graphs	1984	Jaroslav Nešetřil Vojtěch Rödl
+	Large minimal sets which force long arithmetic progressions	1986	Ronald Graham Jaroslav Nešetřil
+ PDF Chat	Threshold functions for Ramsey properties	1995	Vojtěch Rödl Andrzej Ruciński
+	On ramsey families of sets	1990	Vojtěch Rödl