Alexander Clifton

collaborators

3 papers

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 $G = (V, E)$ be a vertex-labeled maximal planar graph on $n$ vertices, which…

math.CO2024

Subgraphs of random graphs in hereditary families

Alexander Clifton, Hong Liu, Letícia Mattos +1

For a graph $G$ and a hereditary property $P$ , let $ex (G, P)$ denote the maximum number of edges of a subgraph of $G$ that belongs to $P$ . We pr…

math.CO2024

Saturated Partial Embeddings of Planar Graphs

Alexander Clifton, Nika Salia

In this work, we study how far one can deviate from optimal behavior when embedding a planar graph. For a planar graph $G$ , we say that a plane subgraph $H \subseteq G$ is a \textit…