Abstract
In this short note we compare three different methods for solving the same combinatorial problem. We start by describing the problem itself.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Alon, Piercing d-intervals, to appear in Discrete Comput. Geom.
N. Alon and D. J. Kleitman, Piercing convex sets and the Hadwiger Debrunner (p, q)-problem, Advences in Mathematics 96 (1992), 103–112.
Z. Füredi, Maximum degree and fractional matchings in uniform hypergraphs, Com-binatorica 1, 2 (1981), 155–162.
A. Gyárfás and J. Lehel, A Helly-type problem in trees, in Combinatorial Theory and its Applications, P. Erdös, A. Ré nyi and V. T. Sös, Eds., North-Holland, Amsterdam 1970, 571–584.
A. Hajnal and J. Surányi, Über die Auflösung von Graphen in vollständige Teilgraphen, Ann. Univ. Sci. Budapest (1958), 113–121.
T. Kaiser, Transversals of d-intervals, to appear in Discrete Comput. Geom.
T. Kaiser and Y. Rabinovich, Intersection properties of families of convex (n,d) bodies, to appear in Discrete Comput. Geom.
Gy. Károlyi and G. Tardos, On point covers of multiple intervals and axis-parallel rectangles, Combinatorica, 16(2) (1996) 213–222.
L. Lovász, Minimax theorems for hypergraphs, in Hypergraph Seminar 1972 (C. Berge and D.K. Ray-Chaudhuri eds.), Lecture Notes 411, Springer-Verlag, Berlin, 1972.
E. A. Ramos, Equipartition of mass distributions by hyperplanes, Discrete Comput. Geom. 15 (1996) 147–167.
E. H. Spanier, Algebraic Topology, McGraw-Hill, 1966.
G. Tardos, Transversals of 2-intervals, a topological approach, Combinatorica 15, 1 (1995), 123–134.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Basel AG
About this paper
Cite this paper
Tardos, G. (1998). Transversals of d-intervals — Comparing three Approaches. In: Balog, A., Katona, G.O.H., Recski, A., Sza’sz, D. (eds) European Congress of Mathematics. Progress in Mathematics, vol 169. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8898-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8898-1_15
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9819-5
Online ISBN: 978-3-0348-8898-1
eBook Packages: Springer Book Archive