메뉴 건너뛰기




Volumn 29, Issue 1, 2002, Pages 79-101

Transversal numbers for hypergraphs arising in geometry

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0036657523     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(02)00003-9     Document Type: Article
Times cited : (103)

References (27)
  • 2
    • 51249163109 scopus 로고
    • Bounding the piercing number
    • N. Alon, G. Kalai, Bounding the piercing number, Discrete Comput. Geom. 13 (1995) 245-256.
    • (1995) Discrete Comput. Geom , vol.13 , pp. 245-256
    • Alon, N.1    Kalai, G.2
  • 3
    • 38249009255 scopus 로고
    • Piercing convex sets and the Hadwiger Debrunner (p, q)-problem
    • N. Alon, D.J. Kleitman, Piercing convex sets and the Hadwiger Debrunner (p, q)-problem, Adv. Math. 96 (1992) 103-112.
    • (1992) Adv. Math , vol.96 , pp. 103-112
    • Alon, N.1    Kleitman, D.J.2
  • 4
    • 0000450614 scopus 로고    scopus 로고
    • Almost regular sequences and Betti numbers
    • A. Aramova, J. Herzog, Almost regular sequences and Betti numbers, Amer. J. Math. 122 (2000) 689-719.
    • (2000) Amer. J. Math , vol.122 , pp. 689-719
    • Aramova, A.1    Herzog, J.2
  • 5
    • 0001754967 scopus 로고
    • A generalization of Carathéodory's theorem
    • I. Bárány, A generalization of Carathéodory's theorem, Discrete Math. 40 (1982) 141-152.
    • (1982) Discrete Math , vol.40 , pp. 141-152
    • Bárány, I.1
  • 6
    • 0010598690 scopus 로고    scopus 로고
    • A Fractional Helly theorem for convex lattice sets
    • submitted
    • I. Bárány, J. Matoušek, A Fractional Helly theorem for convex lattice sets, submitted, 2001.
    • (2001)
    • Bárány, I.1    Matoušek, J.2
  • 8
    • 0001969972 scopus 로고
    • Bounding the vertex cover number of a hypergraph
    • G. Ding, P. Seymour, P. Winkler, Bounding the vertex cover number of a hypergraph, Combinatorica 14 (1994) 23-34.
    • (1994) Combinatorica , vol.14 , pp. 23-34
    • Ding, G.1    Seymour, P.2    Winkler, P.3
  • 9
    • 34250443845 scopus 로고
    • Convexity in cristallographical lattices
    • J.-P. Doignon, Convexity in cristallographical lattices, J. Geom. 3 (1973) 71-85.
    • (1973) J. Geom , vol.3 , pp. 71-85
    • Doignon, J.-P.1
  • 10
    • 0010564931 scopus 로고
    • An upper-bound theorem for families of convex sets
    • J. Eckhoff, An upper-bound theorem for families of convex sets, Geom. Dedicata 19 (1985) 217-227.
    • (1985) Geom. Dedicata , vol.19 , pp. 217-227
    • Eckhoff, J.1
  • 11
    • 0002726991 scopus 로고
    • The shifting technique in extremal set theory
    • I. Anderson (Ed.) Surveys in Combinatorics, 1987, London, Math. Soc. Lecture Note Ser., Cambridge University Press, Cambridge
    • P. Frankl, The shifting technique in extremal set theory, in: I. Anderson (Ed.), Surveys in Combinatorics, 1987, London, Math. Soc. Lecture Note Ser., Vol. 123, Cambridge University Press, Cambridge, 1987, pp. 81-110.
    • (1987) , vol.123 , pp. 81-110
    • Frankl, P.1
  • 12
    • 0001644844 scopus 로고
    • Über eine Variante zum Hellyschen Satz
    • H. Hadwiger, H. Debrunner, Über eine Variante zum Hellyschen Satz, Arch. Math. 8 (1957) 309-313.
    • (1957) Arch. Math , vol.8 , pp. 309-313
    • Hadwiger, H.1    Debrunner, H.2
  • 13
    • 0000110831 scopus 로고
    • On a Gallai-type problem for lattices
    • T. Hausel, On a Gallai-type problem for lattices, Acta Math. Hungar. 66 (1-2) (1995) 127-145.
    • (1995) Acta Math. Hungar , vol.66 , Issue.1-2 , pp. 127-145
    • Hausel, T.1
  • 14
    • 15744365331 scopus 로고
    • Epsilon-nets and simplex range queries
    • D. Haussler, E. Welzl, Epsilon-nets and simplex range queries, Discrete Comput. Geom. 2 (1987) 127-151.
    • (1987) Discrete Comput. Geom , vol.2 , pp. 127-151
    • Haussler, D.1    Welzl, E.2
  • 15
    • 84972529431 scopus 로고
    • Partition numbers for trees and ordered sets
    • R.E. Jamison-Waldner, Partition numbers for trees and ordered sets, Pacific J. Math. 96 (1981) 115-140.
    • (1981) Pacific J. Math , vol.96 , pp. 115-140
    • Jamison-Waldner, R.E.1
  • 16
    • 51249182570 scopus 로고
    • Intersection patterns of convex sets
    • G. Kalai, Intersection patterns of convex sets, Israel J. Math. 48 (1984) 161-174.
    • (1984) Israel J. Math , vol.48 , pp. 161-174
    • Kalai, G.1
  • 17
    • 0004127596 scopus 로고    scopus 로고
    • Algebraic shifting
    • to appear
    • G. Kalai, Algebraic shifting, to appear.
    • Kalai, G.1
  • 20
    • 34648860385 scopus 로고
    • Kneser's conjecture, chromatic number and homotopy
    • L. Lovász, Kneser's conjecture, chromatic number and homotopy, J. Combin. Theory Ser. A 25 (1978) 319-324.
    • (1978) J. Combin. Theory Ser. A , vol.25 , pp. 319-324
    • Lovász, L.1
  • 21
    • 52549120428 scopus 로고    scopus 로고
    • A lower bound for weak epsilon-nets in high dimensions
    • to appear
    • J. Matoušek, A lower bound for weak epsilon-nets in high dimensions. Discrete Comput. Geom., to appear
    • Discrete Comput. Geom
    • Matoušek, J.1
  • 22
    • 0000787058 scopus 로고
    • On the geometry and computational complexity of Radon partitions in the integer lattice
    • S. Onn, On the geometry and computational complexity of Radon partitions in the integer lattice, SIAM J. Discrete Math. 4 (3) (1991) 436-446.
    • (1991) SIAM J. Discrete Math , vol.4 , Issue.3 , pp. 436-446
    • Onn, S.1
  • 23
    • 0003690189 scopus 로고
    • Theory of Linear and Integer Programming
    • Wiley, New York
    • A. Schrijver, Theory of Linear and Integer Programming, Wiley, New York, 1990.
    • (1990)
    • Schrijver, A.1
  • 24
    • 0002659146 scopus 로고
    • Relationships between Carathéodory, Helly, Radon and exchange numbers of convexity spaces
    • (3)
    • G. Sierksma, Relationships between Carathéodory, Helly, Radon and exchange numbers of convexity spaces, Nieuw Arch. Wisk. (3) 25 (2) (1977) 115-132.
    • (1977) Nieuw Arch. Wisk , vol.25 , Issue.2 , pp. 115-132
    • Sierksma, G.1
  • 25
    • 0001175936 scopus 로고
    • The upper bound conjecture and Cohen-Macaulay rings
    • R.P. Stanley, The upper bound conjecture and Cohen-Macaulay rings, Stud. Appl. Math. 54 (1975) 135-142.
    • (1975) Stud. Appl. Math , vol.54 , pp. 135-142
    • Stanley, R.P.1
  • 26
    • 0001453311 scopus 로고
    • d-Collapsing and nerves of families of convex sets
    • G. Wegner, d-Collapsing and nerves of families of convex sets, Arch. Math. (Basel) 26 (1975) 317-321.
    • (1975) Arch. Math. (Basel) , vol.26 , pp. 317-321
    • Wegner, G.1
  • 27
    • 0010565753 scopus 로고    scopus 로고
    • Helly-type theorems and geometric transversals, Chapter 4
    • Jacob E. Goodman, Joseph O'Rourke (Eds.), CRC Press, Boca Raton, FL
    • R. Wenger, Helly-type theorems and geometric transversals, Chapter 4, in: Jacob E. Goodman, Joseph O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, 1997, pp. 63-82.
    • (1997) Handbook of Discrete and Computational Geometry , pp. 63-82
    • Wenger, R.1


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