18 citations · 41 across the 13 of their papers we have counts for
4 papers · 1 filter
Computing the partition function for graph homomorphisms with multiplicities
Alexander Barvinok, Pablo Soberón
We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quas…
Measure Partitions Using Hyperplanes with Fixed Directions
Roman Karasev, Edgardo Roldán-Pensado, Pablo Soberón
We study nested partitions of obtained by successive cuts using hyperplanes with fixed directions. We establish the number of measures that can be split evenly simultaneously…
About an Erdős-Grünbaum conjecture concerning piercing of non bounded convex sets
Amanda Montejano, Luis Montejano, Edgardo Roldán-Pensado +1
In this paper, we study the number of compact sets needed in an infinite family of convex sets with a local intersection structure to imply a bound on its piercing number, answerin…
Computing the partition function for graph homomorphisms
Alexander Barvinok, Pablo Soberón
We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient…