A splitting property of maximal antichains

DOI10.1007/BF01192520zbMath0840.05097OpenAlexW2033523934MaRDI QIDQ1906844

Niall Graham, Péter L. Erdős

Publication date: 4 July 1996

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

partitionsposetsplittingNP-hardpartial ordermaximal antichain

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Extremal set theory (05D05)

Related Items (5)

Splitting property in infinite posets ⋮ No finite-infinite antichain duality in the homomorphism poset of directed graphs ⋮ Dualities and dual pairs in Heyting algebras ⋮ Minimum sized fibres in distributive lattices ⋮ Some generalizations of property \(B\) and the splitting property

Cites Work

• Unnamed Item

This page was built for publication: A splitting property of maximal antichains