Coloring grids

DOI10.4064/FM228-3-5MaRDI QIDQ2939947zbMATH OpenOpenAlexFDO

Authors Ramiro de la Vega

Publication date 23 January 2015

Published in Fundamenta Mathematicae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.5312

zbMATH Keywords

\(n\)-gridscontinuum hypothesisSierpiński's theorem

Mathematics Subject Classification ID

Other combinatorial set theory (03E05)

Abstract: A structure $mathcalA=left(A;E_{i}ight{)}_{iinn}$ where each $E_i$ is an equivalence relation on $A$ is called an $n$-grid if any two equivalence classes coming from distinct $E_i$'s intersect in a finite set. A function $chi:Aon$ is an acceptable coloring if for all $iinn$, the set $ch{i}^{-1}(i)$ intersects each $E_i$-equivalence class in a finite set. If $B$ is a set, then the $n$-cube $B^n$ may be seen as an $n$-grid, where the equivalence classes of $E_i$ are the lines parallel to the $i$-th coordinate axis. We use elementary submodels of the universe to characterize those $n$-grids which admit an acceptable coloring. As an application we show that if an $n$-grid $mathcalA$ does not admit an acceptable coloring, then every finite $n$-cube is embeddable in $mathcalA$.

Recommendations

• A generalization of Sierpiński's paradoxical decompositions: Coloring semialgebraic grids
• Grid drawings and the chromatic number
• Acceptable colorings of indexed hyperspaces
• Monochromatic boxes in colored grids
• A square-grid coloring problem

Cites work

• A generalization of Sierpiński's paradoxical decompositions: Coloring semialgebraic grids
• Covering the plane with sprays
• Decompositions of the plane and the size of the continuum

Cited in

(4)

• Acceptable colorings of indexed hyperspaces
• A generalization of Sierpiński's paradoxical decompositions: Coloring semialgebraic grids
• scientific article; zbMATH DE number 7316522 (Why is no real title available?)
• scientific article; zbMATH DE number 6257577 (Why is no real title available?)

This page was built for publication: Coloring grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2939947)