{"id":"arxiv/2608.15967","url":"https://arxiv.org/abs/2608.15967","tags":["math.CO"],"score":0,"title":"The Sylvester--Gallai dimension of graphs","domain":"math.CO","source":"arxiv","authors":["Zeev Dvir"],"reviews":0,"subject":"math.CO","summary":"For an undirected graph $G$, its \\emph{Sylvester--Gallai dimension} $\\text{SGdim}(G)$ is the largest affine dimension of a configuration of distinct real points indexed by $V(G)$ in which every line determined by an edge of $G$ is a special line (contains at least three points). Hence, the classical Sylvester--Gallai theorem can be stated as $\\text{SGdim}(K_n)=1$ for the complete graph $K_n$. We initiate the systematic study of this new graph parameter and prove lower bounds for certain graph families (bounded degree, sparse, minor-free) as well as an upper bound for random graphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}