Line arrangements and pseudoline arrangements (or in a dual setting: realizable order types and abstract order types) are fundamental objects in discrete and computational geometry which have been studied for a century. In particular, estimations of their (asymptotic) numbers have been the objects of multiple works since the 80’s. In this talk, I will introduce these objects and discuss the different techniques which have been used to bound their numbers, including the most recent upper and lower bounds for pseudoline arrangements, as well as some possible paths for future improvements.
Localisation
Salle de séminaire 4B125 (bâtiment Copernic)
5 Boulevard Descartes 77420 Champs-sur-Marne