The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs
From MaRDI portal
Publication:6071822
DOI10.1137/22m1515975zbMath1527.05133arXiv2208.06858OpenAlexW4388827789MaRDI QIDQ6071822
Noga Alon, Gil Kalai, Guy Kindler, Ehud Friedgut
Publication date: 29 November 2023
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2208.06858
Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work