On point covers of multiple intervals and axis-parallel rectangles

DOI10.1007/BF01844847zbMath0866.05046OpenAlexW1975233475MaRDI QIDQ1924491

Gyula Károlyi, Gábor Tardos

Publication date: 25 June 1997

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01844847

zbMATH Keywords

hypergraphpacking numberrectangletransversal number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (4)

Piercing translates and homothets of a convex body ⋮ On Wegner's inequality for axis-parallel rectangles ⋮ Piercing all translates of a set of axis-parallel rectangles ⋮ Piercing all translates of a set of axis-parallel rectangles

Cites Work

• Unnamed Item
• Covering boxes by points
• Covering and coloring problems for relatives of intervals
• On point covers of parallel rectangles
• Bounding the vertex cover number of a hypergraph
• Transversals of 2-intervals, a topological approach
• Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner

This page was built for publication: On point covers of multiple intervals and axis-parallel rectangles