Author

Saumya Sen

2 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 Aug 2026

Minimum eccentricity shortest paths of $K_{2,3}$-minor-free graphs

Given a simple, undirected, and unweighted graph $G$, and an integer $R$, the objective of the \textsc{Minimum Eccentricity Shortest Path (MESP)} is to decide whether there exists an \emph{isometric path} $P$ in $G$ such that the distance from every vertex in the graph to its nearest vertex in $P$ is at most $R$. In th...

Dibyayan Chakraborty, Sandip Das, Sk Samim Islam et al. · 0 citations

Preprint Sep 2026

An Improved Upper Bound for the Tur\'an Number of the Hexagon

For a graph $F$, the Tur\'an number $\operatorname{ex}(n,F)$ is the maximum number of edges in an $n$-vertex graph containing no copy of $F$. Determining the Tur\'an numbers of even cycles is a central problem in extremal graph theory and remains open in general. For $C_6$, the best previous upper bound was due to F\"u...

Sandip Das, Sk Samim Islam, A. Mohapatra et al. · 0 citations