English
Related papers

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

200 papers

The largest order $n(d,k)$ of a graph of maximum degree $d$ and diameter $k$ cannot exceed the Moore bound, which has the form $M(d,k)=d^k - O(d^{k-1})$ for $d\to\infty$ and any fixed $k$. Known results in finite geometries on generalised…

Combinatorics · Mathematics 2017-09-29 Martin Bachratý , Jana Šiagiová , Jozef Širáň

Francesco Severi showed that equisingular families of plane nodal curves are T-smooth, i.e. smooth of the expected dimension, whenever they are non-empty. For families with more complicated singularities this is no longer true. Given a…

Algebraic Geometry · Mathematics 2009-07-28 Thomas Keilen

We study the problem of finding curves of minimum pointwise-maximum arc-length derivative of curvature, here simply called curves of minimax spirality, among planar curves of fixed length with prescribed endpoints and tangents at the…

Optimization and Control · Mathematics 2025-12-08 C. Yalçın Kaya , Lyle Noakes , Philip Schrader

Suppose that \[ \vec{\gamma}(t) := (\gamma_1(t),\dots,\gamma_n(t)) = (a_1 t^{d_1},\dots,a_n t^{d_n}), \; \; \; 1\leq d_1 < \dots < d_n, \ a_i \neq 0\] is a homogeneous polynomial curve. We prove that whenever $p_1,\dots,p_n > 1$ and…

Classical Analysis and ODEs · Mathematics 2026-04-29 Lars Becker , Ben Krause

In the weighted (minimum) {\sf Label $s$-$t$ Cut} problem, we are given a (directed or undirected) graph $G=(V,E)$, a label set $L = \{\ell_1, \ell_2, \dots, \ell_q \}$ with positive label weights $\{w_\ell\}$, a source $s \in V$ and a sink…

Data Structures and Algorithms · Computer Science 2020-11-13 Peng Zhang

We construct low regularity solutions of the vacuum Einstein constraint equations. In particular, on 3-manifolds we obtain solutions with metrics in $H^s\loc$ with $s>{3\over 2}$. The theory of maximal asymptotically Euclidean solutions of…

General Relativity and Quantum Cosmology · Physics 2007-05-23 David Maxwell

We discuss a semi-implicit numerical scheme that allows for minimizing the bending energy of curves within certain isotopy classes. To this end we consider a weighted sum of the bending energy and the tangent-point functional. Based on…

Numerical Analysis · Mathematics 2018-04-09 Sören Bartels , Philipp Reiter

We study a class of semilinear diffusion equations on infinite, connected, weighted graphs, focusing on two types of nonlinearities: monotone decreasing and Lipschitz continuous. Under minimal structural assumptions on the graph, we…

Analysis of PDEs · Mathematics 2026-05-15 Elvise Berchio , Davide Bianchi , Alberto G. Setti , Maria Vallarino

Special functions, coding theory and $t$-designs have close connections and interesting interplay. A standard approach to constructing $t$-designs is the use of linear codes with certain regularity. The Assmus-Mattson Theorem and the…

Information Theory · Computer Science 2019-07-31 Chunming Tang , Cunsheng Ding , Maosheng Xiong

A priori estimates for the mean curvature evolution of Killing graphs in Cartan-Hadamard manifolds with asymptotic Dirichlet conditions are established. As an application, the existence of the corresponding parabolic flow is proved,…

Differential Geometry · Mathematics 2026-03-16 Claudia Fernandes , Jorge de Lira , Matheus Soares

We deal with a robust notion of weak normals for a wide class of irregular curves defined in Euclidean spaces of high dimension. Concerning polygonal curves, the discrete normals are built up through a Gram-Schmidt procedure applied to…

Differential Geometry · Mathematics 2021-05-11 Domenico Mucci , Alberto Saracco

We study the Teichm\"uller metric on the Teichm\"uller space of a surface of finite type, in regions where the injectivity radius of the surface is small. The main result is that in such regions the Teichm\"uller metric is approximated up…

Geometric Topology · Mathematics 2016-09-06 Yair Minsky

This paper provides an overview of results, concerning longest or heaviest paths, in the area of random directed graphs on the integers along with some extensions. We study first-order asymptotics of heaviest paths allowing weights both on…

Probability · Mathematics 2018-08-09 Sergey Foss , Takis Konstantopoulos

Erd\H{o}s and West (Discrete Mathematics'85) considered the class of $n$ vertex intersection graphs which have a {\em $d$-dimensional} {\em $t$-representation}, that is, each vertex of a graph in the class has an associated set consisting…

Data Structures and Algorithms · Computer Science 2024-02-07 Girish Balakrishnan , Sankardeep Chakraborty , Seungbum Jo , N S Narayanaswamy , Kunihiko Sadakane

In this paper, we establish the conditions for some finite abelian groups and the family all the $k$-sets in each of them summing up to an element $x$ to form $t$-designs. We fully characterize the sufficient and necessary conditions for…

Combinatorics · Mathematics 2025-06-03 Hengfeng Liu , Chunming Tang , Cuiling Fan , Rong Luo

Let $X$ be a closed hyperbolic surface and $\lambda, \eta$ be weighted geodesic multicurves which are short on X. We show that the iterated grafting along $\lambda$ and $\eta$ is close in the Teichmueller metric to grafting along a single…

Differential Geometry · Mathematics 2008-12-15 Sebastian W. Hensel

Greuel, Lossen and Shustin gave a general sufficient numerical condition for the T-smoothness (smoothness and expected dimension) of equisingular families of plane curves. This condition involves a new invariant \gamma for plane curve…

Algebraic Geometry · Mathematics 2009-07-28 Thomas Keilen , Christoph Lossen

Given $t\geq 2$ and $0\leq k\leq t$, we prove that the number of labelled $k$-connected chordal graphs with $n$ vertices and tree-width at most $t$ is asymptotically $c n^{-5/2} \gamma^n n!$, as $n\to\infty$, for some constants $c,\gamma…

Combinatorics · Mathematics 2024-02-02 Jordi Castellví , Michael Drmota , Marc Noy , Clément Requilé

In this paper, we investigate semilinear elliptic equations with general exponential-type nonlinearities in two dimensions. For such nonlinearities, we establish two main results. The first is the construction of a singular solution.…

Analysis of PDEs · Mathematics 2025-11-13 Hiroaki Kikuchi , Kenta Kumagai

The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric spaces generated by graphs and their shortest path metric…

‹ Prev 1 3 4 5 6 7 10 Next ›