Intersecting-family conjecture for Hamming powers of Kneser graphs
Intersecting-family conjecture for Hamming powers of Kneser graphs
Let , let be the uniform measure on , and let 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 . Intersecting-family conjecture. tends to as 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
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.