7 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…
Almost covering all the layers of hypercube with multiplicities
Arijit Ghosh, Chandrima Kayal, Soumi Nandi
Given a hypercube in and , the -th layer of denotes the set of a…
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(…
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 . We al…
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…
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…