• This event has passed.

# István Tomon, Ramsey properties of semilinear graphs

## Wednesday, April 14, 2021 @ 5:00 PM - 6:00 PM KST

Zoom ID: 869 4632 6610 (ibsdimag)

### Speaker

István Tomon
Department of Mathematics, ETH Zurich
https://people.math.ethz.ch/~itomon/

A graph $G$ is semilinear of bounded complexity if the vertices of $G$ are elements of $\mathbb{R}^{d}$, and the edges of $G$ are defined by the sign patterns of $t$ linear functions, where $d$ and $t$ are constants. In this talk, I will present several results about the symmetric and asymmetric Ramsey properties of semilinear graphs. Some interesting instances of such graphs are intersection graphs of boxes, interval overlap graphs, and shift graphs, so our results extend several well known theorems about the Ramsey and coloring properties of these geometrically defined graphs.

## Details

Date:
Wednesday, April 14, 2021
Time:
5:00 PM - 6:00 PM KST
Event Category:
Event Tags:

## Venue

Zoom ID: 869 4632 6610 (ibsdimag)

## Organizer

O-joung Kwon (권오정)
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 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