Showing 2024Show all
2 papers · 1 filter
math.CO2024
Saturated Partial Embeddings of Maximal Planar Graphs
Alexander Clifton, Dániel G. Simon
We investigate two notions of saturation for partial planar embeddings of maximal planar graphs. Let be a vertex-labeled maximal planar graph on vertices, which…
math.CO2024
Maximal line-free sets in
Christian Elsholtz, Jakob Führer, Erik Füredi +4
We study subsets of that do not contain progressions of length . We denote by the cardinality of such subsets containing a maximal number…