English
Related papers

Related papers: Multi-parameter Szemer\'{e}di-Trotter-type theorem…

200 papers

This paper provides the theory of integration with respect to Euler characteristics of finite categories. As an application, we use sensors to enumerate the targets lying on a poset. This is a discrete analogue to Baryshnikov and Ghrist's…

Combinatorics · Mathematics 2015-08-18 Kohei Tanaka

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

In this paper, we systematically investigate the multidimensional $Z$-transform of functions with values in sequentially complete locally convex spaces over the field of complex numbers. We provide many structural characterizations, remarks…

Functional Analysis · Mathematics 2026-02-17 Marko Kostic

In recent years, sum-product estimates in Euclidean space and finite fields have been studied using a variety of combinatorial, number theoretic and analytic methods. Erdos type problems involving the distribution of distances, areas and…

Combinatorics · Mathematics 2008-03-31 David Covert , Derrick Hart , Alex Iosevich , Doowon Koh , Misha Rudnev

In this work we classify the at-point regularities of set-valued mappings into two categories and then we analyze their relationship through several implications and examples. After this theoretical tour, we use the subregularity properties…

Optimization and Control · Mathematics 2012-02-07 Marius Apetrii , Marius Durea , Radu Strugariu

We present some elementary ideas to prove the following Sylvester-Gallai type theorems involving incidences between points and lines in the planes over the complex numbers and quaternions. (1) Let A and B be finite sets of at least two…

Combinatorics · Mathematics 2009-03-12 Jozsef Solymosi , Konrad J. Swanepoel

In this research article, we formulate and prove multidimensional Widder--Arendt theorem and integrated form of multidimensional Widder--Arendt theorem for functions with values in sequentially complete locally convex spaces. Established…

Functional Analysis · Mathematics 2025-11-25 Marko Kostic

We prove an incidence result counting the $k$-rich $\delta$-tubes induced by a well-spaced set of $\delta$-atoms. Our result coincides with the bound that would be heuristically predicted by the Szemer\'edi--Trotter Theorem and holds in all…

Combinatorics · Mathematics 2020-09-25 Peter Bradshaw

We study a relation between roots of characteristic polynomials and intersection points of line arrangements. Using these results, we obtain a lot of applications for line arrangements. Namely, we give (i) a generalized addition theorem for…

Combinatorics · Mathematics 2014-04-17 Takuro Abe

We prove finiteness results on integral points on complements of large divisors in projective varieties over finitely generated fields of characteristic zero. To do so, we prove a function field analogue of arithmetic finiteness results of…

Algebraic Geometry · Mathematics 2022-07-13 Philipp Licht

We adapt the definition of the Vietoris map to the framework of finite topological spaces and we prove some coincidence theorems. From them, we deduce a Lefschetz fixed point theorem for multivalued maps that improves recent results in the…

Dynamical Systems · Mathematics 2020-10-27 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and…

Combinatorics · Mathematics 2013-11-18 Ryan Schwartz , Jozsef Solymosi

Given a set of $n$ points in $R^2$, the Szemer\'edi-Trotter theorem establishes that the number of lines which can be incident to at least $k > 1$ of these points is $O(n^2/k^3 + n/k)$. J.\ Solymosi conjectured that if one requires the…

Combinatorics · Mathematics 2014-07-31 G. Amirkhanyan , A. Bush , E. Croot , C. Pryby

We give a brief exposition of the proof of the Cayley-Salmon theorem and its recent role in incidence geometry. Even when we don't use the properties of ruled surfaces explicitly, the regime in which we have interesting results in…

Combinatorics · Mathematics 2014-04-15 Nets Hawk Katz

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

Combinatorics · Mathematics 2022-05-05 Ali Mohammadi , Giorgis Petridis

We apply an old method for constructing points-and-lines configurations in the plane to study some recent questions in incidence geometry.

Metric Geometry · Mathematics 2007-05-23 Noam D. Elkies

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite extensions of finite fields, enriched with some not published recent results as well as analyzes enhancing the qualitative…

With the help of hypergeometric functions over finite fields, we study some arithmetic properties of cyclotomic matrices involving characters and binary quadratic forms over finite fields. Also, we confirm some related conjectures posed by…

Number Theory · Mathematics 2025-03-04 Hai-Liang Wu , Yue-Feng She , Li-Yuan Wang

We develop a constructive process which determines all extreme points of the unit ball of the space of $m$--linear forms, $m\geq1.$ Our method provides a full characterization of the geometry of that space through finitely many elementary…

Functional Analysis · Mathematics 2017-08-02 W. V. Cavalcante , D. M. Pellegrino , E. V. Teixeira

In this paper we consider a multiparametric version of Wolfgang Schmidt and Leonard Summerer's parametric geometry of numbers. We apply this approach in two settings: the first one concerns weighted Diophantine approximation, the second one…

Number Theory · Mathematics 2021-07-20 Oleg N. German