On the minimum number of non-monochromatic simplices for Sperner labelings of a regular triangulation.

Calvo Pascual, Luis Ángel; Merchán Rubira, Susana; Raboso Paniagua, Dulcinea; Rodrigo Hitos, Javier; Rodríguez García, José Samuel · PLoS One · 2026

other

Where this comes from

Abstract

Motivated by an open problem in the literature stated by Mirzakhani and Vondrák, we give a lower bound of the number of non-monochromatic simplices for Sperner labelings of the vertices of a triangulation of a given k-simplex with vertices of integer coordinates. This triangulation maximizes the number of simplices over all the triangulations of the k-simplex with vertices of integer coordinates.

Medical subject headings