The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs

Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler. The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs. SIAM J. Discrete Math., 37(4):2717-2729, December 2023. [doi]

@article{AlonFKK23,
  title = {The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs},
  author = {Noga Alon and Ehud Friedgut and Gil Kalai and Guy Kindler},
  year = {2023},
  month = {December},
  doi = {10.1137/22m1515975},
  url = {https://doi.org/10.1137/22m1515975},
  researchr = {https://researchr.org/publication/AlonFKK23},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {37},
  number = {4},
  pages = {2717-2729},
}