Matthew Wales

activity

20192021

most citedDistribution of colors in Gallai colorings

7 citations · 13 across the 6 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

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★ 7 cited

Distribution of colors in Gallai colorings

András Gyárfás, Dömötör Pálvölgyi, Balázs Patkós +1

A Gallai coloring is an edge coloring that avoids triangles colored with three different colors. Given integers $e_{1} \geq e_{2} \geq \dots \geq e_{k}$ with $\sum_{i = 1}^{k} e_{i} = (2 n)$ …