On the Diameter of Arrangements of Topological Disks

Die Arbeit zeigt, dass der Durchmesser des Dualgraphen einer Anordnung von nn topologischen Scheiben durch eine Funktion von nn und der maximalen Anzahl Δ\Delta der Zusammenhangskomponenten paarweiser Schnitte beschränkt ist, wobei für zwei Scheiben eine scharfe Schranke von max{2,2Δ}\max\{2,2\Delta\} und für den allgemeinen Fall eine Schranke von O(n32nΔ)O(n^3 2^n \Delta) bewiesen wird.

Aida Abiad, Boris Aronov, Mark de Berg, Julian Golak, Alexander Grigoriev, Freija van LentWed, 11 Ma🔢 math

Grid designs

Diese Arbeit untersucht die Existenz von G-Designs für Gittergraphen, indem sie zeigt, dass bestimmte toroidale Gittergraphen und das Produkt P4P4P_4 \square P_4 (das mit dem Rätsel „Connections" zusammenhängt) eine solche Zerlegung des vollständigen Graphen zulassen, während P3P3P_3 \square P_3 dies nicht tut, wobei die Konstruktionen auf der Arithmetik endlicher Körper basieren.

Alon Danai, Joshua Kou, Andy Latto, Haran Mouli, James ProppWed, 11 Ma🔢 math