Conjecture on the clique number in the intermediate regime
Conjecture on the clique number in the intermediate regime
Let be the split-and-drift random graph, let denote its parameter, and let be its clique number. In the intermediate regime, and . Clique-number conjecture. There exist constants such that
The conjecture predicts that the clique number is of order , matching the approximate degree scale of a typical vertex in the intermediate regime. The source provides no resolution, so the conjecture 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
François Bienvenu, Florence Débarre and Amaury Lambert, “The split-and-drift random graph, a null model for speciation”, arXiv:1706.01015 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.