Threshold conjecture for the local pooling factor in random graphs
Threshold conjecture for the local pooling factor in random graphs
Let be the random graph model under consideration, with edge-probability parameter , and let denote the graph property that the local pooling factor has the specified value. A function is a threshold function for a graph property if the property changes from holding with probability tending to to holding with probability tending to as the parameter crosses the scale . Threshold conjecture for the local pooling factor. The function
is a threshold function for the graph property . The preceding corollary establishes a -statement when ; the conjecture asserts that the corresponding threshold scale also governs the -statement.
Sources & referencesView supporting material
Primary source
Jeffrey Wildman and Steven Weber, “On Characterizing the Local Pooling Factor of Greedy Maximal Scheduling in Random Graphs”, arXiv:1409.0932 (2015).
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.