20 citations · 171 across the 37 of their papers we have counts for
4 papers · 1 filter
Characterizing Polytopes Contained in the -Cube with Bounded Chvátal-Gomory Rank
Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1
Let and be any polytope contained in with . We prove that has bounded Chvátal-Gomory rank (CG-rank) provided that $S…
A unified Erdős-Pósa theorem for constrained cycles
Tony Huynh, Felix Joos, Paul Wollan
A doubly group-labeled graph is an oriented graph with its edges labeled by elements of the direct sum of two groups . A cycle in a doubly group-labeled graph is $(Γ_1,Γ_2…
Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs
Samuel Fiorini, Tony Huynh, Gwenaël Joret +1
We give an -size extended formulation for the spanning tree polytope of an -vertex graph embedded on a surface of genus , improving on t…
The matroid secretary problem for minor-closed classes and random matroids
Tony Huynh, Peter Nelson
We prove that for every proper minor-closed class of matroids representable over a prime field, there exists a constant-competitive matroid secretary algorithm for the matroids…