4 papers · 1 filter
A finite victory over de Bruijn-Erdős in interval discrepancy
Jared DeLeo, Owen Henderschedt, Chris Wells
We study a finite form of the classical interval discrepancy problem. Starting from the unit interval, one repeatedly splits an existing interval into two until intervals have…
Frogs, hats and common subsequences
Joseph Briggs, Alex Parker, Coy Schwieder +1
Write to mean the -letter word obtained by repeating a fixed word and let denote a uniformly random -letter word sampled from the same alphabet as . We…
Phase transitions in isoperimetric problems on the integers
Joseph Briggs, Chris Wells
Barber and Erde asked the following question: if generates as an additive group, then must the extremal sets for the vertex/edge-isoperimetric inequality on the C…
The maximum number of odd cycles in a planar graph
Emily Heath, Ryan R. Martin, Chris Wells
How many copies of a fixed odd cycle, , can a planar graph contain? We answer this question asymptotically for and prove a bound which is tight up to a fa…