Author

M. Stein

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

The Erd\H os-S\'os conjecture in dense graphs

The Erd\H os--S\'os conjecture states that every $n$-vertex graph with more than $(k-2)n/2$ edges contains every $k$-vertex tree. We prove that for every $\gamma$ there is an $n_0$ such that for all $n\ge n_0$ and $k \ge \gamma n$ the conjecture holds. As a corollary of our result, we obtain a solution of a 51-year-old...

Bruce A. Reed, M. Stein · 1 citation