The asymptotic number of triple systems not containing a fixed one

Discrete Mathematics

Volumn 235, Issue 1-3, 2001, Pages 271-290

  Nagle, Brendan ^a   Rödl, Vojtěch ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b EMORY UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035962919     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00280-6     Document Type: Article

References (13)

1. V.E. Alekseev, On the entropy values of hereditary classes of graphs, Discrete Math. Appl. 3 (1993) 191-199.
2. B. Bollobás, Combinatorics: Set Systems, Hypergraphs, Families of Vectors, and Combinatorial Probability, Cambridge University Press, Cambridge, 1986.
3. B. Bollobás, A. Thomason, in: R.L. Graham, J. Nešetřil (Eds.), Hereditary and Monotone Properties of Graphs, The Mathematics of Paul Erdös, Algorithms and Combinatorics, Vol. 13, Springer, Berlin, 1997.
4. P. Erdos, On extremal problems of graphs and generalized graphs, Israel J. Math. 2 (1965) 189-190.
5. P. Erdos, P. Frankl, V. Rödl, The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs have no exponent, Graphs Combin. 2 (1986) 113-121.
6. P. Erdos, A.H. Stone, On the structure of linear graphs, J. Bull. Amer. Math. Soc. 52 (1946) 1087-1091.
7. P. Frankl, V. Rödl, Extremal problems on set systems, Random Structures and Algorithms, accepted.
8. D.J. Kleitman, K.J. Winston, The asymptotic number of lattices, in: J. Shrivastava (Ed.), Combinatorial Mathematics, Optimal Designs and their Applications, Ann. Discrete Math., Vol. 6, North-Holland, Amsterdam, 1980, pp. 243-249.
9. Y. Kohayakawa, B. Nagle, V. Rödl, Hereditary properties of triple systems, submitted.
10. J. Komlós, M. Simonovits, Szemerédi's Regularity Lemma and its application in graph theory, in: D. Miklós, V.T. Sós, and T. Szönyi (Eds.), Combinatorics, Paul Erdös is eighty, Vol. 2, János Bolyai Mathematical Society, Budapest, Hungary, 1996, pp. 295-352.
11. B. Nagle, V. Rödl, Regularity properties for triple systems, submitted.
12. E. Szemerédi, Regular partitions of graphs, Proceedings of the Colloque International CNRS, CNRS, Pairs, 1976, pp. 399-401.
13. P. Turán, An extremal problem in graph theory, Mat. Fiz. Lapok 48 (1941) 436-452 (in Hungarian).