Saswata Shannigrahi

activity

20132019

most citedOn the Simple Quasi Crossing Number of

K_{11}

8 citations · 38 across the 13 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017★ 2 cited

Rectilinear Crossings in Complete Balanced d-Partite d-Uniform Hypergraphs

Rahul Gangopadhyay, Saswata Shannigrahi

In this paper, we study the embedding of a complete balanced $d$ -partite $d$ -uniform hypergraph with all its $n d$ vertices represented as points in general position in $\mathbb{R}^…

math.CO2017

Improved Encoding and Counting of Uniform Hypertrees

Arjun Pitchanathan, Saswata Shannigrahi

We consider labeled $r$ -uniform hypertrees having $n \geq r \geq 2$ vertices. The number of hyperedges in such a hypertree is $m = (n - 1) / (r - 1)$ . We show that there are exactly $f…