3 papers
math.CO2025
Excluding Pinched Spheres
Laure Morelle, Evangelos Protopapas, Dimitrios M. Thilikos +1
The pinched sphere is the pseudo-surface obtained by identifying two distinct points of the sphere. We provide a structural characterization of graphs exclud…
cs.DS2025
Graph modification of bounded size to minor-closed classes as fast as vertex deletion
Laure Morelle, Ignasi Sau, Dimitrios M. Thilikos
A replacement action is a function that maps each graph to a collection of graphs of size at most . Given a graph class , we consider a gener…
cs.DS2024
Vertex identification to a forest
Laure Morelle, Ignasi Sau, Dimitrios M. Thilikos
Let be a graph class and . We say a graph admits a \emph{-identification to } if there is a partition of some set $X…