{"id":"arxiv/2610.10433","url":"https://arxiv.org/abs/2610.10433","tags":["math.CO"],"score":0,"title":"The replica symmetric solution for hypergraph independent sets in the critical regime","domain":"math.CO","source":"arxiv","authors":["Matthew Jenssen","Will Perkins","Aditya Potukuchi","Michael Simkin"],"reviews":0,"subject":"math.CO","summary":"We prove a variational formula for the logarithmic asymptotics of a non-existence probability in a broad class of combinatorial problems such as avoiding cliques in random graphs and $k$-term arithmetic progressions in random subsets of integers. These results follow from a formula for the probability that a binomial random subset of the vertices of a locally sparse hypergraph is an independent set. The formula holds throughout the critical regime, interpolating between the regimes in which Janson's inequality and the method of hypergraph containers give the respective asymptotics. The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}