메뉴 건너뛰기




Volumn 78, Issue 2, 1997, Pages 199-235

Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0010753118     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1997.2761     Document Type: Article
Times cited : (13)

References (48)
  • 5
  • 9
    • 0004139889 scopus 로고
    • New York: W. H. Freeman and Company
    • Chvátal V. Linear Programming. 1983;W. H. Freeman and Company, New York.
    • (1983) Linear Programming
    • Chvátal, V.1
  • 10
    • 0001214263 scopus 로고
    • Maximum matching and a polyhedron with 0,1-vertices
    • Edmonds J. Maximum matching and a polyhedron with 0,1-vertices. J. Res. Nat. Bur. Standards (B). 69:1965;125-130.
    • (1965) J. Res. Nat. Bur. Standards (B) , vol.69 , pp. 125-130
    • Edmonds, J.1
  • 11
    • 51249186204 scopus 로고
    • On the combinatorial problems which I would most like to see solved
    • Erdos P. On the combinatorial problems which I would most like to see solved. Combinatorica. 1:1981;25-42.
    • (1981) Combinatorica , vol.1 , pp. 25-42
    • Erdos, P.1
  • 12
    • 0002611824 scopus 로고
    • On a limit theorem in combinatorial analysis
    • Erdos P., Hanani H. On a limit theorem in combinatorial analysis. Publ. Math. Debrecen. 10:1963;10-13.
    • (1963) Publ. Math. Debrecen , vol.10 , pp. 10-13
    • Erdos, P.1    Hanani, H.2
  • 13
    • 0000973460 scopus 로고
    • Problems and results on 3-chromatic hypergraphs and some related questions
    • Amsterdam: North-Holland
    • Erdos P., Lovász L. Problems and results on 3-chromatic hypergraphs and some related questions. Infinite and Finite Sets. Colloq. Math. Soc. J. Bolyai. 10:1975;North-Holland, Amsterdam.
    • (1975) Infinite and Finite Sets Colloq. Math. Soc. J. Bolyai , vol.10
    • Erdos, P.1    Lovász, L.2
  • 14
    • 0000053597 scopus 로고
    • Near perfect coverings in graphs and hypergraphs
    • Frankl P., Rödl V. Near perfect coverings in graphs and hypergraphs. Europ. J. Combin. 6:1985;317-326.
    • (1985) Europ. J. Combin. , vol.6 , pp. 317-326
    • Frankl, P.1    Rödl, V.2
  • 15
    • 0000412295 scopus 로고
    • Matchings and covers in hypergraphs
    • Füredi Z. Matchings and covers in hypergraphs. Graphs Combin. 4:1988;115-206.
    • (1988) Graphs Combin. , vol.4 , pp. 115-206
    • Füredi, Z.1
  • 21
    • 84968470279 scopus 로고
    • On a problem of Erdos and Lovász. II:nrOr
    • Kahn J. On a problem of Erdos and Lovász. II:nrOr. J. Amer. Math. Soc. 7:1994;125-143.
    • (1994) J. Amer. Math. Soc. , vol.7 , pp. 125-143
    • Kahn, J.1
  • 22
    • 0029689717 scopus 로고    scopus 로고
    • Asymptotically good list-colorings
    • Kahn J. Asymptotically good list-colorings. J. Combin. Theory Ser. A. 73:1996;1-59.
    • (1996) J. Combin. Theory Ser. a , vol.73 , pp. 1-59
    • Kahn, J.1
  • 23
    • 0040304639 scopus 로고    scopus 로고
    • A linear programming perspective on the Frankl-Rödl-Pippenger theorem
    • Kahn J. A linear programming perspective on the Frankl-Rödl-Pippenger theorem. Random Struct. Alg. 8:1996;149-157.
    • (1996) Random Struct. Alg. , vol.8 , pp. 149-157
    • Kahn, J.1
  • 24
    • 0030295232 scopus 로고    scopus 로고
    • Asymptotics of the chromatic index for multigraphs
    • Kahn J. Asymptotics of the chromatic index for multigraphs. J. Combin. Theory Ser. B. 68:1996;233-254.
    • (1996) J. Combin. Theory Ser. B , vol.68 , pp. 233-254
    • Kahn, J.1
  • 27
    • 85044491944 scopus 로고    scopus 로고
    • On the stochastic independence properties of hard-core distributions
    • J. Kahn, P. M. Kayll, On the stochastic independence properties of hard-core distributions, Combinatorica.
    • Combinatorica
    • Kahn, J.1    Kayll, P.M.2
  • 30
    • 0010750266 scopus 로고
    • "normal" distributions on matchings in a multigraph: Overview with applications
    • Kayll P. M. "Normal" distributions on matchings in a multigraph: overview with applications. Congr. Numer. 107:1995;179-191.
    • (1995) Congr. Numer. , vol.107 , pp. 179-191
    • Kayll, P.M.1
  • 31
    • 84974326282 scopus 로고
    • On Brooks' Theorem for sparse graphs
    • Kim J.-H. On Brooks' Theorem for sparse graphs. Combin. Probab. Comput. 4:1995;97-132.
    • (1995) Combin. Probab. Comput. , vol.4 , pp. 97-132
    • Kim, J.-H.1
  • 34
    • 0000823365 scopus 로고
    • Location of the zeros of the partition function for some classical lattice systems
    • Kunz H. Location of the zeros of the partition function for some classical lattice systems. Phys. Lett. 32A:1970;311-312.
    • (1970) Phys. Lett. , vol.32 , pp. 311-312
    • Kunz, H.1
  • 35
    • 0002892095 scopus 로고
    • Some recent results on convex polytopes
    • AMS
    • Lee C. W. Some recent results on convex polytopes. Contemporary Mathematics. 1990;AMS.
    • (1990) Contemporary Mathematics
    • Lee, C.W.1
  • 39
    • 0038895597 scopus 로고    scopus 로고
    • N. Pippenger
    • N. Pippenger.
  • 40
    • 0002840320 scopus 로고
    • Asymptotic behavior of the chromatic index for hypergraphs
    • Pippenger N., Spencer J. Asymptotic behavior of the chromatic index for hypergraphs. J. Combin. Theory Ser. A. 51:1989;24-42.
    • (1989) J. Combin. Theory Ser. a , vol.51 , pp. 24-42
    • Pippenger, N.1    Spencer, J.2
  • 42
    • 0003115446 scopus 로고
    • On a packing and covering problem
    • Rödl V. On a packing and covering problem. Europ. J. Combin. 6:1985;69-78.
    • (1985) Europ. J. Combin. , vol.6 , pp. 69-78
    • Rödl, V.1
  • 43
    • 0030303833 scopus 로고    scopus 로고
    • Asymptotic packing and the random greedy algorithm
    • Rödl V., Thoma L. Asymptotic packing and the random greedy algorithm. Random Struct. Alg. 8:1996;161-177.
    • (1996) Random Struct. Alg. , vol.8 , pp. 161-177
    • Rödl, V.1    Thoma, L.2
  • 45
    • 84972584069 scopus 로고
    • Asymptotically good coverings
    • Spencer J. Asymptotically good coverings. Pacific J. Math. 118:1985;575-586.
    • (1985) Pacific J. Math. , vol.118 , pp. 575-586
    • Spencer, J.1
  • 48
    • 84990634486 scopus 로고
    • Asymptotic packing via a branching process
    • Spencer J. Asymptotic packing via a branching process. Random Struct. Alg. 7:1995;167-172.
    • (1995) Random Struct. Alg. , vol.7 , pp. 167-172
    • Spencer, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.