The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent

Péter L. Erdős, Péter Frankl, V. Rödl

Type: Article

Publication Date: 1986-12-01

Citations: 281

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

View Publication

Locations

Graphs and Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	The asymptotic number of graphs with a restriction on the maximum degree	2000	Brendan D. McKay Ian M. Wanless Nicholas Wormald
+	The asymptotic number of graphs not containing a fixed color-critical subgraph	1992	H. J. Pr�mel Angelika Steger
+	An asymptotic formula for the number of graphs having small diameter	1996	Ioan Tomescu
+	An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth	1998	Yoshiharu Kohayakawa B. Kreuter Angelika Steger
+	On the number of large h-hypergraphs with a fixed diameter	2000	Ioan Tomescu
+	Asymptotic freeness of large graphs with large degree	2016	Camille Male
+	A study on the radio number of graphs	2013	J Mohan kumar
+	Graphs with small hyperbolicity constant	2014	Sergio Bermudo José M. Rodrı́guez Omar Rosario José M. Sigarreta
+ PDF Chat	A Lower Bound for the Radio Number of Graphs	2019	Devsi Bantva
+	An asymptotic formula for the number of identity graphs	1993	A. S. Ambrosimov
+	On the fixed number of graphs	2015	Imran Javaid Muhammad Murtaza Muhammad Asif Farheen Iftikhar
+	Asymptotic values of graph parameters	2008	Ágnes Tóth
+	Bounds on Gromov hyperbolicity constant in graphs	2012	José M. Rodrı́guez José M. Sigarreta
+	On the number of h-connected graphs with a fixed diameter	2002	Ioan Tomescu
+	Problems in the theory of extremal graphs and hypergraphs	2015	Cory Palmer
+	Asymptotic numbers of General 4-Regular Graphs with given connectivities	2006	최갑병
+ PDF Chat	An Extremal Problem of Graphs with Diameter 2	1975	Béla Bollobás P. Erdős
+ PDF Chat	A solution to an open problem on lower against number in graphs	2014	Babak Samadi
+	Asymptotic properties of hypergraphs and channels	2022	Duy Hoang Ta
+	Asymptotic vertex growth for graphs	2010	Mark Pollicott

Works That Cite This (269)

Action	Title	Year	Authors
+	Induced C5-free graphs of fixed density: counting and homogeneous sets	2011	Julia Böttcher Anusch Taraz Andreas Würfl
+ PDF Chat	Structured Codes of Graphs	2023	Noga Alon Anna Gujgiczer János Körner Aleksa Milojević Gábor Simonyi
+ PDF Chat	Almost All String Graphs are Intersection Graphs of Plane Convex Sets	2020	János Pach Bruce Reed Yelena Yuditsky
+ PDF Chat	On the structure of oriented graphs and digraphs with forbidden tournaments or cycles	2017	Daniela Kühn Deryk Osthus Timothy Townsend Yi Zhao
+	A short nonalgorithmic proof of the containers theorem for hypergraphs	2018	Anton Bernshteyn Michelle Delcourt Henry Towsner Anush Tserunyan
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	A variant of the hypergraph removal lemma	2006	Terence Tao
+	Degenerate Turán Densities of Sparse Hypergraphs II: A Solution to the Brown-Erdős-Sós Problem for Every Uniformity	2023	Chong Shangguan
+ PDF Chat	On the KŁR conjecture in random graphs	2014	David Conlon W. T. Gowers Wojciech Samotij Mathias Schacht
+	Sparse hypergraphs: new bounds and constructions	2017	Gennian Ge Chong Shangguan

Works Cited by This (10)

Action	Title	Year	Authors
+	The Asymptotic Number of Lattices	1980	Daniel J. Kleitman Kenneth Winston
+	On universality of graphs with uniformly distributed edges	1986	Vojtěch Rödl
+	On Sets of Integers Which Contain No Three Terms in Arithmetical Progression	1946	Felix Behrend
+ PDF Chat	𝐾_{𝑙+1}-free graphs: asymptotic structure and a 0-1 law	1987	Ph. G. Kolaitis Hans Jürgen Prömel Bruce Rothschild
+	An exact result for 3-graphs	1984	Péter Frankl Zoltán Füredi
+	Lower bounds for Turán's problem	1985	Péter Frankl Vojtěch Rödl
+	On some extremal problems on r-graphs	1971	P. Erdős
+	On Certain Sets of Integers	1953	K. F. Roth
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi