Bear's theorem with infinite lags
β Scribed by John Conlisk
- Book ID
- 104174440
- Publisher
- Elsevier Science
- Year
- 1981
- Tongue
- English
- Weight
- 317 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0165-1889
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A wellβknown conjecture of ErdΕs states that given an infinite graph __G__ and sets __A__,βββ__V__(__G__), there exists a family of disjoint __A__βββ__B__ paths π together with an __A__βββ__B__ separator __X__ consisting of a choice of one vertex from each path in π . There is a natural
It IS proved that If (Y, <) IS a poset with no Infinite chain and k IS a positive integer, then there exist a partition of .Jp into disjoint chains C, and disjoint antichains A,, A,. , A,., such that each chain C, meets min (k, IC, I) antichams A,. We make a 'dual' conjecture, for which the case k =