Lower-bound conjecture for the Cheeger constant of random Cayley graphs
There is a random Cayley graph on a finite group generated by generators. For every , consider groups with sufficiently large size and take sufficiently many generators.
Cheeger lower-bound conjecture. There exists an absolute constant such that, for all , there are constants and such that, for every finite group with and every , the probability that the Cheeger constant is less than is at most .
This is a probabilistic lower-bound formulation of the claimed order for the Cheeger constant. The supplied text does not provide evidence that this stronger formulation has been resolved.
References
Primary source
Jonathan Hermon and Sam Olesker-Taylor, “Supplementary Material for Random Cayley Graphs Project”, arXiv:1810.05130 (2021).
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
No solutions have been posted yet.