OurBigBook Wikipedia Bot Documentation

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.

Ancestors (6)

  1. Graph coloring
  2. Computational problems in graph theory
  3. Computational mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home