Projects per year
Abstract
Via this new class of simple drawings, we show that every simple drawing of the complete graph with n vertices contains Ω(n1/2) pairwise disjoint edges and a plane path of length Ω(log n / log log n). Both results improve over previously known best lower bounds. On the way we show several structural results about and properties of generalized twisted drawings. We further present different characterizations of generalized twisted drawings, which might be of independent interest.
| Original language | English |
|---|---|
| Title of host publication | 38th International Symposium on Computational Geometry (SoCG 2022) |
| Pages | 5:1--5:18 |
| Number of pages | 18 |
| Publication status | Published - 2022 |
| Event | 38th International Symposium on Computational Geometry: SoCG 2022 - Berlin, Germany, Berlin, Germany Duration: 7 Jun 2022 → 10 Jun 2022 https://www.inf.fu-berlin.de/inst/ag-ti/socg22/socg.html |
Conference
| Conference | 38th International Symposium on Computational Geometry |
|---|---|
| Abbreviated title | SoCG 2022 |
| Country/Territory | Germany |
| City | Berlin |
| Period | 7/06/22 → 10/06/22 |
| Internet address |
Fields of Expertise
- Information, Communication & Computing
Projects
- 3 Finished
-
FWF - ArrDra - Arrangements and Drawings
Vogtenhuber, B. (Project manager on research unit)
27/08/18 → 26/08/21
Project: Research project
-
EU - Connect - Combinatorics of Networks and Computation
Aichholzer, O. (Project manager on research unit)
1/01/17 → 31/08/22
Project: Research project
-
Doctoral Program: Discrete Mathematics
Sava-Huss, E. (Contact person), Heuberger, C. (Project manager), Burkard, R. (Attendee / Assistant), Krenn, D. (Attendee / Assistant), Kang, M. (Attendee / Assistant), Kerber, M. (Consortium manager resp. coordinator with external organisations), Berkes, I. (Project manager), Greinecker, F. (Attendee / Assistant), Grabner, P. (Project manager), Tichy, R. (Project manager), Cuno, J. (Attendee / Assistant), Bazarova, A. (Attendee / Assistant), Lehner, F. (Contact person), Barroero, F. (Attendee / Assistant), Woess, W. (Consortium manager resp. coordinator with external organisations), Kreso, D. (Attendee / Assistant), Elsholtz, C. (Attendee / Assistant), Wallner, J. (Project manager), Ebner, O. (Attendee / Assistant), Lehner, F. (Attendee / Assistant), Klinz, B. (Project manager) & Raseta, M. (Attendee / Assistant)
1/05/10 → 30/06/24
Project: Research project
Activities
- 1 Talk at conference or symposium
-
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs
Weinberger, A. (Speaker)
Jun 2022Activity: Talk or presentation › Talk at conference or symposium › Science to science
Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS