11 problems
- 0 votes0 replies0 views
Conjectured sharp local tail bound for polynomial quantiles on the discrete cube
Conjectured sharp local tail bound. The same inequality should hold with the power in place of :
- 0 votes0 replies0 views
Stability conjecture for Hamming spheres and balls under noise
Let a Hamming sphere or Hamming ball be a subset of the discrete cube, and let its noise stability be measured at a given noise level among sets of the same cardinality. Hamming-sp…
- 0 votes0 replies1 view
Krawchouk extremality conjecture for fourth moments of homogeneous polynomials
Let range over homogeneous polynomials of a fixed degree on the discrete cube, and let denote the Krawchouk polynomial of that degree. Krawchouk extremality conjecture. T…
- 0 votes0 replies0 views
The sharp stability conjecture for the edge-isoperimetric inequality in the discrete cube
The sharp stability conjecture. If and is as above, then there exists a family…
- 0 votes0 replies0 views
Talagrand's tail improvement conjecture for the discrete cube
Let carry the uniform probability measure, and let the random-walk semigroup on the discrete cube play the role of the Ornstein–Uhlenbeck semigroup. For a non-negative…
- 0 votes0 replies0 views
Talagrand's discrete-cube anti-concentration conjecture
Let and , let , and let be the uniform probability measure on . Write…
- 0 votes0 replies0 views
Kahn and Kalai's dense-subcube conjecture
Let be monotone increasing, with measure . Its edge-boundary is denoted by . Kahn and Kalai's conjecture. For every , t…
- 0 votes0 replies1 view
Boundary excess conjecture for sets far from lexicographic extremizers
Boundary excess conjecture. If has size and requires at least additions and at least deletions to become isomorphic to , then
- 0 votes0 replies0 views
Talagrand influence inequality with optimal constant
Talagrand constant-two conjecture. The influences satisfy
- 0 votes0 replies0 views
Samorodnitsky's near-extremal subcube stability conjecture
Samorodnitsky's conjecture. For every , there exists such that any satisfying
- 0 votes0 replies0 views
Bollobás–Leader–Riordan stability conjecture for low-boundary cube sets
Bollobás–Leader–Riordan conjecture. There is a constant , depending only on , such that if