scientific article; zbMATH DE number 1195536

MaRDI QIDQ4208249zbMATH OpenFDO

Authors Gábor Tardos

Publication date 15 November 1998

zbMATH Keywords

covering numbermatching numbertransversal number\(d\)-intervals

Mathematics Subject Classification ID

Transversal (matching) theory (05D15) Combinatorial aspects of packing and covering (05B40) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Transversals of d-intervals
• Lower bounds on the transversal numbers of \(d\)-intervals
• Edge-covers in \(d\)-interval hypergraphs

Cited in

(5)

• Lower bounds on the transversal numbers of \(d\)-intervals
• Edge-covers in \(d\)-interval hypergraphs
• Transversals of d-intervals
• KKM -- a topological approach for trees
• Fractional covers and matchings in families of weighted \(d\)-intervals

This page was built for publication:

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