Probabilistic formulation of the Hadwiger--Nelson problem
Combinatorics
2021-12-15 v1 Metric Geometry
Authors:
Péter Ágoston
Abstract
This is a slightly modified version of my MSc thesis from 2019. Supervisor was D\"om\"ot\"or P\'alv\"olgyi.
Cite
@article{arxiv.2112.07665,
title = {Probabilistic formulation of the Hadwiger--Nelson problem},
author = {Péter Ágoston},
journal= {arXiv preprint arXiv:2112.07665},
year = {2021}
}
Related papers
View all related →
Computer Science and Game Theory · Computer Science
The Complexity of the Possible Winner Problem over Partitioned Preferences
Batya Kenig
2018-02-27
Classical Analysis and ODEs · Mathematics
On Calder\'on's conjecture
Michael Lacey, Christoph Thiele
2016-09-07
Software Engineering · Computer Science
Uncertainty Quantification for Deep Neural Networks: An Empirical Comparison and Usage Guidelines
Michael Weiss, Paolo Tonella
2022-12-15
Probability · Mathematics
The Best-or-Worst and the Postdoc problems with random number of candidates
L. Bayon, P. Fortuny, J. M. Grau, M. M Ruiz +1
2018-11-13
Data Structures and Algorithms · Computer Science
Secretary Problems: The Power of a Single Sample
Pranav Nuti, Jan Vondrák
2022-08-22
Other Computer Science · Computer Science
Discussion on Supervisory Control by Solving Automata Equation
Victor Bushkov, Nina Yevtushenko, Tiziano Villa
2009-12-08
Computation and Language · Computer Science
Deep Probabilistic Logic: A Unifying Framework for Indirect Supervision
Hai Wang, Hoifung Poon
2018-08-28
Analysis of PDEs · Mathematics
A "milder" version of Calder\'on's inverse problem for anisotropic conductivities and partial data
El Maati Ouhabaz
2016-04-14
Optimization and Control · Mathematics
Ordinal Optimisation and the Offline Multiple Noisy Secretary Problem
Robert Chin, Jonathan E. Rowe, Iman Shames, Chris Manzie +1
2021-06-11
Machine Learning · Statistics
Pick-and-Mix Information Operators for Probabilistic ODE Solvers
Nathanael Bosch, Filip Tronarp, Philipp Hennig
2021-10-22
Mathematical Physics · Physics
The Nonlinear Schroedinger Equation with a random potential: Results and Puzzles
Shmuel Fishman, Yevgeny Krivolapov, Avy Soffer
2013-08-30
Artificial Intelligence · Computer Science
A near Pareto optimal approach to student-supervisor allocation with two sided preferences and workload balance
Victor Sanchez-Anguix, Rithin Chalumuri, Reyhan Aydogan, Vicente Julian
2018-12-18
Methodology · Statistics
Two-Stage Regularization of Pseudo-Likelihood Estimators with Application to Time Series
Erez Buchweitz, Shlomo Ahal, Oded Papish, Guy Adini
2020-11-17
Spectral Theory · Mathematics
Operator estimates for the crushed ice problem
Andrii Khrabustovskyi, Olaf Post
2017-12-27
Optimization and Control · Mathematics
A survey of the orienteering problem: model evolution, algorithmic advances, and future directions
Songhao Shen, Yufeng Zhou, Qin Lei, Zhibin Wu
2025-12-19
Number Theory · Mathematics
Relations between the random variable $w_x$ and the Dirichlet divisor problem
Dmitry S. Pyatin
2021-10-04
Logic · Mathematics
We must know -- We shall know
Jacob Zimbarg Sobrinho
2020-04-21
Analysis of PDEs · Mathematics
Remarks on an optimization problem for the $p-$Laplacian
Leandro Del Pezzo, Julián Fernández Bonder
2009-01-15
Artificial Intelligence · Computer Science
Neutrosophic Overset, Neutrosophic Underset, and Neutrosophic Offset. Similarly for Neutrosophic Over-/Under-/Off- Logic, Probability, and Statistics
Florentin Smarandache
2016-07-04
Classical Analysis and ODEs · Mathematics
On linearly related sequences of difference derivatives of discrete orthogonal polynomials
R. Alvarez-Nodarse, J. Petronilho, N. C. Pinzon-Cortes, R. Sevinik-Adiguzel
2014-07-02
Computation and Language · Computer Science
Towards Improving Selective Prediction Ability of NLP Systems
Neeraj Varshney, Swaroop Mishra, Chitta Baral
2022-04-08
Analysis of PDEs · Mathematics
Alexandrov estimates for polynomial operators by determinant majorization
F. Reese Harvey, Kevin R. Payne
2025-09-19
Mathematical Physics · Physics
Operator orderings and Meixner-Pollaczek polynomials
Genki Shibukawa
2015-06-12
Databases · Computer Science
Computing Possible and Certain Answers over Order-Incomplete Data
Antoine Amarilli, Mouhamadou Lamine Ba, Daniel Deutch, Pierre Senellart
2019-05-30
Data Structures and Algorithms · Computer Science
Approximability of the robust representatives selection problem
Adam Kasperski, Adam Kurpisz, Pawel Zielinski
2014-11-14