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.
References
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
No solutions have been posted yet.