Problem #WSP-5342

Problems Graph Theory

Problem

Consider an \(n\)-dimensional simplex \(\mathcal{A} = A_1A_2...A_{n+1}\), namely a body spanned over vertices \((0,0,...,0), (1,0,0,...,0), (0,1,0,0...,0), ... (0,0,...0,1)\). \[\mathcal{A} = \{\sum_{i=0}^{n}a_i(0,0,...,1,...,0), \,\,\, a_i \geq 0, \,\,\,\, \sum_{i=1}^{n+1}a_i = 1\}.\] Where next to \(a_i\) there is a point with coordinate where \(1\) is in \(i\)-th place. The point \((0,0,...,0)\) belongs to the simplex as well.

A simplicial subdivision of an \(n\)-dimensional simplex \(\mathcal{A}\) is a partition of \(\mathcal{A}\) into small simplices (cells) of the same dimension, such that any two cells are either disjoint, or they share a full face of a certain dimension.
Define a Sperner’s coloring of a simplicial subdivision as an assignment of \(n+1\) colors to the vertices of the subdivision, so that the vertices of \(\mathcal{A}\) receive all different colors, and points on each face of \(\mathcal{A}\) use only the colors of the vertices defining the respective face of \(\mathcal{A}\).
Consider a simplicial subdivision given by pairwise connected middles of all the segments in the original simplex. Assign the numbers \(0,1,2...,n\) to the subdivision vertices in such a way as to conduct a Sperner’s coloring in such a way that you will have only one rainbow simplex.