Loading Events

« All Events

  • This event has passed.
Livestream
:

Joonkyung Lee (이준경), On Ramsey multiplicity

Monday, November 30, 2020 @ 5:00 PM - 6:00 PM KST

Zoom ID:8628398170 (123450)

Ramsey’s theorem states that, for a fixed graph $H$, every 2-edge-colouring of $K_n$ contains a monochromatic copy of $H$ whenever $n$ is large enough. Perhaps one of the most natural questions after Ramsey’s theorem is then how many copies of monochromatic $H$ can be guaranteed to exist. To formalise this question, let the Ramsey multiplicity $M(H;n)$ be the minimum number of labelled copies of monochromatic $H$ over all 2-edge-colouring of $K_n$. We define the Ramsey multiplicity constant $C(H)$ is defined by $C(H):=\lim_{n\rightarrow\infty}\frac{M(H,n)}{n(n-1)\cdots(n-v+1)}$. I will discuss various bounds for C(H) that are known so far.

Details

Date:
Monday, November 30, 2020
Time:
5:00 PM - 6:00 PM KST
Event Category:
Event Tags:
,

Venue

Zoom ID:8628398170 (123450)

Organizer

Jaehoon Kim (김재훈)
Website:
https://sites.google.com/view/jaehoon-kim
IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.