View metadata,citationandsimilarpapersatcore.ac.uk arXiv:1601.06332v2 [math.CO] 23 Nov 2017 A orsodn xrmlfnto as function extremal corresponding in o every for iein size ento 1.2. Definition x opeetolvlpst,btn 2] crowns [25], batons posets, level two complete Let Let Introduction 1 hoe 1.1 Theorem theorem. well-known n the and hsrsl a ae eeaie yD oi n aoa[]w [8] Katona and Bonis De by generalized later was result This implies V fSenrstermdet rő 1]sae that states [10] Erdős to due theorem Sperner’s of sets elements n nyif only and ento 1.3 Definition endon defined o eesrl neae. The unrelated.) necessarily not 93 hydtrie h ieo h ags aiyo esc sets of family largest initiated the of was size problems the determined poset They forbidden 1983. of study general The netmt ntemxmmsz of size maximum the on estimate an r ieetsets different are 1 r ∗ † ‡ k F ≤ endb h relations the by defined nuprbudo h ieo imn-refmle fsets of families diamond-free of size the on bound upper An eateto ahmtc,Uiest fPs.emi:gro e-mail: Pisa. of University Mathematics, of Department eateto ahmtc,CnrlErpa nvriy B University, European Central Mathematics, of Department lrdRniIsiueo ahmtc,HnainAaeyo Academy Hungarian Mathematics, of Institute Rényi Alfréd [ Σ( can eoe by denoted -chain, A n x sa(ek upsti hr sa injection an is there if subposet (weak) a as nntl aysgicnl ieet smttclytig asymptotically different, significantly many infinitely ale on of bound earlier pnpolm sdetermining is problems open h relations the sa(ek upst h imn oe,denoted poset, diamond The subposet. (weak) a as nrdc nidcinmto oso that show to method induction an introduce ola lattice Boolean = ] ,k n, 2 fteeaedffrn sets different are there if 2 A [ i ≤ · · · ≤ Let tdigteaeaenme fst rmafml fsbeso subsets of family a from sets of number average the Studying n hlevel th { { x ] ) 6⊂ ,y ,w z, y, x, . 1 { 1 F eoetesmo the of sum the denote , x , ,y z y, x, La( 2 B n , . . . , steuinof union the is 2 Senr[24]) (Sperner ,then ), áilGrósz Dániel ,P n, ∈ (Posets x of ,C D C, B, Let } ,z y, < x k P } sn h bv oain pre’ hoe a esae a stated be can theorem Sperner’s notation, above the Using . ihterelations the with ) 2 ihterelations the with , . } 2 [ (2 etemxmmsz fafml fsbesof subsets of family a of size maximum the be P n h ola lattice Boolean The . [ n F ] F ≤ |F| . ] 5+ 25 eafiiepst and poset, finite a be eest h olcino l eso size of sets all of collection the to refers Q P a enafutu ehd eueapriinn ftemaxim the of partitioning a use We method. fruitful a been has scalled is A ∈ k 2 and sdfie ob h oe nteset the on poset the be to defined is , V , x o . (1)) k ≤ If with ⌊ and ,z
An Upper Bound on the Size of Diamond-Free Families of Sets
![An Upper Bound on the Size of Diamond-Free Families of Sets](http://data.docslib.org/img/120d254bd00629c31af51de65de678ab-1.webp)