Coloring finite subsets of uncountable sets
HTML articles powered by AMS MathViewer
- by Péter Komjáth and Saharon Shelah PDF
- Proc. Amer. Math. Soc. 124 (1996), 3501-3505 Request permission
Abstract:
It is consistent for every $1\leq n< \omega$ that $2^{\omega }=\omega _{n}$ and there is a function $F:[\omega _{n}]^{< \omega }\to \omega$ such that every finite set can be written in at most $2^{n}-1$ ways as the union of two distinct monocolored sets. If GCH holds, for every such coloring there is a finite set that can be written at least $\frac {1}{2}\sum ^{n}_{i=1}{\binom {n+i}{n}}{\binom {n}{i}}$ ways as the union of two sets with the same color.References
- James E. Baumgartner and Saharon Shelah, Remarks on superatomic Boolean algebras, Ann. Pure Appl. Logic 33 (1987), no. 2, 109–129. MR 874021, DOI 10.1016/0168-0072(87)90077-7
- S. Ghosh, On the theory of sets, Bull. Calcutta Math. Soc. 78 (1986), no. 2, 81–83. MR 852076
- Cahit Arf, Untersuchungen über reinverzweigte Erweiterungen diskret bewerteter perfekter Körper, J. Reine Angew. Math. 181 (1939), 1–44 (German). MR 18, DOI 10.1515/crll.1940.181.1
- M. Gilchrist and S. Shelah, On identities of colorings of pairs for $\aleph _{n}$ (to appear).
- P. Komjáth, A set mapping with no infinite free subsets, J. Symbolic Logic 56 (1991), no. 4, 1400–1402. MR 1136466, DOI 10.2307/2275484
- P. Komjáth and S. Shelah, On uniformly antisymmetric functions, Real Anal. Exchange 19 (1993/94), no. 1, 218–225. MR 1268847, DOI 10.2307/44153830
- Saharon Shelah and Lee Stanley, A theorem and some consistency results in partition calculus, Ann. Pure Appl. Logic 36 (1987), no. 2, 119–152. MR 911579, DOI 10.1016/0168-0072(87)90015-7
Additional Information
- Péter Komjáth
- Affiliation: Department of Computer Science, Eötvös University, Budapest, Múzeum krt. 6–8, 1088, Hungary
- MR Author ID: 104465
- Email: kope@cs.elte.hu
- Saharon Shelah
- Affiliation: Institute of Mathematics, Hebrew University, Givat Ram, 91904, Jerusalem, Israel
- MR Author ID: 160185
- ORCID: 0000-0003-0462-3152
- Email: shelah@math.huji.ac.il
- Received by editor(s): March 31, 1995
- Received by editor(s) in revised form: May 9, 1995
- Additional Notes: The first author was supported by the Hungarian OTKA, Grant No. T014105. This paper is number 516 in the cumulative list of Shelah’s papers. His research was supported by the Basic Research Foundation of the Israel Academy of Sciences and Humanities.
- Communicated by: Andreas R. Blass
- © Copyright 1996 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 124 (1996), 3501-3505
- MSC (1991): Primary 03E35
- DOI: https://doi.org/10.1090/S0002-9939-96-03450-8
- MathSciNet review: 1342032