Nearly perfect matchings in regular simple hypergraphs

Israel Journal of Mathematics

Volumn 100, Issue , 1997, Pages 171-187

  Alon, Noga ^a,b   Kim, Jeong Han ^a   Spencer, Joel ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002373686     PISSN: 00212172     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02773639     Document Type: Article

References (16)

1. M. Ajtai, J. Komlós and E. Szemerédi, A dense infinite Sidon sequence, European Journal of Combinatorics 2 (1981), 1-11.
2. N. Alon and J. Spencer, The Probabilistic Method, Wiley, 1992.
3. A. E. Brouwer, On the size of a maximum transversal in a Steiner Triple System, Canadian Journal of Mathematics 33 (1981), 1202-1204.
4. P. Erdös and H. Hanani, On a limit theorem in combinatorial analysis, Publicationes Mathematicae. Debrecen 10 (1963), 10-13.
5. P. Frankl and V. Rödl, Near perfect coverings in graphs and hypergraphs, European Journal of Combinatorics 6 (1985), 317-326.
6. D. M. Gordon, G. Kuperberg, O. Patashnik and J. Spencer, Asymptotically Optimal Covering Designs, Preprint, 1995.
7. D. A. Grable, More-than-nearly perfect packings and partial designs, Preprint, 1995.
8. J. Kahn, Asymptotically good list-colorings, Journal of Combinatorial Theory, Series A 73 (1996), 1-59.
9. 2/ln t, Random Structures & Algorithms 7 (1995), 173-207.
10. C. C. Lindner and K. T. Phelps, A note on partial parallel classes in Steiner systems, Discrete Mathematics 24 (1978), 109-112.
11. N. Pippenger and J. H. Spencer, Asymptotic behaviour of the chromatic index for hypergraphs, Journal of Combinatorial Theory, Series A 51 (1989), 24-42.
12. V. Rödl, On a packing and covering problem, European Journal of Combinatorics 6 (1985), 69-78.
13. V. Rödl and L. Thoma, Asymptotic packing and the random greedy algorithm, Random Structures & Algorithms, to appear.
14. J. Spencer, Asymptotic packing via a branching process, Random Structures & Algorithms 7 (1995), 167-172.
15. S. P. Wang, On self orthogonal Latin squares and partial transversals of Latin squares, Ph.D. thesis, Ohio State University, Columbus, Ohio, 1978.
16. D. E. Woolbright, On the size of partial parallel classes in Steiner systems, in Topics in Steiner Systems (C. C. Lindner and A. Rosa, eds.), Annals of Discrete Mathematics 7 (1980), 203-211.