Polynomial degree-distribution conjecture for random triangulations
Statement
Let denote the size of a triangulation, and let the average number of its nodes of degree be divided by , where is an integer larger than . Polynomial degree-distribution conjecture. There is a probability measure on the integers larger than such that the average number of nodes of degree divided by converges, as tends to infinity, to . Moreover, has polynomial decay in the sense that
converges to a nonzero finite limit as tends to infinity. This conjecture formalizes the numerical observation that the model has a limiting power-law degree distribution, with the degree distribution behaving like . The paper reports numerical evidence but no theoretical explanation or proof.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.