加载中…
For an undirected graph , its \emph{Sylvester–Gallai dimension} is the largest affine dimension of a configuration of distinct real points indexed by in which every line determined by an edge of is a special line (contains at least three points). Hence, the classical Sylvester–Gallai theorem can be stated as for the complete graph . 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本