36 citations · 91 across the 26 of their papers we have counts for
41 papers
Simplicial subdivision of simplices of arbitrary dimension in spaces of constant curvature with bounded quality
Jean-Daniel Boissonnat, Hana Dal Poz Kourimska, Arijit Ghosh +1
In 1942, Freudenthal showed that a simplex in Euclidean space can be subdivided such that the quality (well-shapedness of the simplex, quantified in terms of e.g. fatness) of the s…
About almost covering subsets of the hypercube
Arijit Ghosh, Chandrima Kayal, Soumi Nandi
Let be a field, and consider the hypercube in . Sziklai and Weiner (Journal of Combinatorial Theory, Series A 2022) showed that if a p…
Helly theorem for affine spaces without dimensions
Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi
We prove a no-dimensional Helly theorem for affine spaces and convex sets using the unboundedness framework of Aronov, Goodman, and Pollack (Computational Geometry, 2002). This gen…
Stabbing boxes with finitely many axis-parallel lines and flats
Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi
In this short note, we provide the necessary and sufficient condition for an infinite collection of axis-parallel boxes in to be pierceable by finitely many axis-p…
Spectral Norm, Economical Sieve, and Linear Invariance Testing of Boolean Functions
Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal +2
Given Boolean functions \( f, g : \mathbb{F}_2^n \to \{-1,+1\} \), we say they are {\em linearly isomorphic} if there exists \( A \in \mathrm{GL}_n(\mathbb{F}_2) \) such that \( f(…
On higher multiplicity hyperplane and polynomial covers for symmetry preserving subsets of the hypercube
Arijit Ghosh, Chandrima Kayal, Soumi Nandi +1
Alon and Füredi (European J. Combin. 1993) gave a tight bound for the following hyperplane covering problem: find the minimum number of hyperplanes required to cover all points of…