English
Related papers

Related papers: Correction. Connect The Dots: How Many Random Poin…

200 papers

This survey of some of the more topological aspects of the placement problem for complex curves in complex surfaces was originally published in L'Enseignement Mathematique 29 (1983). The present LaTeXed redaction corrects several…

Geometric Topology · Mathematics 2007-05-23 Lee Rudolph

Consider a random graph model where each possible edge $e$ is present independently with some probability $p_e$. Given these probabilities, we want to build a large/heavy matching in the randomly generated graph. However, the only way we…

Data Structures and Algorithms · Computer Science 2010-09-01 Nikhil Bansal , Anupam Gupta , Jian Li , Julian Mestre , Viswanath Nagarajan , Atri Rudra

We exploit an elementary specialization technique to study some properties of rational curves on index $n-1$ Fano $n$-folds. We prove a simple formula for counting rational curves passing through a suitable number of points in the case…

Algebraic Geometry · Mathematics 2017-11-28 Adrian Zahariuc

In this paper we analyze the intersection between the norm-trace curve over $\mathbb{F}_{q^3}$ and the curves of the form $y=ax^3+bx^2+cx+d$, giving a complete characterization of the intersection between the curve and the parabolas, as…

Combinatorics · Mathematics 2020-03-09 Matteo Bonini , Massimiliano Sala

We humbly and briefly offer corrections and supplements to Mathematical Constants (2003) and Mathematical Constants II (2019), both published by Cambridge University Press. Comments are always welcome.

History and Overview · Mathematics 2024-05-29 Steven Finch

Given a smooth cubic hypersurface $X$ over a finite field of characteristic greater than 3 and two generic points on $X$, we use a function field analogue of the Hardy-Littlewood circle method to obtain an asymptotic formula for the number…

Number Theory · Mathematics 2018-04-17 Adelina Mânzăţeanu

The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal…

Probability · Mathematics 2023-12-21 Valentina Cammarota , Riccardo-W. Maffucci , Domenico Marinucci , Maurizia Rossi

We consider the number of edge crossings in a random graph drawing generated by projecting a random geometric graph on some compact convex set $W\subset \mathbb{R}^d$, $d\geq 3$, onto a plane. The positions of these crossings form the…

Probability · Mathematics 2025-06-06 Hanna Döring , Lianne de Jonge

We prove consistency of four different approaches to formalizing the idea of minimum average edge-length in a path linking some infinite subset of points of a Poisson process. The approaches are (i) shortest path from origin through some…

Probability · Mathematics 2007-05-23 David Aldous , Maxim Krikun

This note corrects Example 3.2 in Two-Variable Wiman-Valiron Theory and PDEs by the authors which appeared in Ann. Acad. Sci. Fenn Math. (35) (2010), 571-580.

Complex Variables · Mathematics 2010-10-01 P. C. Fenton , John Rossi

In directed random graphs, in which edges can be assigned to have one of two directions, or perhaps both, the distance between two vertices $v$ and $v'$ can be computed along paths that are directed from $v$ to $v'$, or along paths that are…

Probability · Mathematics 2026-03-25 A. D. Barbour , Gesine Reinert

We are introducing two methods for revealing the true inflection point of data that contains or not error. The starting point is a set of geometrical properties that follow the existence of an inflection point p for a smooth function. These…

Numerical Analysis · Mathematics 2014-08-05 Demetris T. Christopoulos

We correct some oversights in the paper "A spectral sequence for stratified spaces and configuration spaces of points" by the second named author. In particular we explain that an additional hypothesis should be added to Theorem 4.15 in…

Algebraic Topology · Mathematics 2021-10-05 Nir Gadish , Dan Petersen

In this article we use techniques from coding theory to derive upper bounds for the number of rational places of the function field of an algebraic curve defined over a finite field. The used techniques yield upper bounds if the…

Algebraic Geometry · Mathematics 2012-02-03 Peter Beelen , Diego Ruano

We prove an integral formula for continuous paths of rectangles inscribed in a piecewise smooth loop. We then use this integral formula to show that (with a very mild genericity hypothesis) the number of rectangle coincidences, informally…

Metric Geometry · Mathematics 2018-11-28 Richard Evan Schwartz

This paper explores the possibilities and limitations of error correction by the structural simplicity of error mechanisms. Specifically, we consider channel models, called \emph{samplable additive channels}, in which (a) errors are…

Information Theory · Computer Science 2018-05-15 Kenji Yasunaga

Given a graphical degree sequence ${\bf d}=(d_1,\ldots, d_n)$, let $G(n, {\bf d})$ denote a uniformly random graph on vertex set $[n]$ where vertex $ i$ has degree $d_i$ for every $1\le i\le n$. We give upper and lower bounds on the joint…

Combinatorics · Mathematics 2025-05-28 Pu Gao , Yuval Ohapkin

In [Computer Aided Geometric Design 27 (2010), 212-231] the authors present an algorithm to parametrize approximately $\epsilon$-rational curves, and they show in 2 examples that the Hausdorff distance, w.r.t. to the Euclidean distance,…

Algebraic Geometry · Mathematics 2010-04-14 Sonia L. Rueda , Juana Sendra

The paper focuses on two problems: (i) how to orient the edges of an undirected graph in order to maximize the number of ordered vertex pairs (x,y) such that there is a directed path from x to y, and (ii) how to orient the edges so as to…

Data Structures and Algorithms · Computer Science 2015-06-02 S. L. Hakimi , E. Schmeichel , Neal E. Young

Paul Erdos asked if, among sufficiently many points in general position, there are always $k$ points such that all the circles through $3$ of these $k$ points have different radii. He later proved that this is indeed the case. However, he…

Metric Geometry · Mathematics 2015-10-13 Leonardo Martínez , Edgardo Roldán-Pensado