9 citations · 28 across the 14 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2020★ 3 cited
On Limit Constants in Last Passage Percolation in Transitive Tournaments
Kunal Dutta
We investigate the \emph{last passage percolation} problem on transitive tournaments, in the case when the edge weights are independent Bernoulli random variables. Given a transiti…
math.CO2013★ 6 cited
Counting independent sets in hypergraphs
Jeff Cooper, Kunal Dutta, Dhruv Mubayi
Let be a triangle-free graph with vertices and average degree . We show that contains at least \[ e^{(1-n^{-1/12})\frac{1}{2}\frac{n}{t}\ln t (\frac{1}{2}\ln t-1)} \…
math.CO2011
New lower bounds for the independence number of sparse graphs and hypergraphs
Kunal Dutta, Dhruv Mubayi, C. R. Subramanian
We obtain new lower bounds for the independence number of -free graphs and linear -uniform hypergraphs in terms of the degree sequence. This answers some old questions rais…