Skip to main content
Matthew Kahle's user avatar
Matthew Kahle's user avatar
Matthew Kahle's user avatar
Matthew Kahle
  • Member for 14 years, 9 months
  • Last seen more than a week ago
Loading…
awarded
awarded
awarded
revised
Longest induced cycles in random geometric graphs near criticality
Clarified lower bound that restricts best possible upper bound we could hope for.
Loading…
revised
Longest induced cycles in random geometric graphs near criticality
clarified statement of problem, improved formatting, corrected one or two small typos.
Loading…
Loading…
awarded
awarded
awarded
awarded
awarded
awarded
revised
Loading…
comment
Why do wedges of spheres often appear in combinatorics?
Dear Gil, this is certainly true for random $Q$-acyclic complexes, as you showed in your beautiful paper. But I think for Bernoulli random $d$-complexes of Linial-Meshulam-Wallach, for example, there should only be a relatively small range of $p$ where we see torsion. If it there at all, I expect to only see it when $p = c/n$. Certainly it can't happen when $p \ll 1/n$ or when $p \gg \log n / n$.
revised
Loading…
Loading…
awarded
revised
How many triangulations of the genus $g$ surface on $n$ vertices?
updated with an answer to first question, corrected maximum possible genus in terms of number of vertices in second question, updated the third question
Loading…
awarded
1
6 7
8
9 10
17