S. Nandi

activity

20222026

most citedStabbing boxes with finitely many axis-parallel lines and flats

1 citations · 1 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Finite k-Transversals of Infinite Families of Fat Convex Sets

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

We prove an infinite $(p, q)$ -theorem for piercing fat compact convex sets in $\RR^d$ with $k$ -flats. Additionally, we develop a new framework through which infinite $(p, q)$ -theorem…

cs.CG2022

Colorful two-piercing theorem for boxes

Sourav Chakraborty, Arijit Ghosh, Soumi Nandi

We prove a colorful extension of a Helly-type theorem by Danzer and Grünbaum (Combinatorica, 1982) concerning two-piercing families of axis-parallel boxes in $R^{d}$ . We als…

math.CO2022

Almost covering all the layers of hypercube with multiplicities

Arijit Ghosh, Chandrima Kayal, Soumi Nandi

Given a hypercube $Q^{n} := {0, 1}^{n}$ in $R^{n}$ and $k \in {0, \dots, n}$ , the $k$ -th layer $Q_{k}^{n}$ of $Q^{n}$ denotes the set of a…