Jun Yan

activity

20192026

most citedRamsey numbers of bounded degree trees versus general graphs

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

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023★ 6 cited

Ramsey numbers of bounded degree trees versus general graphs

Richard Montgomery, Matías Pavez-Signé, Jun Yan

For every $k \geq 2$ and $Δ$ , we prove that there exists a constant $C_{Δ, k}$ such that the following holds. For every graph $H$ with $χ (H) = k$ and every tree with at least $C_{Δ,k}|H…

math.CO2023

Distribution of colours in rainbow H-free colourings

Zhuo Wu, Jun Yan

An edge colouring of $K_{n}$ with $k$ colours is a Gallai $k$ -colouring if it does not contain any rainbow triangle. Gyárfás, Pálvölgyi, Patkós and Wales proved that there exists a n…