{"id":"arxiv/2610.10233","url":"https://arxiv.org/abs/2610.10233","tags":["math.CO"],"score":0,"title":"Nonlinear lower-tail large deviations at criticality","domain":"math.CO","source":"arxiv","authors":["Matthew Kwan","Huy Tuan Pham"],"reviews":0,"subject":"math.CO","summary":"We introduce general methods to derive lower tail large deviation principles, for a variety of nonlinear problems of combinatorial interest. These methods are especially effective in \"critical\" regimes, where the nonlinearities are not sparse enough for Poissonian lower tails (e.g., Janson's inequality does not provide a sharp tail bound), but the situation is not so dense that combinatorial effects dominate (e.g., we cannot directly apply the theory of hypergraph containers or the relative entropy framework of Kozma-Samotij). In particular, these are regimes where one expects interesting…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}