{"id":"arxiv/2609.10003","url":"https://arxiv.org/abs/2609.10003","tags":["math.CO","cs.DM"],"score":0,"title":"An Improved Upper Bound for the Turán Number of the Hexagon","domain":"math.CO","source":"arxiv","authors":["Sandip Das","Sk Samim Islam","Aashirwad Mohapatra","Saumya Sen"],"reviews":0,"subject":"math.CO","summary":"For a graph $F$, the Turán number $\\operatorname{ex}(n,F)$ is the maximum number of edges in an $n$-vertex graph containing no copy of $F$. Determining the Turán numbers of even cycles is a central problem in extremal graph theory and remains open in general. For $C_6$, the best previous upper bound was due to Füredi, Naor, and Verstraëte [Advances in Mathematics, 2006], who proved that, for sufficiently large positive integer $n$, $$ \\operatorname{ex}(n,C_6) \\leq λn^{4/3}+O(n)<0.6272 n^{4/3}, $$ where $λ$ is the real root of $ 16λ^3-4λ^2+λ-3=0$. We improve this bound by showing that, for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}