Timeline for Lower bound on the distance set using incidences of points and circles
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 30, 2020 at 7:12 | comment | added | Adam Sheffer | Somehow I did not see your question until now. In case it's still relevant, you can find both claims in the survey "Geometric incidences" by Pach and Sharir. You can also find more information in this blog post: adamsheffer.wordpress.com/2014/08/01/… | |
| Mar 6, 2020 at 0:01 | vote | accept | UserA | ||
| Jan 15, 2019 at 6:55 | comment | added | Thomas Yang | Hi, could you give a reference to "it is true for circles with the same radii", "There is a construction that gives $N^{2/3}|C|^{2/3}\log^{1/3}N$ incidences" and "The current best upper bound is about $N^{6/11}|C|^{9/11}$"? Thanks! | |
| Apr 9, 2017 at 23:41 | history | answered | Adam Sheffer | CC BY-SA 3.0 |