The order-interval hypergraph of a finite poset and the König property

DOI10.1016/0012-365X(95)00356-2zbMath0880.05067OpenAlexW2014669583MaRDI QIDQ1363653

Isma Bouchemakh, Konrad Engel

Publication date: 28 September 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(95)00356-2

zbMATH Keywords

intervalshypergraphindependence numberfinite posetmatching numberedge covering numberpoint covering numberKönig property

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07)

Related Items (3)

Gotzmann squarefree ideals ⋮ On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset ⋮ On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset

Cites Work

• On the structure of the lattice of noncrossing partitions
• Strong versions of Sperner's theorem
• Interval stability and interval covering property in finite posets
• A linear-time algorithm for edge-disjoint paths in planar graphs
• Betweenness, orders and interval graphs
• Interval Packing and Covering in the Boolean Lattice
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The order-interval hypergraph of a finite poset and the König property