Minimum weight flat antichains of subsets

DOI10.1007/S11083-021-09550-XMaRDI QIDQ2665830zbMATH OpenOpenAlexFDO

Authors J. Griggs, Sven Hartmann, Thomas Kalinowski, Uwe Leck, Ian T. Roberts

Publication date 19 November 2021

Published in Order (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.00067

zbMATH Keywords

antichainflat antichainKruskal-Katona theoremLubell functionsperner family

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX)

Recommendations

• Maximal flat antichains of minimum weight
• Maximal antichains of minimum size
• scientific article; zbMATH DE number 1051291
• Subsets of posets minimising the number of chains
• Multiset antichains having minimal downsets
• Maximum-sized antichains in minimal posets
• scientific article; zbMATH DE number 3871364
• The minimum of the antichains in the factor poset
• An extremal problem for antichains of subsets of a multiset
• Minimizing the regularity of maximal regular antichains of 2- and 3-sets

Cites work

• A short proof of Sperner's lemma
• Antichains on three levels
• Diamond-free families
• Extremal problems in finite sets
• Flattening antichains
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 1792287 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• Logarithmic order of free distributive lattice
• Maximal antichains of minimum size
• Maximal flat antichains of minimum weight
• Minimum shadows in uniform hypergraphs and a generalization of the Takagi function
• On generalized graphs
• Progress on poset-free families of subsets
• The minimal number of basic elements in a multiset antichain

Cited in

(10)

• Maximal flat antichains of minimum weight
• Flattening antichains with respect to the volume
• A family of inequalities for intersecting antichains of subsets of an \(n\)-set
• Maximal antichains of minimum size
• Projections of antichains
• The width of downsets
• scientific article; zbMATH DE number 1051291 (Why is no real title available?)
• The saturation spectrum for antichains of subsets
• Minimum Weight Flat Antichains of Subsets
• Sizes of flat maximal antichains of subsets

This page was built for publication: Minimum weight flat antichains of subsets

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