Cutsets and anti-chains in linear lattices

DOI10.1016/J.JCTA.2006.03.022MaRDI QIDQ855880zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 7 December 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2006.03.022

zbMATH Keywords

anti-chaincutsetfibrelinear latticemaximal chainPG\((n,q)\)projective geometry

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Extremal set theory (05D05) Total orders (06A05) Partial orders, general (06A06) General theory of linear incidence geometry and projective geometries (51A05)

Recommendations

• The lattice of antichain cutsets of a partially ordered set
• Finite cutsets and finite antichains
• Cutsets of Boolean lattices
• Lattices of cuts in graphs
• Finite antichain cutsets in posets
• Antichain cutsets of strongly connected posets
• scientific article; zbMATH DE number 1153451
• scientific article; zbMATH DE number 3957179
• Cutset condition for geometric lattices
• On the \(f\)-vectors of cutsets in the Boolean lattice

Cites work

• A minimal cutset of the Boolean lattice with almost all members
• Chains, antichains, and fibres
• Cutsets of Boolean lattices
• scientific article; zbMATH DE number 2230313 (Why is no real title available?)
• Long symmetric chains in the Boolean lattice
• Matchings, cutsets, and chain partitions in graded posets
• Maximal Chains and Antichains in Boolean Lattices
• On uniform \(f\)-vectors of cutsets in the truncated Boolean lattice

Cited in

(5)

• A companion to Grillet's theorem on maximal chains and antichains
• On uniform \(f\)-vectors of cutsets in the truncated Boolean lattice
• Note on the \(f\)-vectors of cutsets in the subspace lattice
• Intersecting antichains and shadows in linear lattices
• Avoiding brooms, forks, and butterflies in the linear lattices

This page was built for publication: Cutsets and anti-chains in linear lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q855880)