arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Valeriya Kirova

1 paper(s) by this author · All BibTeX
2022-03-09 v2
Two-colorings of normed spaces without long monochromatic unit arithmetic progressions
Published in SIAM Journal on Discrete Mathematics, 2023, Vol. 37, No. 2, pp. 718--732 • View PublicationBIB
Given a natural $n$, we construct a two-coloring of $\mathbb{R}^n$ with the maximum metric satisfying the following. For any finite set of reals $S$ with diameter greater than $5^{n}$ such that the distance between any two consecutive points of $S$ does not exceed one, no isometric copy of $S$ is monochromatic. As a corollary, we prove that any normed space can be two-colored such that all sufficiently long unit arithmetic progressions contain points of both colors.