Small Triangle-Free Configurations of Points and Lines
- First Online:
- Cite this article as:
- Boben, M., Grunbaum, B., Pisanski, T. et al. Discrete Comput Geom (2006) 35: 405. doi:10.1007/s00454-005-1224-9
- 94 Downloads
In the paper we show that all combinatorial triangle-free configurations for v ≤ 18 are geometrically realizable. We also show that there is a unique smallest astral (183) triangle-free configuration and its Levi graph is the generalized Petersen graph G(18,5). In addition, we present geometric realizations of the unique flag transitive triangle-free configuration (203) and the unique point transitive triangle-free configuration (213).