Graph TheoryHardPlanar Graphs
Planar Graphs · Hard problem
A graph has vertices , with each vertex joined to the two vertices step away around the cycle AND the two vertices steps away (so edges in total). A brute-force search finds its girth. By how many edges does exceed the planar bound that matches this girth?