pith. sign in

arxiv: 0902.1608 · v1 · pith:POK6K7OSnew · submitted 2009-02-10 · 🧮 math.CO

A note on edge-colourings avoiding rainbow K₄ and monochromatic K_m

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

We study the mixed Ramsey number maxR(n,K_m,K_r), defined as the maximum number of colours in an edge-colouring of the complete graph K_n, such that K_n has no monochromatic complete subgraph on m vertices and no rainbow complete subgraph on r vertices. Improving an upper bound of Axenovich and Iverson, we show that maxR(n,K_m,K_4) <= n^{3/2}\sqrt{2m} for all m >= 3. Further, we discuss a possible way to improve their lower bound on maxR(n,K_4,K_4) based on incidence graphs of finite projective planes.

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.