Discrete Approximation of Coloring the Plane
The PUMP Journal of Undergraduate Research · 2019
DOI: 10.46787/pump.v2i0.227 ↗Kurz gefasst
Fachartikel in der Zeitschrift The PUMP Journal of Undergraduate Research, 2019. Verfasst von Angel Chavez und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
This work is inspired by the open problem The Chromatic Number of The Plane. We approximate the plane by only considering points with coordinates (p/n, q/n), where p and q are integers, and n is a fixed positive integer. To prevent triviality, we add the restriction that two points are adjacent if and only if their distance is between 1-ε and 1+ε for a non-negative ε. Adjacent points have to be colored differently. Our goal is to find the smallest ε for each n that will force us to use five colors.
Zitieren
APA
Chavez, A., & Ostergren, G. (2019). Discrete Approximation of Coloring the Plane. The PUMP Journal of Undergraduate Research. https://doi.org/10.46787/pump.v2i0.227
Vancouver
Chavez A, Ostergren G. Discrete Approximation of Coloring the Plane. The PUMP Journal of Undergraduate Research. 2019. doi:10.46787/pump.v2i0.227
BibTeX
@article{Chavez2019,
author = {Chavez, Angel and Ostergren, Gwen},
title = {Discrete Approximation of Coloring the Plane},
journal = {The PUMP Journal of Undergraduate Research},
year = {2019},
doi = {10.46787/pump.v2i0.227}
}
EUVIMED