Rohan Kapadia

activity

20132020

most citedThe Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs

23 citations · 27 across the 8 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

Computing girth and cogirth in perturbed graphic matroids

Jim Geelen, Rohan Kapadia

We give polynomial-time randomized algorithms for computing the girth and the cogirth of binary matroids that are low-rank perturbations of graphic matroids.

math.CO2015

The extremal functions of classes of matroids of bounded branch-width

Rohan Kapadia

For a set of matroids $M$ , let $e x_{M} (n)$ be the maximum size of a simple rank- $n$ matroid in $M$ . We prove that, for any finite field $F$ , if…