On IP*sets and central sets
โ Scribed by Vitaly Bergelson; Neil Hindman
- Publisher
- Springer-Verlag
- Year
- 1994
- Tongue
- English
- Weight
- 519 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Central sets in semigroups are known to have very rich combinatorial structure, described by the ``Central Sets Theorem''. It has been unknown whether the Central Sets Theorem in fact characterizes central sets, and if not whether some other combinatorial characterization could be found. We derive h
Let G s V, E be a t-partite graph with n vertices and m edges, where the ลฝ 2 1.5 . partite sets are given. We present an O n m time algorithm to construct drawings of G in the plane so that the size of the largest set of pairwise crossing ลฝ edges and, at the same time, the size of the largest set of