Ordered Ruzsa-Szemeredi Numbers at Matching Size Two

Xidan Song, Ruifeng Cao

Bondy and Szwarcfiter defined ${\mathrm{ex}}^{\ast }(n,F)$ as the largest number of edges in an $n$-vertex graph whose edge set partitions into induced copies of $F$; for $F=2K_2$ the defi…