Monochromatic cycle partitions

Add to your list(s) Download to your calendar using vCal

• Shoham Letzter (University of Cambridge)
• Thursday 05 March 2015, 14:30-15:30
• MR12.

If you have a question about this talk, please contact Andrew Thomason.

In 2011, Schelp introduced the idea of considering Ramsey-Turán type problems for graphs with large minimum degree. Inspired by his questions, Balogh, Barát, Gerbner, Gyárfás, and Sárközy suggested the following conjecture. Let G be a graph on n vertices with minimum degree at least 3n/4. Then for every red and blue colouring of the edges of G, the vertices of G may be partitioned into two vertex-disjoint cycles, one red and the other blue. They proved an approximate version of the conjecture, and recently DeBiasio and Nelsen obtained a stronger approximate result. We prove the conjecture exactly (for large n).

I will give an overview of the history of this problem and describe some of the tools that are used for the proof. I will finish with a discussion of possible future work for which the methods we use may be applicable.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Combinatorics Seminar
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.