Friedgut–Kalai sharp-threshold conjecture for monotone graph properties
Friedgut–Kalai sharp-threshold conjecture for monotone graph properties
Let be a monotone property of graphs on vertices, let denote the product measure on graphs in which each edge is present with probability , and let be defined similarly. For , assume
Friedgut–Kalai conjecture. There is an absolute constant such that, if , then
This is a proposed improvement of the Friedgut–Kalai sharp-threshold bound, replacing the denominator by for arbitrary monotone graph properties. The supplied source does not state whether the question has been resolved.
Sources & referencesView supporting material
Primary source
Kevin Tanguy, “Talagrand inequality at second order and application to Boolean analysis”, arXiv:1801.08931 (2019).
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.