3 citations · 5 across the 3 of their papers we have counts for
8 papers · 1 filter
On approximating the rank of graph divisors
Kristóf Bérczi, Hung P. Hoang, Lilla Tóthmérész
Baker and Norine initiated the study of graph divisors as a graph-theoretic analogue of the Riemann-Roch theory for Riemann surfaces. One of the key concepts of graph divisor theor…
A geometric proof for the root-independence of the greedoid polynomial of Eulerian branching greedoids
Lilla Tóthmérész
We define the root polytope of a regular oriented matroid, and show that the greedoid polynomial of an Eulerian branching greedoid rooted at vertex is equivalent to the …
Ehrhart theory of symmetric edge polytopes via ribbon structures
Tamás Kálmán, Lilla Tóthmérész
Using a ribbon structure of the graph, we construct a dissection of the symmetric edge polytope of a graph into unimodular simplices. Our dissection is shellable, and one can inter…
Root polytopes and Jaeger-type dissections for directed graphs
Tamás Kálmán, Lilla Tóthmérész
We associate root polytopes to directed graphs and study them by using ribbon structures. Most attention is paid to what we call the semi-balanced case, i.e., when each cycle has t…
Rotor-routing reachability is easy, chip-firing reachability is hard
Lilla Tóthmérész
Chip-firing and rotor-routing are two well-studied examples of abelian networks. We study the complexity of their respective reachability problems. We show that the rotor-routing r…
The devil's staircase for chip-firing on random graphs and on graphons
Viktor Kiss, Lionel Levine, Lilla Tóthmérész
We study the behavior of the activity of the parallel chip-firing upon increasing the number of chips on an Erdős--Rényi random graph. We show that in various situations the result…