l-trace k-Sperner families of sets

DOI10.1016/J.JCTA.2009.02.003MaRDI QIDQ1024991zbMATH OpenOpenAlexFDO

Authors Balázs Patkós

Publication date 18 June 2009

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.2009.02.003

zbMATH Keywords

Sperner propertyfamilies of setstrace of sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Extremal set theory (05D05)

Recommendations

• Families that remain \(k\)-Sperner even after omitting an element of their ground set
• A note on traces of set families
• Traces of uniform families of sets
• Traces without maximal chains
• Traces of hypergraphs

Cites work

• scientific article; zbMATH DE number 3887691 (Why is no real title available?)
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 736296 (Why is no real title available?)
• scientific article; zbMATH DE number 2053394 (Why is no real title available?)
• A short proof of Sperner's lemma
• Defect Sauer results
• Disjoint representability of sets and their complements
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• Logarithmic order of free distributive lattice
• No four subsets forming an \(N\)
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the density of families of sets
• Reverse Kleitman Inequalities
• Unavoidable traces of set systems

Cited in

(9)

• Forbidden subposet problems for traces of set families
• Families that remain \(k\)-Sperner even after omitting an element of their ground set
• \(\mathfrak{K}\)-families and CPD-H-extendable families
• On \(L\)-close Sperner systems
• Sperner families of bounded VC-dimension
• A tour of \(M\)-part \(L\)-Sperner families
• Traces of uniform families of sets
• A note on traces of set families
• A Kleene-Schützenberger theorem for trace series over bounded lattices

This page was built for publication: \(l\)-trace \(k\)-Sperner families of sets

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