A. Thomason

activity

20072019

most citedHypergraph containers

284 citations · 317 across the 9 of their papers we have counts for

collaborators

Showing 2019 · math.COShow all

2 papers · 2 filters

math.CO2019★ 6 cited

On the extremal function for graph minors

Andrew Thomason, Matthew Wales

For a graph $H$ , let $c(H)=\inf\{c\,:\,e(G)\geq c|G| \mbox{ implies } G\succ H\,\}$, where $G ≻ H$ means that $H$ is a minor of $G$ . We show that if $H$ has average degree $d$ ,…

math.CO2019★ 6 cited

A lower bound on the average degree forcing a minor

Sergey Norin, Bruce Reed, Andrew Thomason +1

We show that for sufficiently large $d$ and for $t \geq d + 1$ , there is a graph $G$ with average degree $(1 - ε) λ t ln d$ such that almost every graph $H$ with $t$ ver…