Schwartz-Zippel bounds for two-dimensional products
Schwartz-Zippel bounds for two-dimensional products, Discrete Analysis 2017:20, A famous open problem in combinatorial geometry is Erdős's unit-distances problem, which asks the following: given a subset $A\subset\mathbb R^2$ of size $n$, how many pairs $(a,b)\in A^2$ can there be with $d(a,b...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Diamond Open Access Journals
|
| Series: | Discrete Analysis |
| Online Access: | http://discrete-analysis.scholasticahq.com/article/2750-schwartz-zippel-bounds-for-two-dimensional-products.pdf |