RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2010 Volume 49, Number 1, Pages 3–17 (Mi al426)

This article is cited in 2 papers

Undecidability of the theory of projective planes

N. T. Kogabaev

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: Elementary theories of projective planes are studied. The class of symmetric irreflexive graphs is proved to be relatively elementarily definable in the class of projective planes. Therefore, the theory of projective planes is hereditarily undecidable.

Keywords: projective plane, freely generated projective plane, undecidable theory.

UDC: 510.53+514.146

Received: 10.02.2009


 English version:
Algebra and Logic, 2010, 49:1, 1–11

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025