Lower bounds on the transversal numbers of d-intervals

DOI10.1007/S00454-001-0037-8zbMATH Open0992.68216OpenAlexW2093716139MaRDI QIDQ5953072FDOQ5953072

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

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

zbMATH Keywords

matching number\(d\)-interval

Mathematics Subject Classification ID

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

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
• A sparse colorful polytopal KKM theorem
• Edge-covers in \(d\)-interval hypergraphs
• Transversals of \(d\)-intervals
• Piercing translates and homothets of a convex body
• 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)