Skip to main content
correct spelling
Source Link
coudy
  • 18.7k
  • 5
  • 75
  • 135

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-SchwartzSchwarz the number of point-line incidences is as most $$\min(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology, and corrected (1)]

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\min(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology, and corrected (1)]

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwarz the number of point-line incidences is as most $$\min(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology, and corrected (1)]

added 19 characters in body
Source Link

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\max(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$$$\min(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology]numerology, and corrected (1)]

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\max(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology]

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\min(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology, and corrected (1)]

added 4 characters in body
Source Link

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\max(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

![Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields][1]Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology] [1]: https://i.sstatic.net/GJqZg.png

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\max(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

![Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields][1]

[edit: updated the picture to have correct numerology] [1]: https://i.sstatic.net/GJqZg.png

My question concerns the Szemerédi-Trotter theorem in $\mathbb{F}_q^2$. If we have $m$ points and $n$ lines in $\mathbb{F}_q^2$, then by Cauchy-Schwartz the number of point-line incidences is as most $$\max(mn^{1/2}+n,\ m^{1/2}n+m). \qquad\qquad (1)$$ This is the brown line in the figure below.

We also know that if $m=n$, and $q^{\delta}<m<q^{2-\delta},$ then the number of incidences is at most $$ m^{3/2-\epsilon}\qquad\qquad\qquad (2) $$ for some $\epsilon=\epsilon(\delta)>0$. This is the red dot in the figure below.

Equation $(2)$ allows us to beat the bound $(1)$ provided $m$ is very close to $n$---just increase either $m$ or $n$ slightly so that $m=n$, and then apply $(2)$. This is the red line in the figure below.

My question is: are there any results that allow us to do better than the envelope of the brown and red lines---i.e. can we obtain any sort of bound that looks like the blue line below? My hope is that we can somehow interpolate between the red dot (in the figure below) and the two endpoint cases (the brown dots at $(1/2, 1/2)$ and at $(2,2)$.

Does anyone know of a result of this form, or does anyone have ideas on how to obtain such a result?

Known and conjectured bounds for finite field Szemerédi-Trotter in finite fields

[edit: updated the picture to have correct numerology]

deleted 2 characters in body
Source Link
Loading
Source Link
Loading