English
Related papers

Related papers: Real Line Arrangements and Surfaces with Many Real…

200 papers

We analyse an extremal question on the degrees of the link graphs of a finite regular graph, that is, the subgraphs induced by non-trivial spheres. We show that if $G$ is $d$-regular and connected but not complete then some link graph of…

Combinatorics · Mathematics 2022-06-13 Itai Benjamini , John Haslegrave

We show that $\mathcal{C}^{\infty}$ local diffeomorphisms of closed surfaces whose topological entropy is larger than the logarithm of their degree admit a finite number of ergodic measures of maximal entropy. To do this, we construct…

Dynamical Systems · Mathematics 2025-11-18 Matéo Ghezal

We develop a new technique for constructing sparse graphs that allow us to prove near-linear lower bounds on the round complexity of computing distances in the CONGEST model. Specifically, we show an $\widetilde{\Omega}(n)$ lower bound for…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-18 Amir Abboud , Keren Censor-Hillel , Seri Khoury

In the present paper we investigate the question concerning the existence of maximizing curves of degree $7$ with some prescribed ${\rm ADE}$ singularities. We give a result proving the non-existence of such maximizing septics and we…

Algebraic Geometry · Mathematics 2024-02-05 Izabela Czarnota

According to a classical result of Spencer, Szemer\'edi, and Trotter (1984), the maximum number of times the unit distance can occur among $n$ points in the plane is $O(n^{4/3})$. This is far from Erd\H{o}s's lower bound, $n^{1+O(1/\log\log…

Combinatorics · Mathematics 2025-07-22 János Pach , Orit E. Raz , József Solymosi

We advance our understanding of the configurations of low degree smooth rational curves on (quasi-)polarized complex K3-surfaces. We apply our efficient approach to classify the configurations of at least 36 lines on K3-sextics with at…

Algebraic Geometry · Mathematics 2025-12-10 Alex Degtyarev , Sławomir Rams

We study projective surfaces $X \subset \mathbb{P}^r$ (with $r \geq 5$) of maximal sectional regularity and degree $d > r$, hence surfaces for which the Castelnuovo-Mumford regularity $\reg(C)$ of a general hyperplane section curve $C = X…

Algebraic Geometry · Mathematics 2013-05-13 Markus Brodmann , Wanseok Lee , Euisung Park , Peter Schenzel

We prove a lower bound theorem for the number of $k$-faces ($1\le k\le d-2$) in a $d$-dimensional polytope $P$ (or $d$-polytope) with up to $3d-1$ vertices. Previous lower bound theorems for $d$-polytopes with few vertices concern those…

Combinatorics · Mathematics 2025-12-09 Guillermo Pineda-Villavicencio , Jie Wang

We prove the sharp upper bound of at most $52$ lines on a complex K3-surface of degree four with a non-empty singular locus. We also classify the configurations of more than $48$ lines on smooth complex quartics.

Algebraic Geometry · Mathematics 2025-05-19 Alex Degtyarev , Sławomir Rams

We establish an explicit upper bound for the Euclidean minimum of a number field which depends, in a precise manner, only on its discriminant and the number of real and complex embeddings. Such bounds were shown to exist by Davenport and…

Number Theory · Mathematics 2023-01-24 Eva Bayer-Fluckiger , Martino Borello , Peter Jossen

Given a real algebraic variety $X$ of dimension $n$, a very ample divisor $D$ on $X$ and a smooth closed hypersurface $\Sigma$ of $\mathbf{R}^n$, we construct real algebraic hypersurfaces in the linear system $|mD|$ whose real locus…

Algebraic Geometry · Mathematics 2022-05-16 Michele Ancona

In this paper, we prove the existence of a spherical $t$-design formed by adding extra points to an arbitrarily given point set on the sphere and, subsequently, deduce the existence of nested spherical designs. Estimates on the number of…

Functional Analysis · Mathematics 2024-05-20 Ruigang Zheng , Xiaosheng Zhuang

A widely investigated subject in combinatorial geometry, originated from Erd\H{o}s, is the following. Given a point set $P$ of cardinality $n$ in the plane, how can we describe the distribution of the determined distances? This has been…

The Bounded Negativity Conjecture predicts that for any smooth complex surface $X$ there exists a lower bound for the selfintersection of reduced divisors on $X$. This conjecture is open. It is also not known if the existence of such a…

Algebraic Geometry · Mathematics 2016-01-20 Thomas Bauer , Sandra Di Rocco , Brian Harbourne , Jack Huizenga , Anders Lundman , Piotr Pokora , Tomasz Szemberg

Let $P$ be a set of $n$ points in the plane, and let $\mathcal C$ be a collection of $n$ simple $k$-intersecting curves, meaning that every two distinct curves of $\mathcal C$ meet in at most $k$ points. A classical theorem of Pach and…

Combinatorics · Mathematics 2026-05-21 Andrew Suk , Su Zhou

The planar Tur\'an number of a graph $H$, denoted by $ex_{_\mathcal{P}}(n,H)$, is the largest number of edges in a planar graph on $n $ vertices without containing $H$ as a subgraph. In this paper, we continue to study the topic of…

Combinatorics · Mathematics 2022-09-07 Yongxin Lan , Zi-Xia Song

We study $n$-vertex $d$-dimensional polytopes with at most one nonsimplex facet with, say, $d+s$ vertices, called {\it almost simplicial polytopes}. We provide tight lower and upper bound theorems for these polytopes as functions of $d,n$…

Combinatorics · Mathematics 2018-11-20 Eran Nevo , Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

A minimally rigid graph, also called Laman graph, models a planar framework which is rigid for a general choice of distances between its vertices. In other words, there are finitely many ways, up to isometries, to realize such a graph in…

Computational Geometry · Computer Science 2022-01-04 Christoph Koutschan

We obtain new asymptotical bounds for the symmetric tensor rank of multiplication in any finite extension of any finite field $\F_q$. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on a family of Shimura…

Algebraic Geometry · Mathematics 2015-12-31 Stéphane Ballet , Jean Chaumine , Julia Pieltant

The segment number of a planar graph $G$ is the smallest number of line segments needed for a planar straight-line drawing of $G$. Dujmovi\'c, Eppstein, Suderman, and Wood [CGTA'07] introduced this measure for the visual complexity of…

Computational Geometry · Computer Science 2022-07-18 Ina Goeßmann , Jonathan Klawitter , Boris Klemz , Felix Klesen , Stephen Kobourov , Myroslav Kryven , Alexander Wolff , Johannes Zink