A fractional Helly theorem for convex lattice sets

Advances in Mathematics

Volumn 174, Issue 2, 2003, Pages 227-235

  Bárány, Imre ^a,b   Matoušek, Jiří ^c  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Convex bodies and lattices; Helly's theorem

Indexed keywords

EID: 0344088407     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0001-8708(02)00037-3     Document Type: Review

References (12)

1. N. Alon, G. Kalai, J. Matoušek, R. Meshulam, Transversal numbers for hypergraphs arising in geometry, Adv. Appl. Math. 29 (2002) 79-101.
2. N. Alon, D. Kleitman, Piercing convex sets and the Hadwiger Debrunner (p, q)-problem, Adv. Math. 96 (1) (1992) 103-112.
3. I. Bárány, A generalization of Carathéodory's theorem, Discrete Math. 40 (1982) 141-152.
4. J.-P. Doignon, Convexity in crystallographical lattices, J. Geom. 3 (1973) 71-85.
5. P. Erdos, M. Simonovits, Supersaturated graphs and hypergraphs, Combinatorica 3 (1983) 181-192.
6. T. Hausel, On a Gallai-type problem for lattices, Acta Math. Hungar. 66 (1995) 127-145.
7. G. Kalai, Intersection patterns of convex sets, Israel J. Math. 48 (1984) 161-174.
8. n, Proc. Amer. Math. Soc. 75 (1979) 284-288.
9. L. Lovász, Problem 206, Mat. Lapok 25 (1974) 181.
10. S. Onn, On the geometry and computational complexity of Radon partitions in the integer lattice, SIAM J. Discrete Math. 4 (3) (1991) 436-446.
11. H.E. Scarf, An observation on the structure of production sets with indivisibilities, Proc. Nat. Acad. Sci. U.S.A. 74 (1977) 3637-3641.
12. G. Sierksma, Relationships between Carathéodory, Helly, Radon and exchange numbers of convexity spaces, Nieuw Arch. Wisk. (3) 25 (2) (1977) 115-132.