English
Related papers

Related papers: Asymptotically short generalizations of $t$-design…

200 papers

We consider the following problem: on any given complete Riemannian manifold $(M,g)$, among all curves which have fixed length as well as fixed end-points and tangents at the end-points, minimise the $L^\infty$ norm of the curvature. We…

Differential Geometry · Mathematics 2022-02-16 Ed Gallagher , Roger Moser

The famous Erd\H{o}s-Rademacher problem asks for the smallest number of $r$-cliques in a graph with the given number of vertices and edges. Despite decades of active attempts, the asymptotic value of this extremal function for all $r$ was…

Combinatorics · Mathematics 2020-12-29 Jaehoon Kim , Hong Liu , Oleg Pikhurko , Maryam Sharifzadeh

It is well known that an irreducible algebraic curve is rational (i.e. parametric) if and only if its genus is zero. In this paper, given a tolerance $\epsilon>0$ and an $\epsilon$-irreducible algebraic affine plane curve $\mathcal C$ of…

Algebraic Geometry · Mathematics 2014-01-08 Sonia Perez-Diaz , Sonia L. Rueda , Juana Sendra , J. Rafael Sendra

For a finite field $\mathbb{F}_q$ of characteristic $p\geq 5$ and $K=\mathbb{F}_q(t)$, we consider the family of elliptic curves $E_d$ over $K$ given by $y^2+xy - t^dy=x^3$ for all integers $d$ coprime to $q$. We provide an explicit…

Number Theory · Mathematics 2019-07-29 Richard Griffon

The {\sc weak 2-linkage} problem for digraphs asks for a given digraph and vertices $s_1,s_2,t_1,t_2$ whether $D$ contains a pair of arc-disjoint paths $P_1,P_2$ such that $P_i$ is an $(s_i,t_i)$-path. This problem is NP-complete for…

Computational Complexity · Computer Science 2019-07-02 Jørgen Bang-Jensen , Thomas Bellitto , William Lochet , Anders Yeo

We define the total curvature of a semialgebraic embedding of a graph in the 3-dimensional Euclidean space. We prove that it satisfies a Chern-Lashof type inequality and we describe when the equality holds. We also prove a generalization of…

Geometric Topology · Mathematics 2008-06-24 Liviu I. Nicolaescu

We undertake a systematic study of the approximation properties of the topological and measurable versions of the coarse boundary groupoid associated to a sequence of finite graphs of bounded degree. On the topological side, we prove that…

Group Theory · Mathematics 2021-12-30 Vadim Alekseev , Leonardo Biz

An $r$-uniform hypergraph has $(q,p)$-property if any set of $q$ vertices spans a complete sub-hypergraph on $p$ vertices. Let $t_r(n,q,p)$ be the minimum edge density of an $n$-vertex $r$-uniform hypergraph with {\em $(q,p)$-property} and…

Combinatorics · Mathematics 2024-01-10 Peter Frankl , Jiaxi Nie

For nonzero rational D, which may be taken to be a squarefree integer, let E_D be the elliptic curve Dy^2=x^3-x over Q arising in the "congruent number" problem. It is known that the L-function of E_D has sign -1, and thus odd analytic…

Number Theory · Mathematics 2007-05-23 Noam D. Elkies

We study linear series on a general curve of genus $g$, whose images are exceptional with regard to their secant planes. Working in the framework of an extension of Brill-Noether theory to pairs of linear series, we prove that a general…

Algebraic Geometry · Mathematics 2010-04-05 Ethan Cotterill

We consider polynomials that are orthogonal over an analytic Jordan curve L with respect to a positive analytic weight, and show that each such polynomial of sufficiently large degree can be expanded in a series of certain integral…

Classical Analysis and ODEs · Mathematics 2009-03-19 Erwin Miña-Díaz

In this survey, we report on progress concerning families of projective curves with fixed number and fixed (topological or analytic) types of singularities. We are, in particular, interested in numerical, universal and asymptotically proper…

Algebraic Geometry · Mathematics 2007-05-23 Gert-Martin Greuel , Christoph Lossen , Eugenii Shustin

We show that the average and typical ranks in a certain parametric family of elliptic curves described by D. Ulmer tend to infinity as the parameter $d \to\infty$. This is perhaps unexpected since by a result of A. Brumer, the average rank…

Number Theory · Mathematics 2009-03-18 Carl Pomerance , Igor E. Shparlinski

The total irregularity of a simple undirected graph $G$ is denoted by $irr_t(G)$ and is defined as $irr_t(G) = \frac{1}{2}\sum\limits_{u,v \in V(G)}|d(u) - d(v)|$. In this paper, the concept called edge-transformation in relation to total…

Combinatorics · Mathematics 2015-05-20 Johan Kok , Sudev Naduvath

We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire…

Quantum Physics · Physics 2009-11-13 D. Gross , K. Audenaert , J. Eisert

A classical difficult isomorphism testing problem is to test isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. It is known that this problem can be reduced to solving the alternating matrix space…

Data Structures and Algorithms · Computer Science 2017-10-03 Yinan Li , Youming Qiao

Given $\phi$ a pseudo-Anosov map, let $\ell_\mathcal{T}(\phi)$ denote the translation length of $\phi$ in the Teichm\"uller space, and let $\ell_\mathcal{C}(\phi)$ denote the stable translation length of $\phi$ in the curve graph.…

Geometric Topology · Mathematics 2015-10-06 Tarik Aougab , Samuel J. Taylor

In this paper, we give a framework for the study of the extremal length geometry of Teichm\"uller space after S. Kerckhoff, F. Gardiner and H. Masur. There is a natural compactification using extremal length geometry introduced by Gardiner…

Geometric Topology · Mathematics 2014-02-11 Hideki Miyachi

For a non-negative integer $s\le |V(G)|-3$, a graph $G$ is $s$-Hamiltonian if the removal of any $k\le s$ vertices results in a Hamiltonian graph. Given a connected simple graph $G$ that is not isomorphic to a path, a cycle, or a $K_{1,3}$,…

Combinatorics · Mathematics 2023-06-22 Sulin Song , Lan Lei , Yehong Shao , Hong-Jian Lai

We construct optimal Hardy weights to subcritical energy functionals $h$ associated with quasilinear Schr\"odinger operators on locally finite graphs. Here, optimality means that the weight $w$ is the largest possible with respect to a…

Analysis of PDEs · Mathematics 2024-06-26 Florian Fischer
‹ Prev 1 4 5 6 7 8 10 Next ›