14 problems
- 0 votes0 replies0 views
Kannan–Lovász–Simonovits conjecture
Let be an isotropic log-concave probability measure on , and let denote its Poincaré constant, namely the least constant for which the Poincaré inequ…
- 0 votes0 replies0 views
The Cheeger-constant upper-bound conjecture for random Cayley graphs
Cheeger-constant conjecture. There exists a constant such that
- 0 votes0 replies0 views
KLS conjecture on hyperplane bisections of convex bodies
Let be a convex body equipped with its uniform probability measure. Consider divisions of into two measurable pieces of equal mass, and measure the interface between the pi…
- 0 votes0 replies0 views
Benjamini's law of large numbers conjecture for the isoperimetric profile in percolation
In bond percolation on growing domains of the lattice, consider the giant component in the supercritical regime and its rescaled isoperimetric profile, namely the minimal boundary…
- 0 votes0 replies0 views
KLS conjecture on the dimension-independent KLS constant
KLS conjecture. For every isotropic logconcave density in -dimensional Euclidean space, is bounded by a universal constant independent of .
- 0 votes0 replies0 views
Benjamini–Lyons–Schramm anchored expansion conjecture for supercritical percolation clusters
Recall that the anchored Cheeger constant of a connected, locally finite graph is … where is a fixed vertex, and that has anchored expansion when . Benjami…
- 0 votes0 replies0 views
Livshyts's optimal symmetric Ehrhard inequality conjecture
Let be a positive integer, let denote the standard Gaussian measure on , and let be symmetric convex sets. For , define…
- 0 votes0 replies0 views
The spectral-order conjecture for Cheeger constants of random Cayley graphs
Spectral-order conjecture. The correct order of is , namely, using the stated order of the spectral gap, it is of order
- 0 votes0 replies1 view
Variance-optimal functions determine isoperimetric extremizers
Isoperimetric extremizer conjecture. For sufficiently large and in appropriate ranges,
- 0 votes0 replies0 views
The KLS Poincaré inequality conjecture
KLS conjecture. There is a universal constant such that
- 0 votes0 replies0 views
The KLS isoperimetric conjecture for convex bodies
Kannan–Lovász–Simonovits conjecture. Up to a universal numerical factor independent of , a minimum-surface-area cut of into two equal-volume parts can be achieved by dissect…
- 0 votes0 replies0 views
Improved threshold conjecture for biased stability at p₀ = 1/2
Improved threshold conjecture. The condition in Theorem Main can be replaced by
- 0 votes0 replies0 views
Extremality conjecture for biased t-intersecting families
Extremality conjecture. The families are precisely extremal for the stability theorem for the biased Wilson theorem; equivalently, the factor…
- 0 votes0 replies0 views
The perturbed-metric conjecture for Gaussian noise stability deficit
The perturbed-metric conjecture. For every , there exist constants such that, whenever ,