English
Related papers

Related papers: Real Zeuthen numbers for two lines

200 papers

In this paper, we consider a generalized version of the rectilinear crossing number problem of drawing complete graphs on a plane. The minimum number of crossing pairs of hyperedges in the $d$-dimensional rectilinear drawing of a…

Combinatorics · Mathematics 2019-01-08 Anurag Anshu , Rahul Gangopadhyay , Saswata Shannigrahi , Satyanarayana Vusirikala

For a convenient and Newton non-degenerate singularity, the Milnor number is computed from the complement of its Newton diagram in the first quadrant, so-called Kouchnirenko's formula. In this paper, we consider tropical curves dual to…

Algebraic Geometry · Mathematics 2016-09-07 Takuhiro Takahashi

This is the first of two papers on the uniform asymptotics for real double Hurwitz numbers with triple ramification. Real double Hurwitz numbers with triple ramification count the number of real ramified coverings of the complex projective…

Algebraic Geometry · Mathematics 2026-02-05 Yanqiao Ding , Kui Li , Huan Liu , Dongfeng Yan

Let ${\mathcal D}^{k,l}(m,n)$ be the set of all the integer points in the transportation polytope of $kn\times ln$ matrices with row sums $lm$ and column sums $km$. In this paper we find the sharp lower bound on the tropical determinant…

Combinatorics · Mathematics 2015-06-26 Sailaja Gajula , Ivan Soprunov , Jenya Soprunova

We enumerate the number of surfaces of degree $d$ in $P^3$ having a singular line of order $k$, passing through $\delta$ generic points (where $\delta$ is the dimension of moduli space of such surfaces).

Algebraic Geometry · Mathematics 2021-01-11 Shachar Carmeli , Lev Radzivilovsky

We find $n(n-3)/2$-dimensional regions of the space of kinematic invariants, where all the solutions to the scattering equations (the core of the CHY formulation of amplitudes) for $n$ massless particles are real. On these regions, the…

High Energy Physics - Theory · Physics 2017-04-04 Freddy Cachazo , Sebastian Mizera , Guojun Zhang

Point location problems for $n$ points in $d$-dimensional Euclidean space (and $\ell_p$ spaces more generally) have typically had two kinds of running-time solutions: * (Nearly-Linear) less than $d^{poly(d)} \cdot n \log^{O(d)} n$ time, or…

Computational Geometry · Computer Science 2018-02-01 Ryan Williams

We consider the problem of enumerating the permutations containing exactly $k$ occurrences of a pattern of length 3. This enumeration has received a lot of interest recently, and there are a lot of known results. This paper presents an…

Combinatorics · Mathematics 2007-05-23 Markus Fulmek

We study the problem of determining, given an integer $k$, the rational solutions to $C_{k} : x^{3}z + x^{2} y^{2} + y^{3}z = kz^{4}$. For $k \ne 0$, the curve $C_{k}$ has genus $3$ and there are maps from $C_{k}$ to three elliptic curves…

Number Theory · Mathematics 2023-03-27 Xiaoan Lang , Jeremy Rouse

We use twisted stable maps to compute the number of rational degree d plane curves having prescribed contacts to a smooth plane cubic.

Algebraic Geometry · Mathematics 2007-05-23 Charles Cadman , Linda Chen

In this paper, elliptic curves theory is used for solving the Diophantine equations X^3+Y^3+Z^3+aU^k=a_0U_0^{t_0}+...+a_nU_n^{t_n}, k=3,4 where n, ti are natural numbers and a, a_i are fixed arbitrary rational numbers. We try to transform…

Number Theory · Mathematics 2017-03-01 Farzali Izadi , Mehdi Baghalaghdam

What is the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k+1$ of them are in a line? This has been asked more than $100$ years ago for $k=2$ and it remained wide open ever since. In this…

Combinatorics · Mathematics 2025-02-04 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

We show that infinitely many three-term arithmetic progressions $N, N+d, N+2d$ of powerful numbers exist with $d = 2\sqrt{N} + 1$. We further conjecture that infinitely many of these progressions consist of three consecutive terms in the…

Number Theory · Mathematics 2026-05-11 Wouter van Doorn

For a point $p\in CP^2$ and a triple $(g,d,\ell)$ of non-negative integers we define a {\em Hurwitz--Severi number} ${\mathfrak H}_{g,d,\ell}$ as the number of generic irreducible plane curves of genus $g$ and degree $d+\ell$ having an…

Algebraic Geometry · Mathematics 2016-05-23 Yurii Burman , Boris Shapiro

We generalize two classical formulas for complete intersection curves by introducing the the complete intersection discrepancy of a curve as a correction term. The first is a well-known multiplicity formula in singularity theory, due to…

Algebraic Geometry · Mathematics 2026-04-07 Andrei Benguş-Lasnier , Antoni Rangachev

The following generalisation of the Erd\H{o}s unit distance problem was recently suggested by Palsson, Senger and Sheffer. Given $k$ positive real numbers $\delta_1,\dots,\delta_k$, a $(k+1)$-tuple $(p_1,\dots,p_{k+1})$ in $\mathbb{R}^d$ is…

Combinatorics · Mathematics 2020-10-19 Nora Frankl , Andrey Kupavskii

For a set of graphs $\mathcal{F}$, the extremal number $ex(n;\mathcal{F})$ is the maximum number of edges in a graph of order $n$ not containing any subgraph isomorphic to some graph in $\mathcal{F}$. If $\mathcal{F}$ contains a graph on…

Combinatorics · Mathematics 2018-07-06 Jian Wang , Weihua Yang

Given a measurable set $A\subset \mathbb R^d$ we consider the "large-distance graph" $\mathcal{G}_A$, on the ground set $A$, in which each pair of points from $A$ whose distance is bigger than 2 forms an edge. We consider the problems of…

Combinatorics · Mathematics 2021-11-16 Martin Doležal , Jan Hladký , Jan Kolář , Themis Mitsis , Christos Pelekis , Václav Vlasák

The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on $m$. L. Shapiro [9] found the Chung-Feller properties for the Motzkin paths.…

Combinatorics · Mathematics 2009-03-05 Jun Ma , Yeong-nan Yeh

Let M(n,k,r,s) be the number of ordered paths in the plane, with unit steps E or N, that intersect k times in which the first path ends at the point (r,n-r) and the second path ends at the point (s,n-s). Our main object of study in this…

Combinatorics · Mathematics 2013-02-01 Ira M. Gessel , Walter Shur