Showing math.COShow all
3 papers · 1 filter
math.CO2023
Unavoidable structures in infinite tournaments
Alistair Benford, Louis DeBiasio, Paul Larson
We prove a strong dichotomy result for countably-infinite oriented graphs; that is, we prove that for all countably-infinite oriented graphs , either (i) there is a countably-in…
math.CO2022
Trees with many leaves in tournaments
Alistair Benford, Richard Montgomery
Sumner's universal tournament conjecture states that every -vertex tournament should contain a copy of every -vertex oriented tree. If we know the number of leaves of an…
math.CO2021
Trees with few leaves in tournaments
Alistair Benford, Richard Montgomery
We prove that there exists such that any -vertex tournament contains a copy of every -vertex oriented tree with leaves, improving the previously best known bou…