The threshold-exponent conjecture for K_d-completion
The threshold-exponent conjecture for K_d-completion
Consider the -completion dynamics on , in which copies of missing one edge are iteratively completed, with initial graph having edges whenever . Let denote the critical probability for saturation. -completion threshold-exponent conjecture. There exists a power such that, for large , lies between two constant multiples of
This predicts the threshold scale for nucleation and saturation in the -completion dynamics; the paper presents the claim as an unresolved conjecture motivated by simulations and known results for the unpolluted process.
Sources & referencesView supporting material
Primary source
Janko Gravner and Brett Kolesnik, “Transitive closure in a polluted environment”, arXiv:1910.01800 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.