Lower bounds on the transversal numbers of d-intervals

DOI10.1007/S00454-001-0037-8MaRDI QIDQ5953072zbMATH OpenOpenAlexFDO

Authors Jiří Matoušek

Publication date 14 January 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-001-0037-8

zbMATH Keywords

matching number\(d\)-interval

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1195536
• The (p, q) property in families of d-intervals and d-trees
• Transversals of d-intervals
• About the piercing number of a family of intervals
• Piercing d-intervals

Cited in

(9)

• The (p, q) property in families of d-intervals and d-trees
• Piercing numbers in approval voting
• Red-blue clique partitions and (1-1)-transversals
• Using Brouwer’s Fixed Point Theorem
• Edge-covers in \(d\)-interval hypergraphs
• A sparse colorful polytopal KKM theorem
• Piercing translates and homothets of a convex body
• Transversals of d-intervals
• Fractional covers and matchings in families of weighted \(d\)-intervals

This page was built for publication: Lower bounds on the transversal numbers of \(d\)-intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953072)