Problem

erdos:1032

Do arbitrarily large 4-chromatic edge-critical graphs exist with minimum degree bounded below by a positive constant times the number of vertices?

Open Current State

Declared status: open
Formalization: not formalized
Subjects: graph theorychromatic number
OEIS: possible
Sources: source:erdos-ai-contributions-wikisource:erdos-problemssource:vibemathed
Statement: www.erdosproblems.com

Matching claims

0

No direct claims

This problem has no directly related claim record.

Browse this Repository’s Claims