On a conjecture on the Sperner property (Q1264161)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4128859
Language Label Description Also known as
default for all languages
No label defined
    English
    On a conjecture on the Sperner property
    scientific article; zbMATH DE number 4128859

      Statements

      On a conjecture on the Sperner property (English)
      0 references
      0 references
      1989
      0 references
      A finite partially ordered set P has the Sperner property if the maximum cardinality of antichains in P equals the maximum cardinality of sets of elements in P with the same rank. \textit{Ko-Wei Lih} [J. Comb. Theory, Ser. A 29, 182-185 (1980; Zbl 0446.05002)] proved that if P is the set of all subsets of an n-element set with set inclusion as order relation, and F is an order filter in P generated by a collection of elements in P with the same rank \(t=1\), then F has the Sperner property; he conjectured also that the same holds for \(t>1\). Here it is shown by counterexamples that this conjecture is false if \(t\geq 4\) and that it is right if \(t=2\) or \(t=3\) in some special cases.
      0 references
      Sperner property
      0 references
      antichains
      0 references
      rank
      0 references
      order filter
      0 references

      Identifiers