[Submitted on 15 Jun 2026]

View PDF

Abstract:We study the tropical chromatic number of $\mathbb{R}^n$, $\chi_{\mathrm{tr}}(\mathbb{R}^n)$, the tropical analogue of the well-known Hadwiger-Nelson problem in $\mathbb{R}^2$. An upper bound to $\chi_{\mathrm{tr}}(\mathbb{R}^n)$ is $2^n$. It is conjectured that $\chi_{\mathrm{tr}}(\mathbb{R}^n) = 2^n$, which is known to be the case for the measurable chromatic number. Asymptotically we get that $\displaystyle \chi_{\mathrm{tr}}(\mathbb{R}^n) = \Theta \!\left(\frac{2^n}{\sqrt{n}}\right)$. By constructing a graph with 62 vertices and 577 edges we demonstrate that $\chi_{\mathrm{tr}}(\mathbb{R}^3)=8$. A related problem is the tropical equilateral dimension of $\mathbb{R}^n$, $\mathrm{e}_{\mathrm{tr}}(\mathbb{R}^n)$, the maximum size of a set $S$ of points of the same tropical distance from one another. We show that $\displaystyle \mathrm{e}_{\mathrm{tr}}(\mathbb{Z}^n) \geq \binom{n+1}{\lfloor (n+1)/2 \rfloor}$ and conjecture that $\mathrm{e}_{\mathrm{tr}}(\mathbb{R}^n)$ is exactly this Sperner's antichain bound. The conjecture is verified in dimension $n \leq 3$ and also when $S$ is an equilateral set of tropical distance $2R$ contained in a tropical sphere of radius $R$. We are not aware of the appearance of Sperner's bound in the context of chromatic number or equilateral set.

Submission history

From: Amnon Rosenmann [view email]
[v1] Mon, 15 Jun 2026 12:33:10 UTC (24 KB)

Current browse context:

math.CO

Bookmark

Bibliographic and Citation Tools

Code, Data and Media Associated with this Article

Demos

Recommenders and Search Tools

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.