On the KŁR conjecture in random graphs

David Conlon, W. T. Gowers, Wojciech Samotij, Mathias Schacht

Type: Article

Publication Date: 2014-07-28

Citations: 72

DOI: https://doi.org/10.1007/s11856-014-1120-1

View Publication

Download PDF

Locations

Israel Journal of Mathematics - View
arXiv (Cornell University) - View - PDF
CaltechAUTHORS (California Institute of Technology) - View - PDF
Oxford University Research Archive (ORA) (University of Oxford) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On rainbow-k-connectivity of random graphs	2012	Jing He Hongyu Liang
+	OnK 4-free subgraphs of random graphs	1997	Yoshiharu Kohayakawa Tomasz Łuczak V. Rödl
+	Ramsey Statements for Random Graphs	2013	Hans Jürgen Prömel
+	Algorithmic theory of random graphs	1997	FriezeAlan McDiarmidColin
+ PDF Chat	K 4-free subgraphs of random graphs revisited	2007	Stefanie Gerke Hans Jürgen Prömel Thomas Schickinger Angelika Steger Anusch Taraz
+ PDF Chat	On the threshold for k-regular subgraphs of random graphs	2011	Paweł Prałat Jacques Verstraëte Nicholas Wormald
+	On factors in random graphs	1981	Eliahu Shamir Eli Upfal
+	Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs	1992	František Franěk V. Rödl
+	On random graphs. I.	2022	P. Erdős A. Rényi
+	Around a conjecture of ErdHos on graph Ramsey numbers	2012	Leila Maherani Gholamreza Omidi
+	On random subgraphs of Kneser graphs and their generalizations	2016	M. M. Pyaderkin А. М. Райгородский
+	On components of random graphs in the n -cube	1986	Karl Weber
+ PDF Chat	Generalized Tuza’s Conjecture for Random Hypergraphs	2024	Abdul Basit David Galvin
+	Random Regular Graphs	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	On an anti-Ramsey property of random graphs	2011	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+	Random Graphs	1995	Michal Karośki
+	Random Graphs	2013	Nicholas Wormald
+	On random graphs from a minor-closed class	2016	Colin McDiarmid
+	On the Erdős-Gyárfás conjecture in claw-free graphs	2011	Pouria Salehi Nowbandegani Hossein Esfandiari Mohammad Hassan Shirdareh Haghighi Khodakhast Bibak
+	On the independence number of random regular graphs	1988	Thomasz ┼üuczak

Works That Cite This (72)

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	Minimum rainbow <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>H</mml:mi></mml:math>-decompositions of graphs	2018	Lale Özkahya Yury Person
+	On an anti‐Ramsey threshold for sparse graphs with one triangle	2017	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+ PDF Chat	Transversals in Latin Squares	2024	Richard Montgomery
+	Regularity inheritance in pseudorandom graphs	2016	Peter Allen Julia Böttcher Jozef Skokan Maya Stein
+	Small rainbow cliques in randomly perturbed dense graphs	2020	Elad Aigner‐Horev Oran Danon Dan Hefetz Shoham Letzter
+ PDF Chat	Ramsey games near the critical threshold	2020	David Conlon Shagnik Das Joonkyung Lee Tamás Mészáros
+ PDF Chat	Triangle resilience of the square of a Hamilton cycle in random graphs	2021	Manuela Fischer Nemanja Škorić Angelika Steger Miloš Trujić
+ PDF Chat	Small rainbow cliques in randomly perturbed dense graphs	2021	Elad Aigner‐Horev Oran Danon Dan Hefetz Shoham Letzter

Works Cited by This (83)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+ PDF Chat	$H$-Free Graphs of Large Minimum Degree	2006	Ilan Alon Benny Sudakov
+ PDF Chat	Arithmetic progressions of length three in subsets of a random set	1996	Yoshiharu Kohayakawa Tomasz Łuczak Vojtěch Rödl
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+ PDF Chat	The clique density theorem	2016	Christian Reiher
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+ PDF Chat	On a theorem of Rademacher-Turán	1962	P. Erdős
+	On the logarithimic calculus and Sidorenko's conjecture	2011	J. L. Xiang Li Balázs Szegedy