Lower-bound conjecture for the Cheeger constant of random Cayley graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.