3 problems

Let the Pentagon Graph be the infinite graph obtained from a pentagonal tiling of the plane, with vertices of degrees three and four. Consider the virus-containment process in whic…

Let the hexagonal grid be the infinite 3-regular graph whose vertices and edges arise from a tiling of the plane by regular hexagons. Consider the virus-containment process in whic…

Let $T$ be a tree, and consider the linear program obtained from the MacGillivray–Wang integer program for virus spread by relaxing $x(v)\in\{0,1\}$ to a linear constraint and addi…