Soumi Nandi: Colorful Helly theorem for piercing boxes with two points

Description of video

Date: 9/30/22
Speaker :Nandi Soumi

For any natural number n, a family F of subsets of a space X is said to be {\em n-pierceable}, if there exists AX with |A|n such that for any FFFA.
Helly's theorem, one of the fundamental results in discrete geometry, says that for any finite family F of convex sets in Rd, if every (d+1)-tuple from F is 1-pierceable, then the whole family F is 1-pierceable. Unfortunately, for n2, a similar statement about the n-pierceable sets is not valid for general convex sets. Danzer and Grünbaum proved the first and one of the most important Helly type results on multi-pierceable families; viz. famlies of axis parallel boxes.
One important generalization of Helly's theorem is Colorful Helly's Theorem. In this talk, we shall prove a colorful version of Danzer and Grünbaum's 2-pierceability result for families of axis parallel boxes. This work was jointly done with Sourav Chakraborty and Arijit Ghosh.

Downloads

Related videos

Dániel Simon Saturated Partial Embeddings of Maximal Planar Graphs

Dániel Simon Saturated Partial Embeddings of Maxim Dániel Simon Saturated Partial Embeddings of Maxim

BBC+G Seminar

on 11/29/24