2 papers
cs.CG2026
Geometric Give and Take
Oswin Aichholzer, Katharina Klost, Kristin Knorr +2
We consider a special, geometric case of a balancing game introduced by Spencer in 1977. Consider any arrangement of lines in the plane, and assume that each cell…
math.CO2024
The Density Formula: One Lemma to Bound Them All
Michael Kaufmann, Boris Klemz, Kristin Knorr +3
We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in t…