Lower bounds for Turán's problem

Péter Frankl, Vojtěch Rödl

Type: Article

Publication Date: 1985-12-01

Citations: 28

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

Similar Works

Action	Title	Year	Authors
+	Turán-type problems	2018	Dániel Gerbner Balázs Patkós
+	On the algorithmic aspects of Turán's Theorem	2017	Meng-Tsung Tsai
+ PDF Chat	On a Ramsey-Turán type problem	1976	Béla Bollobás P. Erdős
+	Recent papers dealing with Turán's problems	1980
+	A new approach to Turán's conjecture	1985	Gil Kalai
+	Note on a Ramsey-Turán type problem	1985	Vojtěch Rödl
+	A note on the probabilistic approach to Turán's problem	1983	D. de Caen
+	Two conjectured strengthenings of Turán's theorem	2023	Clive Elphick William Linz Paweł Wocjan
+	A Short Proof of Turan's Theorem	1999	William Staton
+	Bounds on Turán determinants	2008	Christian Berg Ryszard Szwarc
+	An upper estimate in Turán's pure power sum problem	2000	András Bíró
+	Turán's Theorem	2010
+ PDF Chat	More results on Ramsey—Turán type problems	1983	Paul Erdős A. Hajnal Vera T. Sós Endre Szemerédi
+	On a bound in Borsuk's problem	1999	А. М. Райгородский
+	A lower bound on	1983	Frederick J. Gilman John S. Hagelin
+ PDF Chat	On Turán’s theorem for sparse graphs	1981	Miklós Ajtai Paul Erdős János Komlós Endre Szemerédi
+	On the Erd?s–Turán conjecture	2012	Yong-Gao Chen
+	Asymptotic solution of the Turán problem for some hypergraphs	1992	Alexander Sidorenko
+	Herrero’s approximation problem	2008	Nathanial Brown Narutaka Ozawa
+	An improved estimate in a power sum problem of Turán	2000	András Bíró

Action	Title	Year	Authors
+ PDF Chat	Hypergraphs with independent neighborhoods	2010	Tom Bohman Alan Frieze Dhruv Mubayi Oleg Pikhurko
+	Polyhedral methods applied to extremal combinatorics problems	2014	Annie Raymond
+ PDF Chat	Задача Эрдеша - Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы	2011	А. М. Райгородский А. М. Райгородский А. М. Райгородский А. М. Райгородский Дмитрий Александрович Шабанов Дмитрий Александрович Шабанов Дмитрий Александрович Шабанов Дмитрий Александрович Шабанов
+	What we know and what we do not know about Turán numbers	1995	Alexander Sidorenko
+	Colorings of hypergraphs with large number of colors	2016	Ilia Akolzin D. A. Shabanov
+ PDF Chat	On set systems with a threshold property	2006	Zoltán Füredi Robert H. Sloan Ken Takata György Turán
+ PDF Chat	Generalized Tuza’s Conjecture for Random Hypergraphs	2024	Abdul Basit David Galvin
+	Extremal problems on set systems	2002	Péter Frankl Vojtěch Rödl
+	Coverings of r—graphs by complete r—partite subgraphs	1995	P. Erdős Vojtěch Rödl
+	The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent	1986	Péter L. Erdős Péter Frankl V. Rödl

Action	Title	Year	Authors
+	On a problem of Turán	1983	K. H. Kim F.W. Roush