Intersecting-family conjecture for Hamming powers of Kneser graphs

Let B={0,1}nB=\{0,1\}^n, let μ\mu be the uniform measure on BtB^t, and let pintersecting(t)p_{\mathrm{intersecting}}(t) be the limiting maximal measure obtained when each player's winning family is an intersecting family, meaning that any two members share a coordinate equal to 11. Intersecting-family conjecture. pintersecting(t)p_{\mathrm{intersecting}}(t) tends to 00 as tt grows. Since intersecting families correspond to independent sets in Hamming powers of Kneser graphs, this conjecture is a stronger graph-theoretic analogue of Levine's hats problem conjecture.

Sources & referencesView supporting material

Primary source

Ehud Friedgut, Gil Kalai and Guy Kindler, “The success probability in Lionel Levine's hat problem is strictly decreasing with the number of players, and this is related to interesting questions regarding Hamming powers of Kneser graphs and independent sets in random subgraphs”, arXiv:2103.01541 (2021).

Progress summary

Never refreshed

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.