Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Claims

../

1982_02_04_tashkinov: Tashkinov proves that every 4-regular graph has a 3-regular subgraph, the Berge--Sauer conjecture, and that every r-regular graph with r at least 3 has one, which answers both questions of Problem 715 affirmatively.