4 citations · 5 across the 5 of their papers we have counts for
5 papers
Bridged Hamiltonian Cycles in Sub-critical Random Geometric Graphs
Ghurumuruhan Ganesan
In this paper, we consider a random geometric graph (RGG)~\(G\) on~\(n\) nodes with adjacency distance~\(r_n\) just below the Hamiltonicity threshold and construct Hamiltonian cycl…
Law of Large Numbers for Permanents of Random Constrained Matrices
Ghurumuruhan Ganesan
Permanents of random matrices with independent and identically distributed (i.i.d.) entries have extensively studied in literature and convergence and concentration properties are…
A Schwartz-Zippel Type Estimate for Homogenous Finite Field Polynomials
Ghurumuruhan Ganesan
In this paper, we obtain a Schwartz-Zippel type estimate for homogenous finite field polynomials. Specifically, we use a probabilistic recursion technique to find upper and lower b…
Phase transitions for Erdos-Renyi graphs
Ghurumuruhan Ganesan
Consider the complete graph on \(n\) vertices where each edge is independently open with probability \(p,\) or closed otherwise. Phase transitions for such graphs for \(p = \frac{C…
First Passage Percolation with nonidentical passage times
Ghurumuruhan Ganesan
In this paper we consider first passage percolation on the square lattice \(\mathbb{Z}^d\) with passage times that are independent and have bounded \(p^{th}\) moment for some \(p >…