Cutsets and anti-chains in linear lattices

DOI10.1016/J.JCTA.2006.03.022zbMATH Open1103.06001OpenAlexW2066358178MaRDI QIDQ855880FDOQ855880

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

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

zbMATH Keywords

projective geometryfibremaximal chaincutsetlinear latticeanti-chainPG\((n,q)\)

Mathematics Subject Classification ID

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

Cites Work

• Cutsets of Boolean lattices
• Chains, antichains, and fibres
• Matchings, cutsets, and chain partitions in graded posets
• Long symmetric chains in the Boolean lattice
• Maximal Chains and Antichains in Boolean Lattices
• A minimal cutset of the Boolean lattice with almost all members
• On uniform \(f\)-vectors of cutsets in the truncated Boolean lattice
• Title not available (Why is that?)

Cited In (4)

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

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)