The isolated-vertices conjecture for logconcave random graphs
The isolated-vertices conjecture for logconcave random graphs
Let be a distribution in the positive orthant with a down-monotone logconcave density. For each coordinate , write , and let and . Let denote the random graph generated from with parameter . The isolated-vertices conjecture. There exists a constant such that, if
then has isolated vertices with high probability. The conjecture concerns the gap between the theorem's lower connectivity threshold of order and its upper threshold of order ; the source notes that it was incorrectly claimed as a theorem in an early version, while its resolution is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Alan Frieze, Santosh Vempala and Juan Vera, “Logconcave Random Graphs”, arXiv:0901.3697 (2009).
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.