Bipartite Subgraphs and Quasi-Randomness

Jozef Skokan, Luboš Thoma

Type: Article

Publication Date: 2004-06-01

Citations: 32

DOI: https://doi.org/10.1007/s00373-004-0556-1

Similar Works

Action	Title	Year	Authors
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson
+	Quasirandomness in Graphs	2006	Carola Doerr Tobias Friedrich
+	Quasi-random hypergraphs	2018
+	Sparse Quasi-Random Graphs	2002	Fan Chung Ronald L. Graham
+	Quasi-randomness and the distribution of copies of a fixed graph	2008	A. Shapira
+	Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs	2020	Meng Liu Yusheng Li
+	Toughness in pseudo-random graphs	2020	Xiaofeng Gu
+	Random walks and graph homomorphisms	2004	Amir Daneshgar Hossein Hajiabolhassan
+	Quasi-Random Graphs	2022	Yusheng Li Qizhong Lin
+	Eigenvalues and Quasirandomness in Hypergraphs	2012	Dhruv Mubayi
+	Random Graphs and Graph Enumeration	1998
+	Random Graphs and Graph Enumeration	2020	Fan Chung Ron Graham
+	High codegree subgraphs in weakly quasirandom 3-graphs	2016	Victor Falgas‐Ravry Allan Lo
+	Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets	2010	Raphael Yuster
+	Algorithmic theory of random graphs	1997	FriezeAlan McDiarmidColin
+	Random graphs	2008	Alain Barrat Marc Barthélemy Alessandro Vespignani
+ PDF Chat	Random hypergraphs and property B	2020	Lech Duraj Jakub Kozik D. A. Shabanov
+	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions	2010	AlonNoga Coja-OghlanAmin HànHiêp KangMihyun RödlVojtěch SchachtMathias
+	Random Graphs	1995	Michal Karośki
+	Random Graphs	2013	Nicholas Wormald

Action	Title	Year	Authors
+	On Algorithmic Fractional Packings of Hypergraphs	2012	Jill S. Dizona
+ PDF Chat	No additional tournaments are quasirandom-forcing	2022	Robert Hancock Adam Kabela Daniel Kráľ Táısa Martins Roberto Parente Fiona Skerman Jan Volec
+	Cut distance identifying graphon parameters over weak* limits	2018	Martin Doležal Jan Grebík Jan Hladký Israel Rocha Václav Rozhoň
+ PDF Chat	Quasirandom Graphs and the Pantograph Equation	2021	A. Shapira Mykhaylo Tyomkyn
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+ PDF Chat	An Approximate Version of Sidorenko’s Conjecture	2010	David Conlon Jacob Fox Benny Sudakov
+	On the density of a graph and its blowup	2010	A. Shapira Raphael Yuster
+	The step Sidorenko property and non-norming edge-transitive graphs	2018	Daniel Kráľ Táısa Martins Péter Pál Pach Marcin Wrochna
+ PDF Chat	Hereditary quasirandomness without regularity	2017	David Conlon Jacob Fox Benny Sudakov
+ PDF Chat	Cut distance identifying graphon parameters over weak* limits	2022	Martin Doležal Jan Grebík Jan Hladký Israel Rocha Václav Rozhoň

Action	Title	Year	Authors
+	Quasi‐random classes of hypergraphs	1990	Fan Chung
+ PDF Chat	Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs	1997	Mikl�s Simonovits Vera T. S�s
+ PDF Chat	Quasi-random set systems	1991	Fan Chung Ronald Graham
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+	Quasi‐random hypergraphs	1990	Fan Chung R. L. Graham
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson