EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Discrete Approximation of Coloring the Plane

Angel Chavez, Gwen Ostergren

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →