Llwytho...

Fractional Sylvester–Gallai theorems

We prove fractional analogs of the classical Sylvester–Gallai theorem. Our theorems translate local information about collinear triples in a set of points into global bounds on the dimension of the set. Specifically, we show that if for every points v in a finite set [Image: see text], there are at...

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awduron: Barak, Boaz, Dvir, Zeev, Wigderson, Avi, Yehudayoff, Amir
Fformat: Artigo
Iaith:Inglês
Cyhoeddwyd: National Academy of Sciences 2013
Pynciau:
Mynediad Ar-lein:https://ncbi.nlm.nih.gov/pmc/articles/PMC3845162/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.1203737109
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!