Noga Alon

collaborators

2 papers

math.CO2022

Complete minors and average degree -- a short proof

Noga Alon, Michael Krivelevich, Benny Sudakov

We provide a short and self-contained proof of the classical result of Kostochka and of Thomason, ensuring that every graph of average degree $d$ has a complete minor of order $d/\…

math.CO2014

Many $T$ copies in $H$ -free graphs

Noga Alon, Clara Shikhelman

For two graphs $T$ and $H$ with no isolated vertices and for an integer $n$ , let $e x (n, T, H)$ denote the maximum possible number of copies of $T$ in an $H$ -free graph on $n$ vertice…

Complete minors and average degree -- a short proof

Many T copies in H-free graphs

Many $T$ copies in $H$ -free graphs