Yet Another Species of Forbidden-distances Chromatic Number
Aaron Abrams, Peter Johnson
TL;DR
This paper introduces a novel chromatic number for point sets, expanding the understanding of coloring problems related to forbidden distances in geometric configurations.
Contribution
It proposes a new type of chromatic number specifically designed for point sets with forbidden distances, offering fresh insights into geometric coloring problems.
Findings
New chromatic number definition for point sets
Theoretical bounds and properties established
Potential applications in geometric graph theory
Abstract
This 2001 paper introduces a new type of chromatic number for point sets.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Theories · Graph Labeling and Dimension Problems · graph theory and CDMA systems