From the 1 of 3 linked papers with an AI index.
3 papers
math.CO2026
On Alternating 6-Cycles in Edge-Coloured Graphs
Hao Chen, Jonathan A. Noel
The paper shows that, for a large complete graph whose edges are coloured red or blue, the expected number of colour‑alternating 6‑cycles is largest when the colouring is chosen un…
math.CO2026
Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes
Jonathan A. Noel
The -neighbour bootstrap process on a graph begins with a set of infected vertices; subsequently, healthy vertices become infected once they have at least infected neigh…
math.CO2025
Maximizing Alternating Paths via Entropy
Hao Chen, Felix Christian Clemen, Jonathan A. Noel
We prove that if is an -vertex graph whose edges are coloured with red and blue, then the number of colour-alternating walks of length with red edges and bl…