Abstract
Computational Synthetic Geometry was the title of the Springer Lecture Notes of the first author with Bernd Sturmfels in 1989. During the last 25 years combinatorial structures such as abstract point-line configurations in the sense of Branko Grünbaum’s book from 2009 [17], \((d-1)\)-spheres of questionable convex d-polytopes, or regular maps have been studied in view of their possible geometric realization. We present selected open and solved problems from these areas. Oriented matroids have played an essential role in most of these problems. The topological representation of oriented matroids as sphere systems leads to pseudoline arrangements in the rank 3 case. We show in particular the application of a new topological representation of all combinatorial point-line configurations (quasiline arrangements).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Björner, M. Las Vergnas, B. Sturmfels, N. White, G. Ziegler, Oriented Matroids (Cambridge University Press, Cambridge, 1996)
J. Bokowski, Abstract complexes with symmetries, in Symmetry of Discrete Mathematic Peteral Structures and Their Symmetry Groups, A Collection of Essays, ed by K.H. Hoffmann, R. Wille, Reseach and exposition in mathematics, vol. 15 (Heldermann, Berlin, 1991)
J. Bokowski, A geometric realization without self-intersections does exist for Dyck’s regular map. Discrete Comput. Geom. 4(6), 583–589 (1989)
J. Bokowski, Computational Oriented Matroids (Cambridge University Press, Cambridge, 2006)
J. Bokowski, P. Cara, S. Mock, On a self-dual 3-sphere of Peter McMullen. Period. Math. Hungar. 39(1–3), 17–32 (1999)
J. Bokowski, B. Grünbaum, L. Schewe, Topological configurations \(n_4\) exist for all \(n \ge 17\). European J. Combin. 30, 1778–1785 (2009)
J. Bokowski, S. King, S. Mock, I. Streinu, The topological representation of oriented matroids. Discrete Comput. Geom. 33(4), 645–668 (2005)
J. Bokowski, J. Kovič, T. Pisanski, A. Žitnik, Combinatorial configurations, quasiline arrangments, and systems of curves on surfaces, submitted. arxiv.org/pdf/1410.2350.pdf
J. Bokowski, V. Pilaud, On topological and geometric \((19_4)\)-configurations. To appear in Eur. J. Combin. arXiv:1309.3201
J. Bokowski, T. Pisanski, Oriented matroids and complete-graph embeddings on surfaces. J. Combin. Theory Ser. A 114(1), 1–19 (2007)
J. Bokowski, P. Schuchert, Equifacetted 3-spheres as topes of non-polytopal matroid polytopes. Discrete Comput. Geom. 13(3–4), 347–361 (1995)
U. Brehm, Maximally symmetric polyhedral realizations of Dyck’s regular map. Mathematika 34(2), 229–236 (1987)
M. Conder, Hurwitz groups: a brief survey. Bull. Amer. Math. Soc. (N.S.) 23(2), 359–370 (1990)
M. Conder, P. Dobcsányi, Determination of all regular maps of small genus. J. Combin. Theory Ser. B 81, 224–242 (2001)
J. Folkman, J. Lawrence, Oriented matroids. J. Combin. Theory Ser. B 25(2), 199–236 (1978)
G. Gévay, T. Pisanski, Kronecker covers, \(V\)-construction, unit-distance graphs and isometric point-circle configurations. Ars Math. Contemp. 7, 317–336 (2014)
B. Grünbaum, Configurations of Points and Lines, Graduate Studies in Mathematics, vol 103 (American Mathematical Society, Providence, RI, 2009)
A.M. Macbeath, On a curve of genus 7. Proc. London Math. Soc. 15(3), 527–542 (1965)
P. McMullen, On the combinatorial structure of convex polytopes. Ph.D. thesis, University of Birmingham, 1968
T. Pisanski, A. Žitnik, Representing graphs and maps. in Topics in Topological Graph Theory, Encyclopedia of mathematics and its applications, vol. 128, (Cambridge University Press, Cambridge, 2009) pp. 151–180
E. Schulte, J.M. Wills, A polyhedral realization of Felix Klein s map \(\{3,7\}_8\) on a Riemannian manifold of genus 3, J. London Math. Soc. 32(2), 539–547 (1985)
J.J. van Wijk, Visualization of regular maps: The chase continues. IEEE Trans. Visual Comput. Graphics no. 1. doi:10.1109/TVCG.2014.2352952
J.J. van Wijk, Symmetric tiling of closed surfaces: Visualization of regular maps. in ACM Transactions on Graphics Proceedings ACM SIGGRAPH’09 28(3), Article 49, 12, August 2009
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bokowski, J., Kovič, J., Pisanski, T., Žitnik, A. (2016). Selected Open and Solved Problems in Computational Synthetic Geometry. In: Adiprasito, K., Bárány, I., Vilcu, C. (eds) Convexity and Discrete Geometry Including Graph Theory. Springer Proceedings in Mathematics & Statistics, vol 148. Springer, Cham. https://doi.org/10.1007/978-3-319-28186-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-28186-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28184-1
Online ISBN: 978-3-319-28186-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)