2 papers
math.CO2026
Density of rainbow triangles and properly colored 's
József Balogh, Peter Bradshaw, Ramon I. Garcia +1
We establish a sharp upper bound on the number of properly -edge-colored 's in graphs with red, green and blue edges. We give a computer-free flag-algebra proof…
math.CO2024
Chip games and multipartite graph paintability
Peter Bradshaw, Tianyue Cao, Atlas Chen +6
We study the paintability, an on-line version of choosability, of complete multipartite graphs. We do this by considering an equivalent chip game introduced by Duraj, Gutowski, and…