A probabilistic Hadwiger-Nelson problem
classification
🧮 math.CO
keywords
probabilitycolorsproblemsomeboundscertaincolordeduced
read the original abstract
If you color a table using k colors, and throw a needle randomly on it, for some proper definition, you get a certain probability that the endpoints will fall on different colors. How can one make this probability maximal? This problem is related to finite graphs having unit-length edges, and some bounds on the optimal probability are deduced.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.