Decidability of Configuration Theorems in Projective Planes and Other Incidence Structures

Stéphane Foldes 1
1 GERAD H.E.C. — Ecole Polytechnique — McGill University 5255, avenue Decelles Montréal (Québec) H3T 1V6 CANADA

Abstract

The problem of recognizing if a configuration theorem is valid in a given class \(\mathcal{C}\) of incidence structures is equivalent to the problem of deciding, for an arbitrary finite incidence structure \(I\), whether \(I\) is embeddable in some incidence structure in \(\mathcal{C}\).