We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On upper bounds for the multi-fold chromatic numbers of the plane

Authors: Jaan Parts
Abstract: The multi-fold chromatic number of the plane $\chi_m$ is the smallest number of colors $k$, sufficient to color each point of the Euclidean plane in exactly $m$ colors, so that for any pair of points at a unit distance from each other, two corresponding $m$-subsets of $k$-set do not contain any common color. We consider upper bounds for $m$-fold chromatic numbers of the plane. Our main result is that for any $m$ the inequality $\chi_m<(1+2/\sqrt3)^2\cdot m+3.501$ holds.
Subjects: Combinatorics (math.CO)
Journal reference: Geombinatorics 30/4 (2021) 177-189
Cite as: arXiv:2206.12630 [math.CO]
  (or arXiv:2206.12630v1 [math.CO] for this version)

Submission history

From: Jaan Parts [view email]
[v1] Sat, 25 Jun 2022 12:11:00 GMT (926kb,D)

Link back to: arXiv, form interface, contact.