Mechanization of Incidence Projective Geometry in Higher Dimensions, a Combinatorial Approach

01/03/2022
by   Pascal Schreck, et al.
0

Several tools have been developed to enhance automation of theorem proving in the 2D plane. However, in 3D, only a few approaches have been studied, and to our knowledge, nothing has been done in higher dimensions. In this paper, we present a few examples of incidence geometry theorems in dimensions 3, 4, and 5. We then prove them with the help of a combinatorial prover based on matroid theory applied to geometry.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2020

Algorithmic Fractal Dimensions in Geometric Measure Theory

The development of algorithmic fractal dimensions in this century has ha...
research
11/19/2021

Uniform Brackets, Containers, and Combinatorial Macbeath Regions

We study the connections between three seemingly different combinatorial...
research
05/01/2010

Electronic Geometry Textbook: A Geometric Textbook Knowledge Management System

Electronic Geometry Textbook is a knowledge management system that manag...
research
12/18/2014

GraATP: A Graph Theoretic Approach for Automated Theorem Proving in Plane Geometry

Automated Theorem Proving (ATP) is an established branch of Artificial I...
research
07/06/2020

INT: An Inequality Benchmark for Evaluating Generalization in Theorem Proving

In learning-assisted theorem proving, one of the most critical challenge...
research
12/20/2017

Can one design a geometry engine? On the (un)decidability of affine Euclidean geometries

We survey the status of decidabilty of the consequence relation in vario...
research
03/26/2021

Higher Dimensional Graphics: Conceiving Worlds in Four Spatial Dimensions and Beyond

While the interpretation of high-dimensional datasets has become a neces...

Please sign up or login with your details

Forgot password? Click here to reset