pith. sign in

arxiv: 1804.02451 · v1 · pith:MSYOID3Knew · submitted 2018-04-06 · 🧮 math.CO

Three-colour bipartite Ramsey number for graphs with small bandwidth

classification 🧮 math.CO
keywords bipartitegraphsnumberramseybalancedbandwidthcoloursmall
0
0 comments X
read the original abstract

We estimate the $3$-colour bipartite Ramsey number for balanced bipartite graphs $H$ with small bandwidth and bounded maximum degree. More precisely, we show that the minimum value of $N$ such that in any $3$-edge colouring of $K_{N,N}$ there is a monochromatic copy of $H$ is at most $\big(3/2+o(1)\big)|V(H)|$. In particular, we determine asymptotically the $3$-colour bipartite Ramsey number for balanced grid graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.