Abstract
We present various methods that have reduced the finite set of missing geometric configurations (n4). We show that there is no geometric configuration (174), and we provide examples for the former unknown cases n=18, n=29, n=31 - there do exist geometric configurations (n4). To construct these we use methods from computer algebra and optimization.
Original language | English |
---|---|
Pages (from-to) | 532-540 |
Number of pages | 9 |
Journal | Computational Geometry |
Volume | 46 |
Issue number | 5 |
Early online date | 25 Nov 2011 |
DOIs | |
Publication status | Published - 1 Jul 2013 |
Keywords / Materials (for Non-textual outputs)
- Geometric point line configuration
- Oriented matroid
- Projective incidence theorem
- Pseudoline
- Realization space