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
Recommendations
- scientific article; zbMATH DE number 2226238
- On the dual König property of the order-interval hypergraph of two classes of \(N\)-free posets
- scientific article; zbMATH DE number 1998859
- 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
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
- Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
- Title not available (Why is that?)
- On the structure of the lattice of noncrossing partitions
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strong versions of Sperner's theorem
- Betweenness, orders and interval graphs
- Title not available (Why is that?)
- A linear-time algorithm for edge-disjoint paths in planar graphs
- Interval packing and covering in the Boolean lattice
- Title not available (Why is that?)
- Interval stability and interval covering property in finite posets
Cited In (11)
- 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
- Title not available (Why is that?)
- On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
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)
