Arijit Ghosh

activity

20222026

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

No Infinite $(p, q)$ -Theorem for Piercing Compact Convex Sets with Lines in $R^{3}$

Sutanoya Chakraborty, Arijit Ghosh

An infinite $(p, q)$ -theorem, or an $(ℵ_{0}, q)$ -theorem, involving two families $F$ and $G$ of sets, states that if in every infinite subset of $F$ ,…

cs.CC2025

Testing Isomorphism of Boolean Functions over Finite Abelian Groups

Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal +2

Let $f$ and $g$ be Boolean functions over a finite Abelian group $G$ , where $g$ is fully known, and we have {\em query access} to $f$ , that is, given any $x \in \mathcal{…

No Infinite (p,q)-Theorem for Piercing Compact Convex Sets with Lines in R3

Testing Isomorphism of Boolean Functions over Finite Abelian Groups

No Infinite $(p, q)$ -Theorem for Piercing Compact Convex Sets with Lines in $R^{3}$