Yunbum Kook (국윤범), Vertex Sparsification for Edge Connectivity
Room B232 IBS (기초과학연구원)Graph compression or sparsification is a basic information-theoretic and computational question. A major open problem in this research area is whether
10 events found.
Tuan Tran, Anti-concentration phenomena
Room B232 IBS (기초과학연구원)Let
Gwenaël Joret, Packing and covering balls in graphs excluding a minor
Zoom ID: 869 4632 6610 (ibsdimag)In 2007, Chepoi, Estellon, and Vaxès conjectured that there exists a universal constant
2020 Combinatorics Workshop
Zoom ID: 869 4632 6610 (ibsdimag)Combinatorics Workshop (조합론 학술대회) is the biggest annual conference in combinatorics in Korea. It was firstly held in 2004 by the Yonsei University BK21 Research Group. It has been advised …
Postponed
2020 IBS Workshop on Extremal and Probabilistic Combinatorics (postponed)
Room B234 IBS (기초과학연구원)Date August 24, 2020 - August 28, 2020 Arrival: August 23 Sunday. Departure: August 29, Saturday Venue Institute for Basic Science, 55 Expo-ro, Yuseong-gu, Daejeon, South Korea Invited Speakers Julia Böttcher, London School of …
Ben Lund, Point-plane incidence bounds
Room B232 IBS (기초과학연구원)In the early 1980s, Beck proved that, if P is a set of n points in the real plane, and no more than g points of P lie on any …
Nick Brettell, On the graph width parameter mim-width
Zoom ID: 869 4632 6610 (ibsdimag)Maximum induced matching width, also known as mim-width, is a width parameter for graphs introduced by Vatshelle in 2012. This parameter can be defined over branch decompositions of a graph …
Junguk Lee (이정욱), A quick introduction to stability and NIP: Part I. Basic first order logic
Room B232 IBS (기초과학연구원)I give a quick survey on stability and NIP(Non-Independent Property). We first review basic facts on the first order logic and give some historical remarks on classification theory in model theory. …
Junguk Lee (이정욱), A quick introduction to stability and NIP: Part II. Stability
Room B232 IBS (기초과학연구원)I give a quick survey on stability and NIP(Non-Independent Property). We first review basic facts on the first order logic and give some historical remarks on classification theory in model theory. …
Junguk Lee (이정욱), A quick introduction to stability and NIP: Part III. NIP
Room B232 IBS (기초과학연구원)I give a quick survey on stability and NIP(Non-Independent Property). We first review basic facts on the first order logic and give some historical remarks on classification theory in model theory. …