The order-interval hypergraph of a finite poset and the König property
DOI10.1016/0012-365X(95)00356-2zbMATH Open0880.05067OpenAlexW2014669583MaRDI QIDQ1363653FDOQ1363653
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
intervalshypergraphmatching numberindependence numberfinite posetedge covering numberpoint covering numberKönig property
Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
- On the structure of the lattice of noncrossing partitions
- Strong versions of Sperner's theorem
- Betweenness, orders and interval graphs
- A linear-time algorithm for edge-disjoint paths in planar graphs
- Interval packing and covering in the Boolean lattice
- Interval stability and interval covering property in finite posets
Cited In (8)
- On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset
- On the poset of non-attacking King permutations
- On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
- Interval stability and interval covering property in finite posets
- Exchangeable interval hypergraphs and limits of ordered discrete structures
- Dyck paths and positroids from unit interval orders
- On the chromatic number of order-interval hypergraphs
- Gotzmann squarefree ideals
Recommendations
- Title not available (Why is that?) 👍 👎
- On the Dual König Property of the Order-interval Hypergraph of Two Classes of N-free Posets 👍 👎
- Title not available (Why is that?) 👍 👎
- Interval \(k\)-graphs and orders 👍 👎
- Combinatorial aspects of interval orders and interval graphs 👍 👎
- On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset 👍 👎
- On the chromatic number of order-interval hypergraphs 👍 👎
- The interval order polytope of a digraph 👍 👎
- The poset of graphs ordered by induced containment 👍 👎
- Exchangeable interval hypergraphs and limits of ordered discrete structures 👍 👎
This page was built for publication: The order-interval hypergraph of a finite poset and the König property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363653)
