English
Related papers

Related papers: Erd\H{o}s--Szekeres-type problems in the real proj…

200 papers

We construct a series of patch type solutions for incompressible Euler equation on $\mathbb S^2$, which constitutes the regularization for steady or traveling point vortex systems. We first prove the existence of $k$-fold symmetric patch…

Analysis of PDEs · Mathematics 2024-11-19 Takashi Sakajo , Changjun Zou

We give a new proof of Steinitz's classical theorem in the case of plane triangulations, which allows us to obtain a new general bound on the grid size of the simplicial polytope realizing a given triangulation, subexponential in a number…

Combinatorics · Mathematics 2013-11-05 Igor Pak , Stedman Wilson

The Erd\H{o}s-Anning theorem states that every point set in the Euclidean plane with integer distances must be either collinear or finite. More strongly, for any (non-degenerate) triangle of diameter~$\delta$, at most $O(\delta^2)$ points…

Metric Geometry · Mathematics 2026-04-13 David Eppstein

We construct analytic symplectomorphisms of the cylinder or the sphere with zero or exactly two periodic points and which are not conjugated to a rotation. In the case of the cylinder, we show that these symplectomorphisms can be chosen…

Dynamical Systems · Mathematics 2025-07-16 Pierre Berger

Steinitz's theorem states that if a point $a \in \mathrm{int\,conv\,} X$ for a set $X \subset \mathbb{R}^d$, then $X$ contains a subset $Y$ of size at most $2d$ such that $a \in \mathrm{int\,conv\,}Y$. The bound $2d$ is best possible here.…

Combinatorics · Mathematics 2026-03-13 Imre Bárány , Yun Qi

This is the first paper that provides a systematic treatment of the $r$-dimensional PTE problem in additive number theory, abbreviated by PTE$_r$, through its connection with combinatorial design theory, the branch of combinatorial…

Combinatorics · Mathematics 2026-03-20 Munenori Inagaki , Hideki Matsumura , Masanori Sawa , Yukihiro Uchida

This paper is devoted to spherical measures and point configurations optimizing three-point energies. Our main goal is to extend the classic optimization problems based on pairs of distances between points to the context of three-point…

Classical Analysis and ODEs · Mathematics 2023-03-23 Dmitriy Bilyk , Damir Ferizović , Alexey Glazyrin , Ryan Matzke , Josiah Park , Oleksandr Vlasiuk

Heinz Huber (1956) considered the following problem on the the hyperbolic plane H. Consider a strictly hyperbolic subgroup of automorphisms on H with compact quotient, and choose a conjugacy class in this group. Count the number of vertices…

Combinatorics · Mathematics 2010-02-05 Femke Douma

First, let $K \subset B(0,1) \subset \mathbb{R}^{2}$ be a set with $\mathcal{H}_{\infty}^{1}(K) \sim 1$, and write $\pi_{e}(K)$ for the orthogonal projection of $K$ into the line spanned by $e \in S^{1}$. For $1/2 \leq s < 1$, write $$E_{s}…

Classical Analysis and ODEs · Mathematics 2016-04-21 Tuomas Orponen

We investigate the static and spherically black hole solutions in the quadratic-order extended vector-tensor theories without suffering from the Ostrogradsky instabilities, which include the quartic-order (beyond-)generalized Proca theories…

General Relativity and Quantum Cosmology · Physics 2021-05-20 Masato Minamitsuji

We consider an $\alpha$-relaxed projection $P_A^\alpha:H\to H$ given by $P_A^\alpha(x)=\alpha P_A(x)+(1-\alpha)x$ where $\alpha\in[0,1]$ and $P_A$ is the projection onto a non-empty, convex and closed subset $A$ of the real Hilbert space…

Functional Analysis · Mathematics 2014-05-21 Andrzej Komisarski , Adam Paszkiewicz

We consider the classification of static near-horizon geometries of stationary extremal (not necessarily BPS) black hole solutions of five dimensional Einstein-Maxwell theory coupled to a Chern-Simons term with coupling xi (with xi=1…

High Energy Physics - Theory · Physics 2009-12-23 Hari K. Kunduri , James Lucietti

The Separating Hyperplane theorem is a fundamental result in Convex Geometry with myriad applications. Our first result, Random Separating Hyperplane Theorem (RSH), is a strengthening of this for polytopes. $\rsh$ asserts that if the…

Machine Learning · Computer Science 2023-07-24 Chiranjib Bhattacharyya , Ravindran Kannan , Amit Kumar

For a convex body $K$ in $\mathbb R^n$, the inequalities of Rogers-Shephard and Zhang, written succinctly, are $$\text{vol}_n(DK)\leq \binom{2n}{n} \text{vol}_n(K) \leq \text{vol}_n(n\text{vol}_n(K)\Pi^\circ K).$$ Here, $DK=\{x\in\mathbb…

Functional Analysis · Mathematics 2024-06-11 Dylan Langharst , Eli Putterman , Michael Roysdon , Deping Ye

It is shown that the number of distinct types of three-point hinges, defined by a real plane set of $n$ points is $\gg n^2\log^{-3} n$, where a hinge is identified by fixing two pair-wise distances in a point triple. This is achieved via…

Combinatorics · Mathematics 2020-03-12 Misha Rudnev

We consider the Minimum Convex Partition problem: Given a set P of n points in the plane, draw a plane graph G on P, with positive minimum degree, such that G partitions the convex hull of P into a minimum number of convex faces. We show…

Computational Geometry · Computer Science 2021-12-22 Nicolas Grelier

We construct an irreducible embedded projective plane in $S^4$. This gives a counterexample to the Kinoshita conjecture and answers Problem 4.37 of the K3 problem list. Moreover, we answer both Questions (i) and (ii) of Problem 4.37: (i)…

Geometric Topology · Mathematics 2026-05-14 Mark Hughes , Seungwon Kim , Maggie Miller , Gheehyun Nahm

In this note we introduce the notion of $(b,d)$-geprofi sets and study their basic properties. These are sets of $bd$ points in $\mathbb{P}^4$ whose projection from a general point to a hyperplane is a full intersection, i.e., the…

We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let $R$ and $B$ be…

Computational Geometry · Computer Science 2022-09-12 Carlos Alegría , David Orden , Carlos Seara , Jorge Urrutia

We discuss a unified approach to a class of geometric combinatorics incidence problems in $2D$, of the Erd\"os distance type. The goal is obtaining the second moment estimate, that is given a finite point set $S$ and a function $f$ on…

Metric Geometry · Mathematics 2016-09-06 Misha Rudnev , J. M. Selig