| 구분 |
IBS-KAIST 세미나 |
| 분류 |
이산수학 |
| 제목 |
A canonical tree decomposition for order types, and some applications |
| Abstract |
We introduce and study a notion of decomposition of planar point sets (or rather of their chirotopes) as trees decorated by smaller chirotopes. This decomposition is based on the concept of mutually avoiding sets (which we rephrase as modules), and adapts in some sense the modular decomposition of graphs in the world of chirotopes. The associated tree always exists and is unique up to some appropriate constraints. We also show how to compute the number of triangulations of a chirotope efficiently, starting from its tree and the (weighted) numbers of triangulations of its parts.
This is joint work with Mathilde Bouvel, Valentin Féray, and Florent Koechlin. |
| 일시 |
2026-05-19
(Tue) / 16:30 ~ 17:30 |
| 장소 |
Room B332, IBS (기초과학연구원) |
| 강연언어 |
영어 |
| 강연자성명 |
Xavier Goaoc |
| 강연자소속 |
Université de Lorraine |
| 강연자홈페이지 |
https://members.loria.fr/Xavier.Goaoc/ |
| 기타정보 |
|
| 초청인 |
Sang-il Oum |
| URL |
https://dimag.ibs.re.kr/event/2026-05-19/ |
| 담당자 |
|
| 연락처 |
|
