English
Related papers

Related papers: Computing Severi Degrees with Long-edge Graphs

200 papers

The paper studies the complex 1-dimensional polynomial vector fields with real coefficients under topological orbital equivalence preserving the separatrices of the pole at infinity. The number of generic strata is determined, and a…

Dynamical Systems · Mathematics 2024-07-04 Jonathan Godin , Christiane Rousseau

The degree partition of a simple graph is its degree sequence rearranged in weakly decreasing order. The polytope of degree partitions (respectively, degree sequences) is the convex hull of all degree partitions (respectively, degree…

Combinatorics · Mathematics 2007-05-23 Amitava Bhattacharya , S. Sivasubramanian , Murali K. Srinivasan

A graph drawn in the plane with straight-line edges is called a geometric graph. If no path of length at most $k$ in a geometric graph $G$ is self-intersecting we call $G$ $k$-locally plane. The main result of this paper is a construction…

Combinatorics · Mathematics 2011-11-01 Gábor Tardos

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

In arXiv:1505.04338(4), G. Mikhalkin introduced a refined count for the real rational curves in a toric surface which pass through certain conjugation invariant set of points on the toric boundary of the surface. Such a set consists of real…

Algebraic Geometry · Mathematics 2020-02-04 Thomas Blomme

We study triangle decompositions of graphs. We consider constructions of classes of graphs where every edge lies on a triangle and the addition of the minimum number of multiple edges between already adjacent vertices results in a strongly…

Combinatorics · Mathematics 2021-08-23 C. M. Mynhardt , A. K. Wright

Elliptic curves over finite fields with predefined conditions in the order are practically constructed using the theory of complex multiplication. The stage with longest calculations in this method reconstructs some polynomial with integer…

Number Theory · Mathematics 2012-07-31 E. A. Grechnikov

This paper explores a full generalization of the classical corner-vector method for constructing weighted spherical designs, which we call the {\it generalized corner-vector method}. First we establish a uniform upper bound for the degree…

Combinatorics · Mathematics 2025-05-30 Kenji Tanino , Tomoki Tamaru , Masatake Hirao , Masanori Sawa

We give practical algorithms for computing the divisor class group and the gonality of a curve over a finite field, achieving several orders of magnitude speedup over existing methods for sufficiently large genus or residue field. The…

Number Theory · Mathematics 2026-02-20 Maarten Derickx , Kenji Terao

We characterize the generating function of bipartite planar maps counted according to the degree distribution of their black and white vertices. This result is applied to the solution of the hard particle and Ising models on random planar…

Combinatorics · Mathematics 2007-05-23 Mireille Bousquet-Melou , Gilles Schaeffer

We exhibit an algorithm that, given input a curve $X$ over a number field, computes as output the minimal degree of a Belyi map $X \to \mathbb{P}^1$.

Number Theory · Mathematics 2018-05-17 Ariyan Javanpeykar , John Voight

This is a glossary of notions and methods related with the topological theory of collections of affine planes, including braid groups, configuration spaces, order complexes, stratified Morse theory, simplicial resolutions, complexes of…

Geometric Topology · Mathematics 2014-07-29 Victor A. Vassiliev

We introduce a class of proper differential graded algebras which we call Serre cyclotomic. They generalize fractionally Calabi-Yau algebras and categorify de la Pe\~na's algebras of cyclotomic type. Path algebras of affine type and…

Representation Theory · Mathematics 2025-12-24 Calvin Pfeifer

This paper is the third installment in a series of papers devoted to the computation of enumerative invariants of abelian surfaces through the tropical approach. We develop a pearl diagram algorithm similar to the floor diagram algorithm…

Algebraic Geometry · Mathematics 2024-03-27 Thomas Blomme

We study the existence of some irreducible projective plane curves of degree~$8$ with some prescribed topological type of singularities in the algebraic and symplectic worlds.

Algebraic Geometry · Mathematics 2024-05-02 Enrique Artal Bartolo

In this note, we make a step towards the classification of toric surfaces admitting reducible Severi varieties. We generalize the results of [Lan19, Tyo13, Tyo14], and provide two families of toric surfaces admitting reducible Severi…

Algebraic Geometry · Mathematics 2025-01-28 Lionel Lang , Ilya Tyomkin

We develop in this article an algorithm that, given a projective curve $C$, computes a \textit{gonal map}, that is, a finite morphism from $C$ to the projective line of minimal degree. Our method is based on the computation of scrollar…

Algebraic Geometry · Mathematics 2013-04-10 Josef Schicho , Frank-Olaf Schreyer , Martin Weimann

The first secant variety of a projective monomial curve is a threefold with an action by a one-dimensional torus. Its tropicalization is a three-dimensional fan with a one-dimensional lineality space, so the tropical threefold is…

Algebraic Geometry · Mathematics 2011-09-13 Maria Angelica Cueto , Shaowei Lin

Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of the similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are…

Combinatorics · Mathematics 2014-12-02 Xiwang Cao , Mei Lu , Daqing Wan , Li-Ping Wang , Qiang Wang

The class of closed graphs by a linear ordering on their sets of vertices is investigated. A recent characterization of such a class of graphs is analyzed by using tools from the proper interval graph theory.

Combinatorics · Mathematics 2015-09-23 Marilena Crupi