2 papers
math.CO2021
Intersection Graphs of Maximal Sub-polygons of -Lizards
Caroline Daugherty, Joshua D. Laison, Rebecca Robinson +1
We introduce -maximal sub-polygon graphs (-MSP graphs), the intersection graphs of maximal polygons contained in a polygon with sides parallel to a regular -gon. We prove…
cs.DM2017
Topological containment of the 5-clique minus an edge in 4-connected graphs
Rebecca Robinson, Graham Farr
The topological containment problem is known to be polynomial-time solvable for any fixed pattern graph , but good characterisations have been found for only a handful of non-tr…