English
Related papers

Related papers: Good bounds for sets lacking skew corners

200 papers

It was conjectured by Escobar [J. Funct. Anal. 165 (1999), 101--116] that for an $n$-dimensional ($n\geq 3$) smooth compact Riemannian manifold with boundary, which has nonnegative Ricci curvature and boundary principal curvatures bounded…

Differential Geometry · Mathematics 2023-03-07 Chao Xia , Changwei Xiong

A topological graph is $k$-quasi-planar if it does not contain $k$ pairwise crossing edges. A 20-year-old conjecture asserts that for every fixed $k$, the maximum number of edges in a $k$-quasi-planar graph on $n$ vertices is $O(n)$. Fox…

Combinatorics · Mathematics 2016-01-28 Andrew Suk , Bartosz Walczak

A subset of a group is product-free if it does not contain elements a, b, c such that ab = c. We review progress on the problem of determining the size of the largest product-free subset of an arbitrary finite group, including a lower bound…

Group Theory · Mathematics 2007-11-08 Kiran S. Kedlaya

Let $p/q$ ($p, q \in \mathbb{N}^*$) be a positive rational number such that $p > q^2$. We show that for any $\epsilon > 0$, there exists a set $A(\epsilon) \subset [0, 1[$, with finite border and with Lebesgue measure $< \epsilon$, for…

Number Theory · Mathematics 2007-05-23 Bakir Farhi

Let $S$ be a set of $n$ points in real three-dimensional space, no three collinear and not all co-planar. We prove that if the number of planes incident with exactly three points of $S$ is less than $Kn^2$ for some $K=o(n^{\frac{1}{7}})$…

Metric Geometry · Mathematics 2017-06-22 Simeon Ball

According to Suk's breakthrough result on the Erdos-Szekeres problem, any point set in general position in the plane, which has no $n$ elements that form the vertex set of a convex $n$-gon, has at most $2^{n+O\left({n^{2/3}\log n}\right)}$…

Combinatorics · Mathematics 2020-08-04 Andreas F. Holmsen , Hossein Nassajian Mojarrad , János Pach , Gábor Tardos

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…

Metric Geometry · Mathematics 2007-05-23 Boris D. Lubachevsky , Ronald Graham

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

Combinatorics · Mathematics 2015-02-09 Daniel Barker , Steven Senger

In this note we show that if a boundary system in the sense of (Schubert et al. 2015) gives rise to any skew-self-adjoint extension, then it induces a boundary triplet and the classification of all extensions given by (Schubert et al. 2015)…

Functional Analysis · Mathematics 2020-05-26 Marcus Waurick , Sven-Ake Wegner

Let V be a rank N vector bundle on a d-dimensional complex projective scheme X; assume that V is equipped with a skew-symmetric bilinear form with values in a line bundle L and that \Lambda^2 V^* \otimes L is ample. Suppose that the maximum…

Algebraic Geometry · Mathematics 2007-05-23 William Graham

We prove that every subset of $\{1,\dots, N\}$ which does not contain any solutions to the equation $x+y+z=3w$ has at most $\exp(-c(\log N)^{1/5+o(1)})N$ elements, for some $c>0$. This theorem improves upon previous estimates. Additionally,…

Combinatorics · Mathematics 2023-10-17 Tomasz Schoen

The threshold-$k$ metric dimension ($\mathrm{Tmd}_k$) of a graph is the minimum number of sensors -- a subset of the vertex set -- needed to uniquely identify any vertex in the graph, solely based on its distances from the sensors, when the…

Combinatorics · Mathematics 2021-11-18 Zsolt Bartha , Júlia Komjáthy , Järvi Raes

Let S be a smooth cubic surface defined over a field K. As observed by Segre and Manin, there is a secant and tangent process on S that generates new K-rational points from old. It is natural to ask for the size of a minimal generating set…

Number Theory · Mathematics 2013-12-23 Jenny Cooley

For a set $L$ of positive integers, a set system $\mathcal{F} \subseteq 2^{[n]}$ is said to be $L$-close Sperner, if for any pair $F,G$ of distinct sets in $\mathcal{F}$ the skew distance $sd(F,G)=\min\{|F\setminus G|,|G\setminus F|\}$…

Combinatorics · Mathematics 2020-04-09 Daniel Nagy , Balazs Patkos

We consider optimization problems in Lebesgue spaces with pointwise box constraints and finitely many additional linear constraints. We prove that the existence of a Slater point which lies strictly between the pointwise bounds and which…

Optimization and Control · Mathematics 2024-03-05 Gerd Wachsmuth

What is the maximum number of points that can be selected from an $n \times n$ square lattice such that no $k+1$ of them are in a line? This has been asked more than $100$ years ago for $k=2$ and it remained wide open ever since. In this…

Combinatorics · Mathematics 2025-02-04 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

We show that for bounded domains in $\mathbb C^n$ with $\mathcal C^{1,1}$ smooth boundary, if there is a closed set $F$ of $2n-1$-Lebesgue measure $0$ such that $\partial \Omega \setminus F$ is $\mathcal C^{2}$-smooth and locally…

Complex Variables · Mathematics 2025-10-22 Quang Dieu Nguyen , Pascal J. Thomas

The aim of this paper is to study supersoluble skew braces, a class of skew braces that encompasses all finite skew braces of square-free order. It turns out that finite supersoluble skew braces have Sylow towers, and that in an arbitrary…

In the present paper we develop an approach to obtain sharp spectral asymptotics for Steklov type problems on planar domains with corners. Our main focus is on the two-dimensional sloshing problem, which is a mixed Steklov-Neumann boundary…

Spectral Theory · Mathematics 2025-01-28 Michael Levitin , Leonid Parnovski , Iosif Polterovich , David A. Sher

We prove that any smooth Riemannian manifold of non-negative scalar curvature and with a strictly mean convex and compact boundary component can be (C^2) extended beyond the component to have non-negative scalar curvature and to enjoy…

Differential Geometry · Mathematics 2012-09-21 Martin Reiris