activity
20102023
most citedEdge-decompositions of graphs with high minimum degree

64 citations · 285 across the 44 of their papers we have counts for

collaborators

47 papers

math.CO2023

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs

Deepak Bal, Louis DeBiasio, Allan Lo

The -color size-Ramsey number of a -uniform hypergraph , denoted by , is the minimum number of edges in a -uniform hypergraph such that for every -…

math.CO2022

An oriented discrepancy version of Dirac's theorem

Andrea Freschi, Allan Lo

The study of graph discrepancy problems, initiated by Erdős in the 1960s, has received renewed attention in recent years. In general, given a -edge-coloured graph , one is in…

math.CO2022

Cycle decompositions in -uniform hypergraphs

Allan Lo, Simón Piga, Nicolás Sanhueza-Matamala

We show that -uniform hypergraphs on vertices whose codegree is at least can be decomposed into tight cycles, subject to the trivial divisibility conditions.…

math.CO2022

Hamilton Cycles in Dense Regular Digraphs and Oriented Graphs

Allan Lo, Viresh Patel, Mehmet Akif Yıldız

We prove that for every there exists such that every regular oriented graph on vertices and degree at least $(1/4 + \varepsilon)n…

math.CO2022

Upper density of monochromatic paths in edge-coloured infinite complete graphs and bipartite graphs

A. Nicholas Day, Allan Lo

The upper density of an infinite graph with is defined as . Let $K…

math.CO2021

The Ramsey number for 4-uniform tight cycles

Allan Lo, Vincent Pfenninger

A -uniform tight cycle is a -graph with a cyclic ordering of its vertices such that its edges are precisely the sets of consecutive vertices in that ordering. A -unifo…