Transversals of 2-intervals, a topological approach

DOI10.1007/BF01294464zbMath0823.05022OpenAlexW1977986589MaRDI QIDQ1842574

Gábor Tardos

Publication date: 8 October 1995

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complextransversalcombinatorial optimization problemstransversal numberset systems2-interval

Mathematics Subject Classification ID

General topology of complexes (57Q05) Combinatorial aspects of packing and covering (05B40)

Related Items (13)

Red-blue clique partitions and \((1-1)\)-transversals ⋮ A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points ⋮ On point covers of multiple intervals and axis-parallel rectangles ⋮ Edge-covers in \(d\)-interval hypergraphs ⋮ Bounds on piercing and line-piercing numbers in families of convex sets in the plane ⋮ A sparse colorful polytopal KKM theorem ⋮ Using Brouwer’s Fixed Point Theorem ⋮ Piercing translates and homothets of a convex body ⋮ The \((p, q)\) property in families of \(d\)-intervals and \(d\)-trees ⋮ Fractional covers and matchings in families of weighted \(d\)-intervals ⋮ Intersection reverse sequences and geometric applications. ⋮ Piercing numbers in approval voting ⋮ Cliques in the union of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homotopy properties of greedoids
• On the imbedding of systems of compacta in simplicial complexes

This page was built for publication: Transversals of 2-intervals, a topological approach