Timothy F. N. Chan

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2021

Inducibility and universality for trees

Timothy F. N. Chan, Daniel Kral, Bojan Mohar +1

We answer three questions posed by Bubeck and Linial on the limit densities of subtrees in trees. We prove there exist positive $ε_{1}$ and $ε_{2}$ such that every…

math.CO2019

Characterization of quasirandom permutations by a pattern sum

Timothy F. N. Chan, Daniel Kral, Jonathan A. Noel +3

It is known that a sequence Pi_i of permutations is quasirandom if and only if the pattern density of every 4-point permutation in Pi_i converges to 1/24. We show that there is a s…

math.CO2019

Cycles of length three and four in tournaments

Timothy F. N. Chan, Andrzej Grzesik, Daniel Kral +1

Linial and Morgenstern conjectured that, among all $n$ -vertex tournaments with $d (3 n)$ cycles of length three, the number of cycles of length four is asymptotically minimiz…