On Turán’s theorem for sparse graphs

Miklós Ajtai, Paul Erdős, János Komlós, Endre Szemerédi

Type: Article

Publication Date: 1981-12-01

Citations: 54

DOI: https://doi.org/10.1007/bf02579451

Similar Works

Action	Title	Year	Authors
+	Turán’s graph theorem	2009	Martin Aigner Günter M. Ziegler
+	Turán’s graph theorem	2014	Martin Aigner Günter M. Ziegler
+	On Tuza's Conjecture in Dense Graphs	2024	Luis Eduardo Chahua Juan Gutiérrez
+	Extensions of Turán's theorem on graphs	1963	G. A. Dirac
+	Turán's graph theorem Chapter 36	2013	P. Túrán
+	On Wiman’s theorem for graphs	2015	Alexander Mednykh I. A. Mednykh
+	Strengthening Turan's Theorem for Irregular Graphs	2013	Clive Elphick Paweł Wocjan
+ PDF Chat	Note on Turán's graph	1993	Dănuţ Marcu
+	On the algorithmic aspects of Turán's Theorem	2017	Meng-Tsung Tsai
+	A new Turán-type theorem for cliques in graphs	2004	Jürgen Eckhoff
+	On the Farkas and Accola theorems for graphs	2013	I. A. Mednykh
+	On the Turán Number of Edge Blow-Ups of Cliques	2024	Jialei Song Changhong Lü Long‐Tu Yuan
+	Turán's theorem and extremal graphs	2001	J. H. van Lint R. Wilson
+	On the Erd?s–Turán conjecture	2012	Yong-Gao Chen
+	On the Turán Number of Theta Graphs	2021	Mingqing Zhai Longfei Fang Jinlong Shu
+	A generalization of Turán's theorem to directed graphs	1980	Stephen B. Maurer Issie Rabinovitch William T. Trotter
+	A generalization of Turán's theorem to directed graphs	1980	S Maurer
+ PDF Chat	On the Ramsey-Turán Density of Triangles	2021	Tomasz Łuczak Joanna Polcyn Christian Reiher
+ PDF Chat	On Ramsey—Turán type theorems for hypergraphs	1982	Paul Erdős Vera T. Sós
+	The Turán number of book graphs	2023	Jingru Yan Xingzhi Zhan

Action	Title	Year	Authors
+	<i>K<sup>s</sup></i>-Free Graphs Without Large <i>K<sup>r</sup></i>-Free Subgraphs	1994	Michael Krivelevich
+	Graph structure via local occupancy	2020	Ewan Davies Ross J. Kang François Pirot Jean‐Sébastien Sereni
+	A note on the independence number of triangle-free graphs	1983	James B. Shearer
+	On the independence number of sparse graphs	1995	James B. Shearer
+	Independence numbers of locally sparse graphs and a Ramsey type problem	1996	Noga Alon
+	Improved lower bounds on <i>k</i>‐independence	1991	Yair Caro Źsolt Tuza
+	Independence and matching number of some graphs	2018	Ming Chen Yusheng Li Yiting Yang
+	Independence in connected graphs	2010	Jochen Harant Dieter Rautenbach
+ PDF Chat	On Constant Time Approximation of Parameters of Bounded Degree Graphs	2010	Noga Alon
+	The list chromatic number of graphs with small clique number	2018	Michael Molloy

Action	Title	Year	Authors
+	A Dense Infinite Sidon Sequence	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	Extremal uncrowded hypergraphs	1982	Miklós Ajtai János Komlós J. Pintz J. Spencer Endre Szemerédi
+	A note on Ramsey numbers	1980	Miklós Ajtai János Komlós Endre Szemerédi
+	A Lower Bound for Heilbronn'S Problem	1982	János Komlós J. Pintz Endre Szemerédi
+	Turán's theorem for k-graphs	1972	Joel Spencer