Showing math.COShow all
2 papers · 1 filter
math.CO2023
The Containment Game in the plane: between the Firefighter Problem and Conway's Angel Problem
Ohad Noy Feldheim, Itamar Israeli
The containment game is a full information game for two players, initialised with a set of occupied vertices in an infinite connected graph . On the -th turn, the first playe…
math.CO2019
Drawing outerplanar graphs using thirteen edge lengths
Ziv Bakhajian, Ohad N. Feldheim
We show that every outerplanar graph can be linearly embedded in the plane such that the number of distinct distances between pairs of adjacent vertices is at most thirteen and…