Loading Events

« All Events

  • This event has passed.
:

Rose McCarty, Circle graphs are polynomially chi-bounded

Friday, April 26, 2019 @ 4:00 PM - 5:00 PM KST

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

Speaker

Rose McCarty
Department of Combinatorics and Optimization, University of Waterloo, Canada
http://www.math.uwaterloo.ca/~rmmccart/

Circle graphs are the intersection graphs of chords on a circle; vertices correspond to chords, and two vertices are adjacent if their chords intersect. We prove that every circle graph with clique number k has chromatic number at most $4k^2$. Joint with James Davies.

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.