English
Related papers

Related papers: Limit linear series and the Amini-Baker constructi…

200 papers

We study the intersection of an algebraic variety with the maximal compact subgroup of a universal vectorial extension of a product of elliptic curves. For this intersection we show a Manin-Mumford type statement. This answers some…

Number Theory · Mathematics 2019-02-21 Gareth Jones , Harry Schmidt

We prove an analog of the Szemer\'edi-Trotter theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field $\mathrm{R}$. One new ingredient in the proof is an extension of the well…

Logic · Mathematics 2017-07-14 Saugata Basu , Orit E. Raz

We consider real 2-step metric nilpotent Lie algebras associated to graphs with possibly repeated edge labels as constructed by Ray in 2016. We determine how the structure of the egde labeling within the graph contributes to the abelian…

Differential Geometry · Mathematics 2022-12-20 Rachelle DeCoste , Lisa DeMeyer , Meera Mainkar , Allie Ray

The method of Murty and Cioab\u{a} shows how one can use results about gaps between primes to construct families of almost-Ramanujan graphs. In this paper we give a simpler construction which avoids the search for perfect matchings and thus…

Number Theory · Mathematics 2014-02-05 Adrian Dudek

Baker's method, relying on estimates on linear forms in logarithms of algebraic numbers, allows one to prove in several situations the effective finiteness of integral points on varieties. In this article, we give a generalisation of…

Number Theory · Mathematics 2020-06-24 Samuel Le Fourn

Graph separators are a ubiquitous tool in graph theory and computer science. However, in some applications, their usefulness is limited by the fact that the separator can be as large as $\Omega(\sqrt{n})$ in graphs with $n$ vertices. This…

Combinatorics · Mathematics 2018-06-21 Vida Dujmović , Pat Morin , David R. Wood

We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can attain. We first…

Combinatorics · Mathematics 2020-06-05 C. Dalfó , M. A. Fiol , N. López , J. Ryan

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the $q$-analogues of projective systems and blocking sets. We also illustrate how to associate a classical…

Combinatorics · Mathematics 2021-06-24 Gianira N. Alfarano , Martino Borello , Alessandro Neri , Alberto Ravagnani

Using the theory of moduli of curves, we establish various slope inequalities for general fibered surfaces. More precisely, we introduce the notion of functorial divisors on Artin stacks and prove a theorem concerning their effectiveness.…

Algebraic Geometry · Mathematics 2023-09-14 Makoto Enokizono

We study some properties of graphs (or, rather, graph sequences) defined by demanding that the number of subgraphs of a given type, with vertices in subsets of given sizes, approximatively equals the number expected in a random graph. It…

Combinatorics · Mathematics 2014-05-28 Svante Janson , Vera T. Sós

Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\'asz'…

Combinatorics · Mathematics 2012-03-08 Nicolai Hähnle

We prove a smoothness result for spaces of linear series with prescribed ramification on twice-marked elliptic curves. In characteristic 0, we then apply the Eisenbud-Harris theory of limit linear series to deduce a new proof of the…

Algebraic Geometry · Mathematics 2020-10-29 Melody Chan , Brian Osserman , Nathan Pflueger

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

The Arnold inequalities characterizing the topology of non-singular plane real algebraic curves and the generalization of these inequalities for nodal curves by Viro are extended in this paper for the curves whose singularities have…

alg-geom · Mathematics 2008-02-03 Sergey Finashin

We consider two different versions of the double dimer model on a planar domain, where we either fold a single dimer cover on a symmetric domain onto itself across the line of symmetry, or we superimpose two independent dimer covers on two,…

Probability · Mathematics 2026-01-12 Marcin Lis , Lucas Rey , Kieran Ryan

It is known that the Lawrence-Krammer representation of the Artin group of type $A_{n-1}$ based on the two parameters $t$ and $q$ that was used by Krammer and independently by Bigelow to show the linearity of the braid group on $n$ strands…

Representation Theory · Mathematics 2008-10-30 Claire Isabelle Levaillant

Both Morse theory and Lusternik-Schnirelmann theory link algebra, topology and analysis in a geometric setting. The two theories can be formulated in finite geometries like graph theory or within finite abstract simplicial complexes. We…

Combinatorics · Mathematics 2024-05-31 Oliver Knill

In this paper we compute the gonality and the dimension of the Brill-Noether loci $W^1_d(C)$ for curves in a non primitive linear system of a simple abelian surface, adapting vector bundles techniques \`a la Lazarsfeld originally introduced…

Algebraic Geometry · Mathematics 2025-03-25 Federico Moretti

mim-width is a recent graph width measure that has seen applications in graph algorithms and problems related to propositional satisfiability. In this paper, we show linear lower bounds for the mim-width of strongly chordal split graphs,…

Discrete Mathematics · Computer Science 2017-01-05 Stefan Mengel

We study in this paper nonlinear subdivision schemes in a multivariate setting allowing arbitrary dilation matrix. We investigate the convergence of such iterative process to some limit function. Our analysis is based on some conditions on…

Numerical Analysis · Mathematics 2010-02-05 Basarab Matei , Sylvain Meignen , Anastasia Zakharova