Threshold conjecture for monotone properties of random geometric graphs
Threshold conjecture for monotone properties of random geometric graphs
Let be the random geometric graph model, and let be a non-trivial monotone graph property, where monotonicity means monotonicity under adding edges. Random geometric graph threshold conjecture. Every non-trivial monotone property has a threshold in . The analogous general theorem for is known, and special cases are known for ; the general statement for random geometric graphs remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Will Perkins, “Searching for (sharp) thresholds in random structures: where are we now?”, arXiv:2401.01800 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.