1 citations · 1 across the 2 of their papers we have counts for
2 papers
math.CO2023
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…
cs.DM2014★ 1 cited
Size sensitive packing number for Hamming cube and its consequences
Kunal Dutta, Arijit Ghosh
We prove a size-sensitive version of Haussler's Packing lemma~\cite{Haussler92spherepacking} for set-systems with bounded primal shatter dimension, which have an additional {\em si…