Louigi Addario-Berry
|
Registered User
|
Probability and Combinatorics.
|
|
1d |
awarded | ● Nice Answer |
|
Mar 11 |
comment |
New grand projects in contemporary math Dear Timothy, I have a small bone to pick with this answer. While graph minor theory is indeed a grand project, the proof of the strong perfect graph conjecture and the characterization of the structure of claw-free graphs are not part of graph minor theory. Both are concerned with forbidden induced subgraphs, rather than forbidden minors. The tools used in studying forbidden induced subgraphs are rather different, as witnessed by the fact that the paper containing the proof of the strong perfect graph conjecture does not reference a single paper from the graph minors sequence. |
|
Jan 25 |
comment |
How random are random spanning trees? (First paragraph, I mean.) |
|
Jan 25 |
comment |
How random are random spanning trees? Aldous points out in the first line of this article (stat-www.berkeley.edu/~aldous/Papers/me49.pdf) that the distribution is not the uniform distribution. |
|
Jan 20 |
awarded | ● Yearling |
|
Dec 3 |
comment |
Reference for “almost all graphs have diameter 2” I checked the Moon Moser paper, that is indeed your reference. I've emailed you a somewhat crappy but legible scan of the paper. |
