Hyperposets from planar orientations

Thời gian: 14:00 đến 16:00 Ngày 02/12/2022

Địa điểm: Online

Báo cáo viên: Pálvölgyi Dömötör (Head of Combinatorial Geometry Research Group, ELTE, Hungary)

Tóm tắt:

We introduce a novel definition of orientation on the triples of a family of pairwise intersecting planar convex sets and study its properties. In particular, we compare it to other systems of orientations on triples that satisfy a natural interiority condition, introduced in this form by Knuth. Such systems, P3O (partial 3-order), are a natural generalization of posets, and include the order types of planar point sets. Our main result is that P3O that emerge from points sets, and P3O that emerge from convex sets, do not contain each other. We also extend our orientation to other good covers from convex sets and study the resulting P3O's.

Based on joint work with Ágoston, Damásdi, and Keszegh:

https://arxiv.org/abs/2206.01721

https://arxiv.org/abs/2206.01723

Website Seminar: https://sites.google.com/view/ktv-seminar/