Gyárfás–Sumner conjecture

ID: gyarfas-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.

New to topics? Read the docs here!