On rainbow threshold | Research seminar in Discrete Mathematics

Time：2024-04-09 Tue 17:05-18:15

Venue：ZOOM:787 662 9899 BIMSA

Organizer：Benjamin Sudakov

Speaker：Jie Han Beijing Institute of Technology

Abstract

Solving a problem of Bell, Frieze and Marbach, we extend the recent breakthrough of Frankston,Kahn, Narayanan and Park to the rainbow setting.

Speaker Intro

Jie Han is a professor at the School of Mathematics and Statistics of Beijing Institute ofTechnology. He obtained his Ph.D. degree in 2015 at Georgia State University under thesupervision of Prof. Yi Zhao. He then spent his academic life at the University of Sao Paulo (Brazil)University of Birmingham (UK), University of Rhode lsland (USA), until he ioined BlT in 2022. Hisresearch interests are Extremal Combinatorics, Graph Theory and Theoretical Computer Science

DATEApril 8, 2024

Related News

0
Tight Hamilton cycles with high discrepancy | Research seminar in Discrete Mathematics
AbstractIn discrepancy theory, the basic question is whether a structure can be partitioned in a balancedway, or if there is always some discrepancy no matter how the partition is made.in the context ofgraph theory, a well-studied question is whether for a given host graph, any 2-colouring of its edgesmust contain a specified subgraph "with high discrepancy", meaning that within this subgraph o...
1
On the Erds-Ginzburg-Ziv Problem in large dimension | Research seminar in Discrete Mathematics
AbstractThe Erds-Ginzburg-Ziv Problem is a classical extremal problem in discrete geometry. Givenpositive integers m and n, the problem asks about the smallest number s such that among any spoints in the integer lattice Z" one can find m points whose centroid is again a lattice point. Despiteof a lot of attention over the last 50 years, this problem is stil wide open. For fixed dimension nAlon ...