Showing math.COShow all
2 papers · 1 filter
math.CO2026
Induced Size-Ramsey Numbers of Odd Cycles via Spread Measures
Lanchao Wang, Xiaolin Wang
We prove that, for every and every sufficiently large odd , the induced size--Ramsey number of satisfies \[ \widehat R_{\mathrm{ind}}(C_n;k)=e^{Θ(k)}n. \] This imp…
math.CO2026
The Multicolour Size--Ramsey Number of an Even Cycle
Lanchao Wang, Xiaolin Wang
We determine the -colour size--Ramsey number of even cycles up to absolute constant factors. For every and every even , \[ \widehat R_k(C_n)=Θ(k^2\log k)n…