5 citations · 5 across the 6 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
Fractional Helly theorem for Cartesian products of convex sets
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim +2
Helly's theorem and its variants show that for a family of convex sets in Euclidean space, local intersection patterns influence global intersection patterns. A classical result of…
math.CO2021★ 5 cited
Well-mixing vertices and almost expanders
Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim +2
We study regular graphs in which the random walks starting from a positive fraction of vertices have small mixing time. We prove that any such graph is virtually an expander and ha…