English
Related papers

Related papers: An incidence theorem in higher dimensions

200 papers

The main purpose of this paper is to provide threshold functions for the events that a random subset of the points of a finite vector space has certain properties related to point-flat incidences. Specifically, we consider the events that…

Combinatorics · Mathematics 2022-12-26 Jeong Han Kim , Ben Lund , Thang Pham , Semin Yoo

Let $X$ be an irreducible projective variety of dimension $n$ in a projective space and let $x$ be a point of $X$. Denote by ${\rm Curves}_d(X,x)$ the space of curves of degree $d$ lying on $X$ and passing through $x$. We will show that the…

Algebraic Geometry · Mathematics 2007-05-23 Jun-Muk Hwang

Incidence varieties are spaces of $n$-tuples of points in the projective plane that satisfy a given set of collinearity conditions. We classify the components of incidence varieties and realization moduli spaces associated to configurations…

Algebraic Geometry · Mathematics 2025-07-15 Kelly Isham , Nathan Kaplan , Sam Kimport , Rachel Lawrence , Luke Peilen , Max Weinreich

We discuss the problem of optimizing the distance function from a given point, subject to polynomial constraints. A key algebraic invariant that governs its complexity is the Euclidean distance degree, which pertains to first-order…

Algebraic Geometry · Mathematics 2026-03-16 Sandra Di Rocco , Kemal Rose , Luca Sodomaco

We investigate the interplay between the discrete restriction phenomenon and incidence theory. Two angles are explored. One is a refinement of the machinery developed by Thomas Wolff, which when combined with a recent subcritical estimate…

Classical Analysis and ODEs · Mathematics 2014-01-10 Ciprian Demeter

We consider the setting of two disks in a domain in $\mathbb{R}^2$ which are almost touching and have finite and positive conductivities, giving rise to a divergence form elliptic equation with discontinuous coefficients. We use the maximum…

Analysis of PDEs · Mathematics 2026-01-21 YanYan Li , Ben Weinkove

We show that various classical theorems of real/complex linear incidence geometry, such as the theorems of Pappus, Desargues, M\"obius, and so on, can be interpreted as special cases of a single "master theorem" that involves an arbitrary…

Combinatorics · Mathematics 2023-08-07 Sergey Fomin , Pavlo Pylyavskyy

The identification of new rare signals in data, the detection of a sudden change in a trend, and the selection of competing models, are among the most challenging problems in statistical practice. These challenges can be tackled using a…

Methodology · Statistics 2022-04-06 Sara Algeri , David A. van Dyk

Schmidt's subspace theorem in terms of Seshadri constants for closed subschemes in subgeneral position has been already developed sharply. We derive our theorem for numerically equivalent ample divisors by dint of the above theory step by…

Number Theory · Mathematics 2025-06-16 GuanHeng Zhao

We derive bounds on the volume of an inclusion in a body in two or three dimensions when the conductivities of the inclusion and the surrounding body are complex and assumed to be known. The bounds are derived in terms of average values of…

Analysis of PDEs · Mathematics 2015-06-09 Andrew E. Thaler , Graeme W. Milton

Let K be an infinite field and let R be a K-algebra endowed with a homogeneous polynomial norm N of degree n. If N satisfies a formal analogue of the Cayley-Hamilton Theorem the we will show that R is a quotient of the ring of the…

Rings and Algebras · Mathematics 2007-05-23 Francesco Vaccarino

Given a geometrically irreducible subscheme X in P^n over F_q of dimension at least 2, we prove that the fraction of degree d hypersurfaces H such that the intersection of H and X is geometrically irreducible tends to 1 as d tends to…

Algebraic Geometry · Mathematics 2017-06-08 François Charles , Bjorn Poonen

In this paper, we present a new method for computing bounded-degree factors of lacunary multivariate polynomials. In particular for polynomials over number fields, we give a new algorithm that takes as input a multivariate polynomial f in…

Symbolic Computation · Computer Science 2016-02-01 Bruno Grenet

Let X be a set definable in a sharply o-minimal structure. We consider the problem of counting the number of points where X intersects algebraic varieties V over Q of dimension k < codim X, as a function of T := deg(V) + h(V), where h(V) is…

Number Theory · Mathematics 2026-04-17 Gal Binyamini , Noriko Hirata-Kohno , Makoto Kawashima , Yuval Salant

We introduce a reduction from the distinct distances problem in ${\mathbb R}^d$ to an incidence problem with $(d-1)$-flats in ${\mathbb R}^{2d-1}$. Deriving the conjectured bound for this incidence problem (the bound predicted by the…

Combinatorics · Mathematics 2019-04-09 Sam Bardwell-Evans , Adam Sheffer

An $\epsilon$-approximate incidence between a point and some geometric object (line, circle, plane, sphere) occurs when the point and the object lie at distance at most $\epsilon$ from each other. Given a set of points and a set of objects,…

Computational Geometry · Computer Science 2020-05-19 Dror Aiger , Haim Kaplan , Micha Sharir

We study a particular model of a random medium, called the orthant model, in general dimensions $d\ge 2$. Each site $x\in \Z^d$ independently has arrows pointing to its positive neighbours $x+e_i$, $i=1,\dots, d$ with probability $p$ and…

Probability · Mathematics 2021-11-02 Mark Holmes , Thomas S. Salisbury

An existence theorem for stationary discs of strongly pseudoconvex domains in almost complex manifolds is proved. More precisely, it is shown that, for all points of a suitable neighborhood of the boundary and for any vector belonging to…

Complex Variables · Mathematics 2007-05-23 Andrea Spiro , Alexandre Sukhov

Given a simple connected graph on $N$ vertices with size $|E|$ and degree sequence $d_{1}\leq d_{2}\leq ...\leq d_{N}$, the aim of this paper is to exhibit new upper and lower bounds for the additive degree-Kirchhoff index in closed forms,…

Combinatorics · Mathematics 2015-03-27 Monica Bianchi , Alessandra Cornaro , José Luis Palacios , Anna Torriero

Integration at a point is a new kind of integration derived from integration over an interval in infinitesimal and infinity domains which are spaces larger than the reals. Consider a continuous monotonic divergent function that is…

General Mathematics · Mathematics 2015-03-04 Chelton D. Evans , William K. Pattinson