{"id":"arxiv/2602.22782","url":"https://arxiv.org/abs/2602.22782","tags":["math.CO"],"score":0,"title":"Most probably trangle-free graphs","domain":"math.CO","source":"arxiv","authors":["Yuhang Bai","Gyula O. H. Katona","Zixuan Yang"],"reviews":0,"subject":"math.CO","summary":"The celebrated Mantel's theorem states that any triangle-free graph on $n$ vertices contains at most $\\left\\lfloor n^2/4\\right\\rfloor$ edges. It is natural to ask how many triangles must exist in a graph with more than $\\left\\lfloor n^2/4\\right\\rfloor$ edges--a problem known as the Erdős-Rademacher problem. In this paper, we propose a probabilistic variant of this classic problem. Specifically, given an $n$-vertex graph $G$ with $\\left\\lfloor n^2/4\\right\\rfloor+i$ ($i>0$) edges, we choose the edges of $G$ independently with probability $p$, and the resulting new graph is triangle-free with a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}