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 is
Two 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!