English
Related papers

Related papers: Concentration estimates for algebraic intersection…

200 papers

We establish sharp estimates that adapt the polynomial method to arbitrary varieties. These include a partitioning theorem, estimates on polynomials vanishing on fixed sets and bounds for the number of connected components of real algebraic…

Algebraic Geometry · Mathematics 2020-06-15 Miguel N. Walsh

We give an upper bound for the degree of rational curves in a family that covers a given birational ruled surface in projective space. The upper bound is stated in terms of the degree, sectional genus and arithmetic genus of the surface. We…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes

We treat the boundary problem for complex varieties with isolated singularities, of complex dimension greater than or equal to 3, non necessarily compact, which are contained in strongly convex, open subsets of a complex Hilbert space H. We…

Complex Variables · Mathematics 2013-07-31 Samuele Mongodi , Alberto Saracco

We study the family of intersection graphs of low density objects in low dimensional Euclidean space. This family is quite general, and includes planar graphs. We prove that such graphs have small separators. Next, we present efficient…

Computational Geometry · Computer Science 2016-06-01 Sariel Har-Peled , Kent Quanrud

We prove new bounds on the Betti numbers of real varieties and semi-algebraic sets that have a more refined dependence on the degrees of the polynomials defining them than results known before. Our method also unifies several different…

Algebraic Geometry · Mathematics 2017-11-06 Saugata Basu , Anthony Rizzie

We study the limiting degree distribution of the vertex splitting model introduced in \cite{DDJS:2009}. This is a model of randomly growing ordered trees, where in each time step the tree is separated into two components by splitting a…

Probability · Mathematics 2016-12-01 Sigurdur Örn Stefánsson , Erik Thörnblad

We prove several bounds on the number of incidences between two sets of multivariate polynomials of bounded degree over finite fields. From these results, we deduce bounds on incidences between points and multivariate polynomials, extending…

Combinatorics · Mathematics 2025-09-23 Chong Shangguan , Yulin Yang , Tao Zhang

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard

In this paper, we revisit the problem of classifying real algebraic and semialgebraic sets by their topological types, focusing on establishing the effectiveness of bounds rather than deriving new quantitative estimates. Building on Hardt's…

Algebraic Geometry · Mathematics 2024-12-24 Kartoue Mady Demdah , Ibrahim Nonkane

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

Combinatorics · Mathematics 2016-12-28 Ben Lund , Shubhangi Saraf

The paper explores a new extremality model involving collections of arbitrary families of sets. We demonstrate its applicability to set-valued optimization problems with general preferences, weakening the assumptions of the known results…

Optimization and Control · Mathematics 2025-06-23 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

The purpose of this note is to supply an upper and a lower bound (which are in general sharp) for the $h$-vector of a level algebra which is relatively compressed with respect to any arbitrary level algebra $A$. The useful concept of…

Commutative Algebra · Mathematics 2007-06-13 Fabrizio Zanello

We give a survey on Auslander-Gorenstein algebras with a focus on finite-dimensional algebras. We put an emphasis on recent classification results for special classes of algebras and the newly discovered interactions of the Auslander-Reiten…

Representation Theory · Mathematics 2025-08-27 Viktória Klász , Rene Marczinzik

We study the monodromies and the limit mixed Hodge structures of families of complete intersection varieties over a punctured disk in the complex plane. For this purpose, we express their motivic nearby fibers in terms of the geometric data…

Algebraic Geometry · Mathematics 2021-03-11 Takahiro Saito , Kiyoshi Takeuchi

The study of counting point-hyperplane incidences in the $d$-dimensional space was initiated in the 1990's by Chazelle and became one of the central problems in discrete geometry. It has interesting connections to many other topics, such as…

Combinatorics · Mathematics 2024-04-04 Aleksa Milojević , István Tomon , Benny Sudakov

We study a wide spectrum of incidence problems involving points and curves or points and surfaces in $\mathbb R^3$. The current (and in fact the only viable) approach to such problems, pioneered by Guth and Katz [2010,2015], requires a…

Combinatorics · Mathematics 2017-05-01 Micha Sharir , Noam Solomon

The degree-diameter problem seeks to find the maximum possible order of a graph with a given (maximum) degree and diameter. It is known that graphs attaining the maximum possible value (the Moore bound) are extremely rare, but much activity…

Combinatorics · Mathematics 2016-05-03 Dominique Buset , Mourad El Amiri , Grahame Erskine , Hebert Pérez-Rosés , Mirka Miller

A random intersection graph is constructed by assigning independently to each vertex a subset of a given set and drawing an edge between two vertices if and only if their respective subsets intersect. In this paper a model is developed in…

Probability · Mathematics 2015-09-24 Maria Deijfen , Willemien Kets

We study the algebraic boundary of a convex semi-algebraic set via duality in convex and algebraic geometry. We generalize the correspondence of facets of a polytope to the vertices of the dual polytope to general semi-algebraic convex…

Algebraic Geometry · Mathematics 2014-11-04 Rainer Sinn

Hilbert specialization is an important tool in Field Arithmetic and Arithmetic Geometry, which has usually been intended for polynomials, hence hypersurfaces, and at scalar values. In this article, first, we extend this tool to prime…

Number Theory · Mathematics 2021-04-13 Angelo Iadarola