Loading Events

« All Events

  • This event has passed.
:

Ben Lund, Maximal 3-wise intersecting families

Tuesday, November 2, 2021 @ 4:30 PM - 5:30 PM KST

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

Speaker

Ben Lund
IBS Discrete Mathematics Group
http://www.ben-lund.com

A family $\mathcal F$ of subsets of {1,2,…,n} is called maximal k-wise intersecting if every collection of at most k members from $\mathcal F$ has a common element, and moreover, no set can be added to $\mathcal F$ while preserving this property. In 1974, Erdős and Kleitman asked for the smallest possible size of a maximal k-wise intersecting family, for k≥3. We resolve this problem for k=3 and n even and sufficiently large.

This is joint work with Kevin Hendrey, Casey Tompkins, and Tuan Tran.

Details

Venue

  • Room B232
  • IBS (기초과학연구원)

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.