Skip to content

4 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

New bounds on the boxicity of Kneser graphs

For a graph $G=(V,E)$, the boxicity $\operatorname{box}(G)$ is the least integer $d$ such that $G$ is the intersection graph of axis-parallel boxes in $\mathbb{R}^d$. The Kneser graph $K(n,k)$ is the graph whose vertex set corresponds to the family of $k$ sized subsets of an $n$ sized ground set, and a pair of vertices...

L. S. Chandran, S. Sahoo · 0 citations
Preprint Nov 2026

Boxicity of Power Graphs of Finite Nilpotent Groups

The \textit{boxicity} of an undirected graph $\Gamma$, denoted as $\operatorname{box}(\Gamma)$, is the smallest non-negative integer $d$ such that $\Gamma$ can be represented as the intersection graph of axis-parallel rectangular boxes in $\mathbb{R}^d$. The \emph{power graph} of a group $G$, denoted as $\operatorname{...

L. Chandran, Jinia Ghosh, S. Sahoo · 0 citations
Preprint Aug 2026

The boxicity of the compressed zero divisor graph of the ring of integers modulo N

The boxicity of a graph $G$, denoted by $box(G)$, is the minimum integer $d\geq 0$ such that $G$ is the intersection graph of axis-parallel boxes in $\mathbb{R}^d$. The class of zero divisor graphs introduced by Beck (1988) is a popular class of graphs and has been studied extensively by several researchers. Suppose $Z...

L. S. Chandran, S. Sahoo · 1 citation
Preprint Aug 2026

Sharp quadratic $\chi$-binding functions for powers of bipartite graphs

For every natural number $r\geq 2$, we construct $r^{th}$ powers of bipartite graphs whose chromatic number is quadratic in their clique number, showing that the straightforward quadratic upper bound is best possible. We thereby settle an open problem posed by Chakraborty, Chandran, Jacob and Pillai [J. Graph Theory 11...

Arpan Sadhukhan, S. Sahoo · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.