Incidences between points and polynomial graphs
ID: incidences-between-points-and-polynomial-graphs
For distinct real univariate polynomials of degree at most and points with distinct first coordinates, the number of incidences between the points and the polynomial graphs isTwo polynomial graphs meet at most times, so the graph formed from consecutive incidences has crossings; the Crossing lemma supplies the lower bound.
New to topics? Read the docs here!