Abstract
A. Tarski uses in his system for elementary Euclidean geometry only the primitive concept of point, and the two primitive relations betweenness and equidistance. Another approach is for the relations to be on lines instead of points. W. Schwabhäuser and L. Szczerba [Fund. Math. 82 (1974/75), pp. 347–355] showed that perpendicularity together with the ternary relation of co-punctuality are sufficient for dimension two, i.e. they may be used as a system of primitive relations for elementary plane Euclidean geometry. In this paper we give a complete axiomatization for the fragment of elementary plane Euclidean geometry based on perpendicularity alone. We show that this theory is not finitely axiomatizable, that it is decidable and that the complexity is PSPACE-complete. In contrast the complexity of elementary plane Euclidean geometry is exponential.
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call