15 citations · 52 across the 12 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2022
Large independent sets in recursive Markov random graphs
Akshay Gupte, Yiran Zhu
Computing the maximum size of an independent set in a graph is a famously hard combinatorial problem that has been well-studied for various classes of graphs. When it comes to rand…
math.CO2016★ 4 cited
On Dantzig figures from graded lexicographic orders
Akshay Gupte, Svetlana Poznanović
We construct two families of Dantzig figures, which are -polytopes with an antipodal vertex pair, from convex hulls of initial subsets for the graded lexicographic (grlex)…