33 citations · 33 across the 7 of their papers we have counts for
4 papers · 1 filter
Topological and Geometric Perspectives on Homomorphism Indistinguishability
Josse van Dobben de Bruyn, Jérémie Marquès, David E. Roberson +3
Two graphs and are homomorphism indistinguishable over a graph class if, for every graph , the number of homomorphisms from to is e…
Divisorial and geometric gonality of higher-rank tropical curves
Josse van Dobben de Bruyn, David Holmes, David van der Vorm
We consider a variant of metrised graphs where the edge lengths take values in a commutative monoid, as a higher-rank generalisation of the notion of a tropical curve. Divisorial g…
On the size of subsets of avoiding solutions to linear systems with repeated columns
Josse van Dobben de Bruyn, Dion Gijswijt
Consider a system of balanced linear equations in variables with coefficients in . If , then a routine application of the slice rank method sho…
Treewidth is a lower bound on graph gonality
Josse van Dobben de Bruyn, Dion Gijswijt
We prove that the (divisorial) gonality of a finite connected graph is lower bounded by its treewidth. We show that equality holds for grid graphs and complete multipartite graphs.…