Loading Events

Upcoming Events

Events Search and Views Navigation

Event Views Navigation

January 2020

:

Adam Zsolt Wagner, The largest projective cube-free subsets of $Z_{2^n}$

January 20 Monday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)

What is the largest subset of $Z_{2^n}$ that doesn't contain a projective d-cube? In the Boolean lattice, Sperner's, Erdos's, Kleitman's and Samotij's theorems state that families that do not contain many chains must have a very specific layered structure. We show that if instead of $Z_2^n$ we work in $Z_{2^n}$, analogous statements hold if one replaces the word k-chain by projective cube of dimension $2^{k-1}$. The largest d-cube-free subset of $Z_{2^n}$, if d is not a power of two, exhibits…

Find out more »
:

Dillon Mayhew, Courcelle’s Theorem for hypergraphs

Speaker

Dillon Mayhew
Victoria University of Wellington, New Zealand
https://www.wgtn.ac.nz/sms/about/staff/dillon-mayhew
January 28 Tuesday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)

Courcelle's Theorem is an influential meta-theorem published in 1990. It tells us that a property of graph can be tested in polynomial time, as long as the property can expressed in the monadic second-order logic of graphs, and as long as the input is restricted to a class of graphs with bounded tree-width. There are several properties that are NP-complete in general, but which can be expressed in monadic logic (3-colourability, Hamiltonicity...), so Courcelle's Theorem implies that these difficult properties…

Find out more »

February 2020

:

Dong Yeap Kang (강동엽), T.B.A.

February 18 Tuesday @ 4:30 PM - 5:30 PM
Room B232, IBS (기초과학연구원)
Find out more »

June 2020

:

Seymour is Seventy

June 15 Monday - June 19 Friday
ENS de Lyon, Lyon, France

A conference honouring the seventieth birthday of Paul Seymour To be held in ENS de Lyon, France, June 15 - 19, 2020 Conference Website: https://dimag.ibs.re.kr/seymour70/ Sponsors: IBS Discrete Mathematics Group. LIP, ENS de Lyon, France. Department of Mathematics, Princeton University.

Find out more »

August 2020

:

2020 IBS workshop on Extremal and Probabilistic Combinatorics

August 24 Monday - August 28 Friday
Room B109, IBS

Date August 24, 2020 - August 28, 2020 Arrival: August 23 Sunday. Departure: August 29, Saturday Venue Room B109, Institute for Basic Science,  55 Expo-ro, Yuseong-gu, Daejeon, South Korea Invited Speakers To be announced. Accommodation Lotte City Hotel and Hotel ICC are within 700m. Invited speakers will be provided an accommodation at the near-by hotels. Organizers Mihyun Kang, Graz University of Technology, Austria. Jaehoon Kim, KAIST, Korea. Sang-il Oum, IBS Discrete Mathematics Group, Korea and KAIST, Korea.

Find out more »
+ Export Events