Sylvester-Gallai for Arrangements of Subspaces
Zeev Dvir, Guangda Hu

TL;DR
This paper generalizes the Sylvester-Gallai theorem to arrangements of higher-dimensional subspaces, showing that certain dependent configurations imply the entire arrangement lies in a low-dimensional subspace.
Contribution
It extends Sylvester-Gallai results from lines to subspaces of arbitrary dimension, providing new bounds and a strengthened theorem for angles between subspaces.
Findings
Arrangements with dependent triples are contained in a low-dimensional subspace.
The proof involves a linear map that increases angles between subspaces.
The results generalize previous theorems to higher-dimensional subspace arrangements.
Abstract
In this work we study arrangements of -dimensional subspaces . Our main result shows that, if every pair of subspaces is contained in a dependent triple (a triple contained in a -dimensional space), then the entire arrangement must be contained in a subspace whose dimension depends only on (and not on ). The theorem holds under the assumption that for every pair (otherwise it is false). This generalizes the Sylvester-Gallai theorem (or Kelly's theorem for complex numbers), which proves the case. Our proof also handles arrangements in which we have many pairs (instead of all) appearing in dependent triples, generalizing the quantitative results of Barak et. al. [BDWY-pnas]. One of the main ingredients in the proof is a strengthening of a Theorem of Barthe [Bar98] (from the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Computational Geometry and Mesh Generation · graph theory and CDMA systems
