1995
DOI: 10.1007/bf01192520
|View full text |Cite
|
Sign up to set email alerts
|

A splitting property of maximal antichains

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
16
0

Year Published

1999
1999
2007
2007

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 12 publications
(16 citation statements)
references
References 0 publications
0
16
0
Order By: Relevance
“…In [1], Ahlswede, Erdős and Graham define a dense ordered set P to be one with the property: for all elements a < b in P , if the open interval (a, b) = {x ∈ P : a < x < b} is nonempty then it must contain at least two elements. They then prove that every dense finite ordered set has the splitting property.…”
Section: Theoremmentioning
confidence: 99%
See 2 more Smart Citations
“…In [1], Ahlswede, Erdős and Graham define a dense ordered set P to be one with the property: for all elements a < b in P , if the open interval (a, b) = {x ∈ P : a < x < b} is nonempty then it must contain at least two elements. They then prove that every dense finite ordered set has the splitting property.…”
Section: Theoremmentioning
confidence: 99%
“…For 3 × 2 4 , we take 2 4 to be the set of all subsets of the set {1, 2, 3, 4}, and look at the maximal antichain It remains to show that 3 × 2 3 has the splitting property. This could of course be done by thorough inspection, but we instead do it by repeating the argument in [1], slightly modified.…”
Section: Duffus and B Sandsmentioning
confidence: 99%
See 1 more Smart Citation
“…The important results for us from [1] are that Boolean lattices are dense, and every dense ordered set has the splitting property. In fact it is easy to prove that the only dense distributive lattices are Boolean.…”
Section: The Splitting Propertymentioning
confidence: 99%
“…To prove Theorem 1, we play off the dimension of a distributive lattice against its length and invoke a description of partitions induced by maximal antichains in a certain class of distributive lattices [1]. In the process we prove that for at least some distributive lattices, minimal fibre size is a hereditary property: see Theorem 2.…”
Section: Introductionmentioning
confidence: 99%