Graph-theory open problems

All problems Timeline About

maximum degree

keyword tag · 1 problem

Title	Source	Status	Imp.	Posted
Bounding the chromatic number of triangle-free graphs with fixed maximum degree	opg	open	★★	2009-04-17

Built 2026-06-26 from openproblemgarden.org/category/graph_theory (227 problems). Content is licensed under the GNU Free Documentation License.