Showing math.COShow all
3 papers · 1 filter
math.CO2024★ 1 cited
Subgraph-universal planar graphs for trees
Helena Bergold, Vesna Iršič, Robert Lauff +3
We show that there exists an outerplanar graph on vertices for that contains every tree on vertices as a subgraph. This exten…
math.CO2023
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus +3
Flip graphs of combinatorial and geometric objects are at the heart of many deep structural insights and connections between different branches of discrete mathematics and computer…
math.CO2023
Roudneff's Conjecture in Dimension
Rangel Hernández-Ortiz, Kolja Knauer, Luis Pedro Montejano +1
J.-P. Roudneff conjectured in 1991 that every arrangement of pseudohyperplanes in the real projective space has at most $\sum_{i=0}^{d-2} \binom{n-…