4 citations · 8 across the 18 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 4 cited
The rainbow saturation number is linear
Natalie Behague, Tom Johnston, Shoham Letzter +2
Given a graph , we say that an edge-coloured graph is -rainbow saturated if it does not contain a rainbow copy of , but the addition of any non-edge in any colour crea…
math.CO2022
Common Pairs of Graphs
Natalie Behague, Natasha Morrison, Jonathan A. Noel
A graph is said to be common if the number of monochromatic labelled copies of in a red/blue edge colouring of a large complete graph is asymptotically minimized by a rando…