### Jeong Ok Choi (최정옥), Various game-theoretic models on graphs

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

We introduce some of well-known game-theoretic graph models and related problems. A contagion game model explains how an innovation diffuses over a given network structure and focuses on finding conditions

### Jaeseong Oh (오재성), A 2-isomorphism theorem for delta-matroids

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

Whitney’s 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. In this talk, we present an analogue of this theorem for graphs embedded in surfaces by characterising when two

### Daniel Cranston, Vertex Partitions into an Independent Set and a Forest with Each Component Small

Zoom

For each integer $k\ge 2$, we determine a sharp bound on $\operatorname{mad}(G)$ such that $V(G)$ can be partitioned into sets $I$ and $F_k$, where $I$ is an independent set and $G$

Zoom

T.B.A.

### Yijia Chen (陈翌佳), Graphs of bounded shrub-depth, through a logic lens

Zoom

Shrub-depth is a graph invariant often considered as an extension of tree-depth to dense graphs. In this talk I will explain our recent proofs of two results about graphs of

Zoom

### Karl Heuer, TBA

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