{"id":"arxiv/2605.02652","url":"https://arxiv.org/abs/2605.02652","tags":["math.CO"],"score":0,"title":"Books versus Triangles near the n/6 Threshold","domain":"math.CO","source":"arxiv","authors":["Kaizhe Chen","Jie Ma","Tianhen Wang"],"reviews":0,"subject":"math.CO","summary":"The book number $b(G)$ of a graph $G$ is the maximum number of triangles sharing a common edge. A strengthening of Mantel's theorem due to Rademacher states that every $n$-vertex graph with more than $\\lfloor n^2/4\\rfloor$ edges contains at least $\\lfloor n/2\\rfloor$ triangles. Another strengthening, initiated by Erdős, asserts that every such graph $G$ satisfies $b(G)\\ge n/6$. Motivated by these results, Mubayi studied the tradeoff between the total number of triangles and the book number in such graphs, and asymptotically resolved the problem when $n/4\\le b(G)\\le n/2$. Conlon, Fox, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}