Loading Events

« All Events

  • This event has passed.
:

Zichao Dong, $k$-wise odd-even towns

July 21 Tuesday @ 4:30 PM - 5:30 PM KST

Room B332, IBS (기초과학연구원)

Speaker

Zichao Dong
IBS Extremal Combinatorics and Probability Group
https://dzch0310.github.io/dzch0310/

For $\boldsymbol{\alpha} = (\alpha_1, \dots, \alpha_k) \in {\mathbb F}_2^k$, an $\boldsymbol{\alpha} $-town is a set family in which every $i$-wise intersection has parity $\alpha_i$. Denote by $f_{\boldsymbol{\alpha} }(n)$ the maximum size of an $\boldsymbol{\alpha} $-town on $[n]$. The classical oddtown and eventown problems study the cases $\boldsymbol{\alpha} = (1, 0)$ and $(0, 0)$, respectively. We determine the sharp asymptotics of $f_{\boldsymbol{\alpha} }(n)$ for all $\boldsymbol{\alpha} $, answering questions of Johnston-O’Neill and Wei-Zhang-Ge.

Details

Venue

Organizer

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.