• This event has passed.

# Cosmin Pohoata, Convex polytopes from fewer points

## Thursday, December 1, 2022 @ 10:00 AM - 11:00 AM KST

Zoom ID: 224 221 2686 (ibsecopro)

### Speaker

Finding the smallest integer $N=ES_d(n)$ such that in every configuration of $N$ points in $\mathbb{R}^d$ in general position, there exist $n$ points in convex position is one of the most classical problems in extremal combinatorics, known as the Erdős-Szekeres problem. In 1935, Erdős and Szekeres famously conjectured that $ES_2(n)=2^{n−2}+1$ holds, which was nearly settled by Suk in 2016, who showed that $ES_2(n)≤2^{n+o(n)}$. We discuss a recent proof that $ES_d(n)=2^{o(n)}$ holds for all $d≥3$. Joint work with Dmitrii Zakharov.

## Details

Date:
Thursday, December 1, 2022
Time:
10:00 AM - 11:00 AM KST
Event Category:
Event Tags:

## Venue

Zoom ID: 224 221 2686 (ibsecopro)

## Organizer

Joonkyung Lee (이준경)
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 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