Zusammenfassung
In diesem Kapitel stelle ich sehr einfach zu formulierende offene mathematische Probleme zu Punkt-Geraden-Konfigurationen in der Ebene vor. Ich starte mit einer Anwendung: Vor den Wahlen eines Präsidenten in Slowenien gab es acht Kandidaten. Der nationale Fernsehsender beabsichtigte, an acht Tagen je eine Fernsehdebatte mit jeweils drei Kandidaten zu senden. Jeder Kandidat bekam drei Termine. Es sollten nie zwei Kandidaten mehrfach zusammentreffen. Wir deuten die n = 8 Kandidaten als Punkte und die n = 8 Fernsehdebatten als Geraden. Jede Gerade enthält k = 3 Punkte, und durch jeden Punkt gehen k = 3 Geraden. Wir sprechen dann von einer (nk)-Punkt-Geraden-Konfiguration. Diese Punkt-Geraden-Konfigurationen wurden in den letzten 30 Jahren erneut in der mathematischen Forschung aufgegriffen. Im Fall k = 4 wurde für alle natürlichen Zahlen n geklärt, ob es eine entsprechende Punkt-Geraden-Konfiguration gibt, nur der Fall n = 23 blieb auf überraschende Weise bisher offen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Barthel, G., Hirzebruch, F., Höfer, T.: Geraden-Konfigurationen und Algebraische Flächen. Vieweg+Teubner Verlag (1987)
Berman, L. W., Faudree, J. R.: Highly incident configurations with chiral symmetry. Discrete Comput. Geom. 49, no. 3, 671-694 (2013)
Berman, L.W., Ng, L.: Constructing 5-configurations with chiral symmetry. Electron. J. Combin. 17, no. 1, Research Paper 2, 14 pp. (2010)
Berman, L. W., Bokowski, J., Grünbaum, B., Pisanski, T.: Geometric Floral Configurations. Canad. Math. Bull. Vol. 52,3 pp.327-341 (2009) https://doi.org/10.4153/cmb-2009-036-3
Boben, M., Grünbaum, B., Pisanski, T., Zitnik, A.: Small triangle-free configurations of points and lines. Discrete Comput. Geom. 35, 405-427 (2006)
Bokowski, J., Van Maldeghem, H.: On a smallest topological triangle free (n4) point-line configuration. Erscheint in: Art Discrete Appl Math (Grünbaum volume) (2020)
Bokowski, J., Pilaud, V.: Enumerating topological (nk) Configurations. Comput. Geom., 47(2):175-186 (2014)
Bokowski, J., Pilaud, V.: On topological and geometric (194)-configurations. Eur. J. Comb. 4-17 (2015)
Bokowski, J., Pilaud, V.: Quasi-configurations: Building blocks for point-line configurations. Ars Mathematica Contemporanea, 10,1 (2017) https://doi.org/10.26493/1855-3974.642.bbb
Bokowski, J., Pokora, P.: On line and pseudoline configurations and ball-quotients. Ars Math. Contemp. (2016) https://doi.org/10.26493/1855-3974.1100.4a7
Bokowski, J., Pokora, P.: On the SylvesterGallai and the orchard problem for pseudoline arrangements. Periodica Mathematica Hungarica 77 (2), 164-174 (2018)
Bokowski, J., Schewe, L.: On the finite set of missing geometric configurations (n4). Computational Geometry - Theory and Applications, 46, 532-540 (2013)
Bokowski, J., Strausz, R.: A manifold associated to a topological (nk) configuration. Ars Mathematica Contemporanea (2014) https://doi.org/10.26493/1855-3974.241.7b5
Bokowski, J., Sturmfels, B.: Computational Synthetic Geometry. Lecture Notes in Mathematics 1355, Springer (1989)
Bokowski, J., Grünbaum, B., Schewe, L.: Topological configurations (n4) exist for all n ≥ 17. Eur. J. Comb. (2009) https://doi.org/10.1016/j.ejc.2008.12.008
Bokowski, J., Kovic, J., Pisanski, T., Zitnik, A.: Combinatorial configurations, quasiline arrangements, and systems of curves on surfaces. ARS Mathematica Contemporanea, 14, No 1 (2017) https://doi.org/10.26493/1855-3974.1109.6fe
Cuntz, M.: (224) and (264) configurations of lines. Ars. Math. Contemp. 14, no. 1, 157-163 (2018)
Farnik, L., Kabat, J., Lampa-Baczynska, M., Tutaj-Gasinska, H.: Containment problem and combinatorics. Journal of Algebraic Combinatorics, 50, 1, pp 39-47 (2019)
Grünbaum, B.: Arrangements and Spreads. AMS, Conference Board of the Mathematical Sciences, 114 p. (1972)
Grünbaum, B.: Configurations of Points and Lines. AMS, Providence (2009) ISSN 1065-7339
Grünbaum, B., Rigby, J. F.: The real configuration (214). Journal of the London Mathematical Society, Second Series, 41 (2): 336-346 (1990) https://doi.org/10.1112/jlms/s2-41.2.336
Klein, F.: Ueber die Transformation siebenter Ordnung der elliptischen Functionen. (Mit 1 lithogr. Tafel). Mathematische Annalen 14, 428-471 (1879)
Levi, F.: Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade. Ber. Math.-Phys. Kl. Sächs. Akad. Wiss., 78:256-267 (1926)
Paez Osuna,O., San Agustin Chi, R.: The combinatorial (194) configurations. ARS MATHEMATICA CONTEMPORANEA (2012) https://doi.org/10.26493/1855-3974.216.59d
Pisanski, T., Servatius, B.: Configurations from a Graphical Viewpoint. Birkhäuser (2013)
Author information
Authors and Affiliations
Corresponding author
2.1 Elektronisches Zusatzmaterial
Rights and permissions
Copyright information
© 2020 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Bokowski, J. (2020). Punkt-Geraden-Konfigurationen. In: Schöne Fragen aus der Geometrie. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-61825-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-61825-7_2
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-61824-0
Online ISBN: 978-3-662-61825-7
eBook Packages: Life Science and Basic Disciplines (German Language)