arXiv++ Combinatorics

Browse math.CO papers from arXiv

Incidences, tilings, and fields

Published: 2025-05-04 | Updated: 2025-06-17
Comments: 32 pages, 15 figures. The exposition has been improved: Examples 1.2 and 2.3, as well as a geometric proof of Lemma 5.4, have been added

Abstract

The master theorem, introduced independently by Richter-Gebert and by Fomin and the first author, provides a method for proving incidence theorems of projective geometry using triangular tilings of surfaces. We investigate which incidence theorems over C and R can or cannot be proved via the master theorem. For this, we formalize the notion of a tiling proof. We introduce a hierarchy of classes of theorems based on the underlying topological spaces. A key tool is considering the same theorems over finite fields.

BibTeX

Loading...