16 citations · 23 across the 12 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.CO2012
Edge separators for quasi-binary trees
Jorge Ramirez Alfonsin, Serge Tishchenko
One wishes to remove edges of a vertex-weighted tree such that the weights of the induced connected components are approximately the same. How well can one do it ? In…
math.CO2012
On the number of numerical semigroups of prime power genus
Shalom Eliahou, Jorge Ramirez Alfonsin
Given , the number of numerical semigroups of genus equal to is the subject of challenging conjectures of Bras-Amorós. In this…
math.CO2012
Matroid base polytope decomposition II : sequence of hyperplane splits
Vanessa Chatelain, Jorge Ramirez Alfonsin
This is a continuation of the early paper concerning matroid base polytope decomposition. Here, we will present sufficient conditions on so its base matroid polytope has…