Related papers: A note on Brill-Noether thoery and rank determinin…

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Let C be a smooth projective algebraic curve of genus g over the finite field F_q. A classical result of H. Martens states that the Brill-Noether locus of line bundles L in Pic^d C with deg L = d and h^0(L) >= i is of dimension at most…

In the companion paper [Linear rank-width of distance-hereditary graphs I. A polynomial-time algorithm, Algorithmica 78(1):342--377, 2017], we presented a characterization of the linear rank-width of distance-hereditary graphs, from which…

Let $X$ be a non-singular projective curve of genus $g\ge2$ over an algebraically closed field of characteristic zero. Let $\mo$ denote the moduli space of stable bundles of rank $n$ and degree $d$ on $X$ and $\wn $ the Brill-Noether loci…

We prove that the projectivized strata of differentials are not contained in pointed Brill-Noether divisors, with only a few exceptions. For a generic element in a stratum of differentials, we show that many of the associated pointed…

We produce Brill-Noether general graphs in every genus, confirming a conjecture of Baker and giving a new proof of the Brill-Noether Theorem, due to Griffiths and Harris, over any algebraically closed field.

The divisor theory for graphs is compared to the theory of linear series on curves through the correspondence associating a curve to its dual graph. An algebro-geometric interpretation of the combinatorial rank is proposed, and proved in…

Linear rank-width is a graph width parameter, which is a variation of rank-width by restricting its tree to a caterpillar. As a corollary of known theorems, for each $k$, there is a finite obstruction set $\mathcal{O}_k$ of graphs such that…

We introduce a new parameter, called stretch-width, that we show sits strictly between clique-width and twin-width. Unlike the reduced parameters [BKW '22], planar graphs and polynomial subdivisions do not have bounded stretch-width. This…

Let $X$ be a smooth projective variety of dimension $n$ and let $H$ be an ample line bundle on $X$. Let $M_{X,H}(r;c_1, ..., c_{s})$ be the moduli space of $H$-stable vector bundles $E$ on $X$ of rank $r$ and Chern classes $c_i(E)=c_i$ for…

In this paper we examine the topology of Brill-Noether varieties associated to real trigonal curves. More precisely, we aim to count the connected components of the real locus of the varieties parametrizing linear systems of degree $d$ and…

Let us consider the locus in the moduli space of curves of genus 2k defined by curves with a pencil of degree k. Since the Brill-Noether number is equal to -2, such a locus has codimension two. Using the method of test surfaces, we compute…

For any family of elliptic curves over the rational numbers with fixed $j$-invariant, we prove that the existence of a long sequence of rational points whose $x$-coordinates form a non-trivial arithmetic progression implies that the…

This paper deals with the maximum value of the difference between the determining number and the metric dimension of a graph as a function of its order. Our technique requires to use locating-dominating sets, and perform an independent…

In this paper, we study maps from reducible curves $f : C \cup_\Gamma D \to \mathbb{P}^r$. We restrict our attention to two cases: first, when $f|_D$ factors through a hyperplane $H$ and $f|_C$ is transverse to $H$; and second, when $r =…

In this paper, we prove a new expected dimension formula for certain rank two Brill-Noether loci with fixed special determinant. This answers a question asked by Osserman and also leads to a new and much simpler proof of a theorem of…

The comparison of graphs is a vitally important, yet difficult task which arises across a number of diverse research areas including biological and social networks. There have been a number of approaches to define graph distance however…

In this paper we explore the connection between the ranks of the magnitude homology groups of a graph and the structure of its subgraphs. To this end, we introduce variants of magnitude homology called eulerian magnitude homology and…

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 gonality, which Baker and Norine defined on combinatorial…

We analyze a family of graphs known as banana graphs, with two marked vertices, through the lens of Hurwitz-Brill-Noether theory. As an application, we construct explicit new examples of finite graphs which are Brill-Noether general. These…