86 citations · 218 across the 38 of their papers we have counts for
5 papers · 1 filter
Comb inequalities for typical Euclidean TSP instances
Wesley Pegden, Anish Sevekari
We prove that even in average case, the Euclidean Traveling Salesman Problem exhibits an integrality gap of for when the Held-Karp Linear Programming relaxation is au…
Failure of monotonicity in epidemic models
Maria Chikina, Wesley Pegden
We discuss the failure of monotonicity properties for even simple compartmental epidemic models, for the case where transmission rates are non-constant. We also identify a special…
Modeling strict age-targeted mitigation strategies for COVID-19
Maria Chikina, Wesley Pegden
We use a simple SIR-like epidemic model which integrates known age-contact patterns for the United States to model the effect of age-targeted mitigation strategies for a COVID-19-l…
Maker Breaker on Digraphs
Alan Frieze, Wesley Pegden
We study two biassed Maker-Breaker games played on the complete digraph . In the strong connectivity game, Maker wants to build a strongly connected subgraph. We determi…
Random volumes in d-dimensional polytopes
Alan Frieze, Wesley Pegden, Tomasz Tkocz
Suppose we choose points uniformly randomly from a convex body in dimensions. How large must be, asymptotically with respect to , so that the convex hull of the poin…