Three layer Q _2-free families in the Boolean lattice

DOI10.1007/S11083-012-9263-3MaRDI QIDQ2376901zbMATH OpenOpenAlexFDO

Authors Jacob Manske, J. Shen

Publication date 26 June 2013

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

Boolean latticeforbidden subposetsorder theory

Mathematics Subject Classification ID

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

Abstract: We prove that the largest $Q_2$-free family of subsets of $[n]$ which contains sets of at most three different sizes has at most $(3+2sqrt3)N/3+o(N)approx2.1547N+o(N)$ members, where $N=nchooselfloorn/2floor$. This improves an earlier bound of $2.207N+o(N)$ by Axenovich, Manske, and Martin.

Recommendations

• \(Q _{2}\)-free families in the Boolean lattice
• Large \(B_d\)-free and union-free subfamilies
• On the maximum size of (p,Q)-free families
• Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
• A note on the size of \(\mathscr{N}\)-free families

Cites work

• \(Q _{2}\)-free families in the Boolean lattice
• An extremal problem with excluded subposet in the Boolean lattice
• Diamond-free families
• scientific article; zbMATH DE number 3845613 (Why is no real title available?)
• Largest families without an \(r\)-fork
• Largest family without A B C D
• No four subsets forming an \(N\)
• On a lemma of Littlewood and Offord
• On families of subsets with a forbidden subposet
• Set families with a forbidden subposet
• Strong versions of Sperner's theorem
• The partition method for poset-free families

Cited in

(8)

• An upper bound on the size of diamond-free families of sets
• On the maximum size of (p,Q)-free families
• Abelian groups yield many large families for the diamond problem
• Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube
• Diamond-free subsets in the linear lattices
• Turán problems on non-uniform hypergraphs
• \(Q _{2}\)-free families in the Boolean lattice
• Exact forbidden subposet results using chain decompositions of the cycle

This page was built for publication: Three layer \(Q _{2}\)-free families in the Boolean lattice

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