English
Related papers

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

200 papers

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

Computational Geometry · Computer Science 2011-11-24 Sariel Har-Peled

Solutions to vacuum Einstein field equations with cosmological constant, such as the de Sitter space and the anti-de Sitter space, are basic in different cosmological and theoretical developments. It is also well known that complex…

High Energy Physics - Theory · Physics 2022-03-23 Carlos G. Boiza , Jose A. R. Cembranos

We investigate $k$-nets with $k\geq 4$ embedded in the projective plane $PG(2,\mathbb{K})$ defined over a field $\mathbb{K}$; they are line configurations in $PG(2,\mathbb{K})$ consisting of $k$ pairwise disjoint line-sets, called…

Algebraic Geometry · Mathematics 2013-06-26 G. Korchmaros , G. P. Nagy , N. Pace

We identify the set of extreme points and apply Choquet theory to a normalized matrix-measure ball subject to finitely many linear side constraints. As an application we obtain integral representation formulas for the Herglotz class of…

Functional Analysis · Mathematics 2011-09-20 Joseph A. Ball , Moisés Guerra Huamán

We explore a question related to the celebrated Erd\H{o}s-Szekeres Theorem and develop a geometric approach to answer it. Our main object of study is the Erd\H{o}s-Szekeres tableau, or EST, of a number sequence. An EST is the sequence of…

Combinatorics · Mathematics 2014-07-03 Shaun V. Ault , Benjamin Shemmer

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

Classical Analysis and ODEs · Mathematics 2020-09-30 Yumeng Ou , Krystal Taylor

In this paper, we prove Erd\H{o}s distance conjecture in $\mathbb{R}^d$, namely, a set of $n$ points in $\mathbb{R}^2$ determines $\Omega(\frac{n}{\sqrt{\log n}})$ distances, and for $d\ge 3$, a set of $n$ points in $\mathbb{R}^d$…

Combinatorics · Mathematics 2020-02-13 Esen Aksoy Yazici

We verify a construction which, for $\Bbb K$ the reals, complex numbers, quaternions, or octonions, builds a spherical $t$-design by placing a spherical $t$-design on each $\Bbb K$-projective or $\Bbb K$-Hopf fiber associated to the points…

Metric Geometry · Mathematics 2025-05-07 Ayodeji Lindblad

We generalize several theorems of Hyt\"onen-Naor \cite{HN} using the approach from \cite{IVHV}. In particular, we give yet another necessary and sufficient condition (see (3.2)) to be a $K$-convex space, where the sufficiency was proved by…

Analysis of PDEs · Mathematics 2022-08-11 Alexander Volberg

The Erd\H{o}s--Ginzburg--Ziv Problem is a classical extremal problem in discrete geometry. Given $m$ and $n$, the problem asks about the smallest number $s$ such that among any $s$ points in the integer lattice $\mathbb{Z}^n$ one can find…

Combinatorics · Mathematics 2023-03-01 Lisa Sauermann , Dmitrii Zakharov

In 1965 Erd\H{o}s conjectured that the number of edges in k-uniform hypergraphs on n vertices in which the largest matching has s edges is maximized for hypergraphs of one of two special types. We settled this conjecture in the affirmative…

Combinatorics · Mathematics 2019-03-12 Tomasz Luczak , Katarzyna Mieczkowska

A combinatorial characterization of resolvable Steiner 2-$(v,k,1)$ designs embeddable as maximal arcs in a projective plane of order $(v-k)/(k-1)$ is proved, and a generalization of a conjecture by Andries Brouwer \cite{Br} is formulated.

Combinatorics · Mathematics 2016-06-03 Vladimir D. Tonchev

We study projective fourfolds of $K3^{[2]}$-type with a symplectic involution and the deformations of their quotients, called orbifolds of Nikulin types; they are IHS orbifolds. We compute the Riemann--Roch formula for Weil divisors on such…

Algebraic Geometry · Mathematics 2023-11-22 Chiara Camere , Alice Garbagnati , Grzegorz Kapustka , Michał Kapustka

We consider the ring of invariants of n points on the projective line. The space (P^1)^n // PGL_2 is perhaps the first nontrivial example of a Geometry Invariant Theory quotient. The construction depends on the weighting of the n points.…

Algebraic Geometry · Mathematics 2009-06-16 Ben Howard , John Millson , Andrew Snowden , Ravi Vakil

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for…

Optimization and Control · Mathematics 2010-05-28 João Gouveia , Tim Netzer

This paper is concerned with several not-quantum aspects of black holes, with emphasis on theoretical and mathematical issues related to numerical modeling of black hole space-times. Part of the material has a review character, but some new…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Piotr T. Chrusciel

Pick $n$ independent and uniform random points $U_1,\ldots,U_n$ in a compact convex set $K$ of $\mathbb{R}^d$ with volume 1, and let $P^{(d)}_K(n)$ be the probability that these points are in convex position. The Sylvester conjecture in…

Combinatorics · Mathematics 2024-11-14 Jean-François Marckert , Ludovic Morin

We work out details of the extrinsic geometry for two Hilbert schemes of some contemporary interest: the Hilbert scheme of two points on the projective plane and the dense open set parametrizing non-planar clusters in the punctual Hilbert…

Algebraic Geometry · Mathematics 2021-11-29 Jonathan D. Hauenstein , Laurent Manivel , Balazs Szendroi

We discuss the optimization problem for minimizing the $(n-1)$-volume of the intersection of a convex cone $K$ in $\Bbb R^n$ with a hyperplane through a given point, first considered in \cite{We}. We give a geometric characterization of the…

Metric Geometry · Mathematics 2025-10-27 Oleg Mushkarov , Nikolai Nikolov

We propose a novel ansatz, where the full black hole geometry is written as a linear in mass perturbation of the associated extremal black hole base. Contrary to its "standard" version, the corresponding "extremal Kerr-Schild form" is no…

General Relativity and Quantum Cosmology · Physics 2024-11-28 Mokhtar Hassaine , David Kubiznak , Aravindhan Srinivasan