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.
References
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).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.