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…