8 citations · 13 across the 14 of their papers we have counts for
4 papers · 1 filter
On the Geometry of Stable Steiner Tree Instances
James Freitag, Neshat Mohammadi, Aditya Potukuchi +1
In this note we consider the Steiner tree problem under Bilu-Linial stability. We give strong geometric structural properties that need to be satisfied by stable instances. We then…
Approximately counting independent sets in bipartite graphs via graph containers
Matthew Jenssen, Will Perkins, Aditya Potukuchi
By implementing algorithmic versions of Sapozhenko's graph container methods, we give new algorithms for approximating the number of independent sets in bipartite graphs. Our first…
Enumerating independent sets in Abelian Cayley graphs
Aditya Potukuchi, Liana Yepremyan
We show that any connected Cayley graph on an Abelian group of order and degree has at most independent sets. This bound is tight up…
Independent sets of a given size and structure in the hypercube
Matthew Jenssen, Will Perkins, Aditya Potukuchi
We determine the asymptotics of the number of independent sets of size in the discrete hypercube for any fixed as $d \to \…