English
Related papers

Related papers: Hall's Conjecture on Extremal Sets for Random Tria…

200 papers

From among $ {n \choose 3}$ triangles with vertices chosen from $n$ points in the unit square, let $T$ be the one with the smallest area, and let $A$ be the area of $T$. Heilbronn's triangle problem asks for the maximum value assumed by $A$…

Combinatorics · Mathematics 2007-05-23 Tao Jiang , Ming Li , Paul Vitanyi

Approximate a smooth convex body $K$ with nonvanishing curvature by the convex hull of $n$ independent random points sampled from its boundary $\partial K$. In case the points are distributed according to the optimal density, we prove that…

Probability · Mathematics 2025-08-25 Mathias Sonnleitner

We prove a conjecture of Benjamini and Curien stating that the local limits of uniform random triangulations whose genus is proportional to the number of faces are the Planar Stochastic Hyperbolic Triangulations (PSHT) defined in…

Probability · Mathematics 2023-07-19 Thomas Budzinski , Baptiste Louf

What is the probability that a random triangle is acute? We explore this old question from a modern viewpoint, taking into account linear algebra, shape theory, numerical analysis, random matrix theory, the Hopf fibration, and much much…

History and Overview · Mathematics 2015-01-14 Alan Edelman , Gilbert Strang

We consider the Ekst\''om-Persson conjecture concerning the value of the Hausdorff dimension of random covering sets formed by balls with radii $(k^{-\alpha})_{k=1}^\infty$ and centres chosen independently at random according to an…

Probability · Mathematics 2025-06-13 Esa Järvenpää , Markus Myllyoja , Stéphane Seuret

In this paper we give a formula for the probability that $n$ random points chosen under the uniform distribution in a disk are in convex position. While close, the formula is recursive and is totally explicit only for the first values of…

Probability · Mathematics 2014-02-17 Jean-François Marckert

We introduce and study an infinite random triangulation of the unit disk that arises as the limit of several recursive models. This triangulation is generated by throwing chords uniformly at random in the unit disk and keeping only those…

Probability · Mathematics 2012-01-19 Nicolas Curien , Jean-François Le Gall

Maxima of the linear density field form a point process that can be used to understand the spatial distribution of virialized halos that collapsed from initially overdense regions. However, owing to the peak constraint, clustering…

Cosmology and Nongalactic Astrophysics · Physics 2013-05-30 Vincent Desjacques

Inspired by classical puzzles in geometry that ask about probabilities of geometric phenomena, we give an explicit formula for the probability that a random triangle on a flat torus is homotopically trivial. Our main tool for this…

Combinatorics · Mathematics 2020-03-19 Olivier Glorieux , Andrew Yarmola

An integer partition of $n$ is a decreasing sequence of positive integers that add up to $[n]$. Back in $1979$ Macdonald posed a question about the limit value of the probability that two partitions chosen uniformly at random, and…

Combinatorics · Mathematics 2018-03-13 Boris Pittel

Pick $N$ random points $U_1,\cdots,U_{N}$ independently and uniformly in a triangle ABC with area 1, and take the convex hull of the set $\{A,B,U_1,\cdots,U_{N}\}$. The boundary of this convex hull is a convex chain $V_0=B,V_1,\cdots,$…

Probability · Mathematics 2025-10-31 Jean-François Marckert , Ludovic Morin

The Brian\c{c}on-Iarrobino conjecture predicts the maximum singularity of the Hilbert scheme of a tetrahedral number of points. As for the maximal singularities of the Hilbert scheme of a non-tetrahedral number of points, the second named…

Algebraic Geometry · Mathematics 2026-02-10 Alexia Ascott , Fatemeh Rezaee , Zhichen Zhou

In this article we provide several exact formulae to calculate the probability that a random triangle chosen within a planar region (any Lebesgue measurable set of finite measure) contains a given fixed point $O$. These formulae are in…

History and Overview · Mathematics 2018-02-13 Eugen J. Ionascu

For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Dániel I. Papvári , Viktor Vígh

As a natural analog of Urysohn's inequality in Euclidean space, Gao, Hug, and Schneider showed in 2003 that in spherical or hyperbolic space, the total measure of totally geodesic hypersurfaces meeting a given convex body K is minimized…

Probability · Mathematics 2019-10-28 Thomas Hack , Peter Pivovarov

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

Metric Geometry · Mathematics 2019-07-12 Gergely Ambrus

For a graph G, let p_i(G), i=0,...,3 be the probability that three distinct random vertices span exactly i edges. We call (p_0(G),...,p_3(G)) the 3-local profile of G. We investigate the set ${\cal S}_3 \subset \mathbb R^4$ of all vectors…

Combinatorics · Mathematics 2013-12-10 Hao Huang , Nati Linial , Humberto Naves , Yuval Peled , Benny Sudakov

This article presents some interesting and novel results concerning the average modulus of random polynomials on the unit circle and the unit disc, with coefficients distributed as standard normal variates. The paper also introduces new…

Complex Variables · Mathematics 2026-05-19 Sajad A. Sheikh , Mohd. Ibrahim Mir

Motivated by relativistic materials, we develop a numerical scheme to support existing or state new conjectures in the spectral optimisation of eigenvalues of the Dirac operator, subject to infinite-mass boundary conditions. We study the…

Optimization and Control · Mathematics 2025-02-05 Pedro R. S. Antunes , Francisco Bento , David Krejcirik

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

Statistics Theory · Mathematics 2013-11-13 Victor-Emmanuel Brunel
‹ Prev 1 2 3 10 Next ›