The balanced-monotone-family success-probability conjecture
Let , and let be the uniform measure on . A balanced monotone family is a set containing precisely half the points and such that and for all imply . Let be the corresponding maximal success probability, and let
Balanced-monotone-family conjecture. The success probability tends to as grows. This is stronger than the intersecting-family conjecture because maximal intersecting families are balanced monotone families; its status is open in the source.
References
Primary source
Noga Alon, Ehud Friedgut, Gil Kalai and Guy Kindler, “The success probability in Levine's hat problem, and independent sets in graphs”, arXiv:2208.06858 (2023).
Additional references
2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2103.01541.
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.