Sponsored by
 
Events
News
 
[ Events ]
Seminars and Talks Conferences, Workshops and Special Events Courses and Lecture Series Taiwan Math. School
 

Activity Search
Sort out
Field
 
Year
Seminars  
 
NCTS Discrete Math Seminar
 
11:10 - 12:10, March 6, 2026 (Friday)
Room 515, Cosmology Building, NTU
(臺灣大學次震宇宙館 515研討室)
Monochromatic Triangle Tilings in Dense Graphs
Andrew Treglown (University of Birmingham)

Abstract: Given a graph H, the Ramsey number R(H) is the smallest positive integer n such that every 2-edge-colouring of Kn yields a monochromatic copy of H. We write mH to denote the union of m vertex-disjoint copies of H. The members of the family mH:m>=1 are also known as H-tilings. A well-known result of Burr, Erdős and Spencer states that R(mK3)=5m for every m>=2. On the other hand, Moon proved that every 2-edge-colouring of K3m+2 yields a K3-tiling consisting of m monochromatic copies of K3, for every m>=2. Crucially, in Moon's result, distinct copies of K3 might receive different colours. In this talk, we investigate the analogous questions where the complete host graph is replaced by a graph of large minimum degree and generalise both Moon's theorem and the Burr--Erdős--Spencer  theorem to this setting. This is joint work with József Balogh and Andrea Freschi.

Organizer: Shagnik Das (NTU)



 

back to list  
(C) 2021 National Center for Theoretical Sciences