Gyárfás–Sumner conjecture (source code)

= Gyárfás–Sumner conjecture
{wiki=Gyárfás–Sumner_conjecture}

The Gyárfás–Sumner conjecture is a conjecture in graph theory proposed by László Gyárfás and David Sumner in the 1980s. It deals with the properties of graphs concerning trees and their subgraphs.