Nalaganje...

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...

Popoln opis

Shranjeno v:
Bibliografske podrobnosti
Main Authors: Barak, Boaz, Dvir, Zeev, Wigderson, Avi, Yehudayoff, Amir
Format: Artigo
Jezik:Inglês
Izdano: National Academy of Sciences 2013
Teme:
Online dostop:https://ncbi.nlm.nih.gov/pmc/articles/PMC3845162/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.1203737109
Oznake: Označite
Brez oznak, prvi označite!