English
Related papers

Related papers: Catalan-many tropical morphisms to trees; Part I: …

200 papers

This article applies the technical framework developed in previous work by the author to discrete admissible covers and their moduli spaces. More precisely, we construct a poic-space that parameterizes the discrete admissible covers after…

Combinatorics · Mathematics 2025-06-24 Diego A. Robayo Bargans

We prove that the existence of a divisor of degree $3$ and Baker-Norine rank at least $1$ on a $3$-edge connected tropical curve is equivalent to the existence of a non-degenerate harmonic morphism of degree $3$ from a tropical modification…

Algebraic Geometry · Mathematics 2026-03-06 Margarida Melo , Angelina Zheng

We study the tropicalization of intersections of plane curves, under the assumption that they have the same tropicalization. We show that the set of tropical divisors that arise in this manner is a pure dimensional balanced polyhedral…

Algebraic Geometry · Mathematics 2019-05-02 Yoav Len , Matthew Satriano

Motivated by applications to low-rank matrix completion, we give a combinatorial characterization of the independent sets in the algebraic matroid associated to the collection of $m\times n$ rank-2 matrices and $n\times n$ skew-symmetric…

Combinatorics · Mathematics 2017-07-17 Daniel Irving Bernstein

Two graph parameters are said to be coarsely equivalent if they are within constant factors from each other for every graph $G$. Recently, several graph parameters were shown to be coarsely equivalent to tree-length. Recall that the length…

Combinatorics · Mathematics 2025-02-04 Feodor F. Dragan

For a graph $G$, the tree graph ${\cal T}_{G,t}$ has all tree subgraphs of $G$ with $t$ vertices as vertex set and two tree subgraphs are neighbors if they are edge-disjoint. Also, the $r^{th}$ cut number of $G$ is the minimum number of…

Combinatorics · Mathematics 2015-12-01 Meysam Alishahi , Hossein Hajiabolhassan

Every graph $\Gamma$ can be embedded in the plane with a minimal number of edge intersections, called its classical crossing number $\text{cross}\left(\Gamma\right)$. In this paper, we prove that if $\Gamma$ is a metric graph it can be…

Algebraic Geometry · Mathematics 2016-04-22 Adan Medrano Martin del Campo , Sylvain Carpentier

We study tropically planar graphs, which are the graphs that appear in smooth tropical plane curves. We develop necessary conditions for graphs to be tropically planar, and compute the number of tropically planar graphs up to genus $7$. We…

Algebraic Geometry · Mathematics 2020-02-06 Desmond Coles , Neelav Dutta , Sifan Jiang , Ralph Morrison , Andrew Scharf

We produce new combinatorial methods for approaching the tropical maximal rank conjecture, including inductive procedures for deducing new cases of the conjecture on graphs of increasing genus from any given case. Using explicit…

Algebraic Geometry · Mathematics 2025-01-07 David Jensen , Sam Payne

Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we…

Discrete Mathematics · Computer Science 2016-01-19 J. -A. Angles d'Auriac , Cs. Bujtas , A. El Maftouhi , M. Karpinski , Y. Manoussakis , L. Montero , N. Narayanan , L. Rosaz , J. Thapper , Zs. Tuza

In this paper, we study the deformation theory of degenerate algebraic curves on singular varieties which appear as the degenerate limit of families of varieties. For this purpose, we systematically develop a new method to calculate the…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

We study tree metrics that can be realized as a mixture of two star tree metrics. We prove that the only trees admitting such a decomposition are the ones coming from a tree with at most one internal edge, and whose weight satisfies certain…

Algebraic Geometry · Mathematics 2011-09-06 Maria Angelica Cueto

In tropical geometry, given a curve in a toric variety, one defines a corresponding graph embedded in Euclidean space. We study the problem of reversing this process for curves of genus zero and one. Our methods focus on describing curves…

Algebraic Geometry · Mathematics 2016-01-20 David E Speyer

We present two effective tools for computing the positive tropicalization of algebraic varieties. First, we outline conditions under which the initial ideal can be used to compute the positive tropicalization, offering a real analogue to…

Algebraic Geometry · Mathematics 2025-07-31 Kemal Rose , Máté L. Telek

We compute the treewidth of a family of graphs we refer to as the glued grids, consisting of the stacked prism graphs and the toroidal grids. Our main technique is constructing strict brambles of large orders. We discuss connections to…

Combinatorics · Mathematics 2019-11-05 Ivan Aidun , Frances Dean , Ralph Morrison , Teresa Yu , Julie Yuan

We propose an elementary tropical analogue of a reductive group that combines the datum of a Weyl group and the tropicalization of a fixed maximal torus. For the classical groups, as well as $G_2$, these tropical reductive groups admit…

Algebraic Geometry · Mathematics 2025-11-10 Andreas Gross , Arne Kuhrs , Martin Ulirsch , Dmitry Zakharov

We introduce the graph theoretical parameter of edge treewidth. This parameter occurs in a natural way as the tree-like analogue of cutwidth or, alternatively, as an edge-analogue of treewidth. We study the combinatorial properties of…

Discrete Mathematics · Computer Science 2021-12-15 Loïc Magne , Christophe Paul , Abhijat Sharma , Dimitrios M. Thilikos

We prove the following "linkage" theorem: two p-regular graphs of the same genus can be obtained from one another by a finite alternating sequence of one-edge-contractions; moreover this preserves 3-edge-connectivity. We use the linkage…

Algebraic Geometry · Mathematics 2011-11-18 Lucia Caporaso

Let X be a tropical curve (or metric graph), and fix a base point p on X. We define the Jacobian group J(G) of a finite weighted graph G, and show that the Jacobian J(X) is canonically isomorphic to the direct limit of J(G) over all…

Algebraic Geometry · Mathematics 2010-10-12 Matthew Baker , Xander Faber

We study the tropical version of the contraction morphism $\mathcal{T}$ between moduli spaces of stable and pseudostable curves. By promoting $\mathcal{T}$ to a logarithmic morphism, we obtain a piecewise linear function between the…

Algebraic Geometry · Mathematics 2024-04-04 Renzo Cavalieri , Steffen Marcus , Jonathan Wise