2 papers
cs.CG2021
What Makes the Recognition Problem Hard for Classes Related to Segment and String graphs?
Irina Mustata, Martin Pergel
We explore what could make recognition of particular intersection-defined classes hard. We focus mainly on unit grid intersection graphs (UGIGs), i.e., intersection graphs of unit-…
math.CO2013
On a game on graphs
Felix Günther, Irina Mustata
We start with the well-known game below: Two players hold a sheet of paper to their forehead on which a positive integer is written. The numbers are consecutive and each player can…