2 papers
cs.AI2023
Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Abbas Mehrabian, Ankit Anand, Hyunjik Kim +16
This work studies a central extremal graph theory problem inspired by a 1975 conjecture of Erdős, which aims to find graphs with a given size (number of nodes) that maximize the nu…
math.CO2020
Firefighting on the Hexagonal Grid and on Infinite Trees
Alexander Dean, Sean English, Tongyun Huang +4
The firefighter problem with firefighters on an infinite graph is an iterative graph process, defined as follows: Suppose a fire breaks out at a given vertex on…