中文
相关论文

相关论文: Elementary incidence theorems for complex numbers …

200 篇论文

Let $D^+$ be the first octant of the Euclidean space and consider the integral cube grid $G$ in $D^+$. The intersections of each line with $G$ form an infinite sequence of three letters which can be considered as an extension of well-known…

组合数学 · 数学 2017-09-13 Mahdi Saleh , Majid Jahangiri

We consider the problem of finding the minimal number of points required to intersect all lines in an affine space over the finite field of order 3. We also consider the problem of finding the minimal number of points required to intersect…

组合数学 · 数学 2007-05-23 Ara Aleksanyan , Mihran Papikian

We prove finiteness and give an explicit upper bound on the number of $S$-integral points on affine curves satisfying a certain rank-genus inequality. We achieve this by developing an analogue of the Chabauty method, embedding the curve…

数论 · 数学 2025-12-24 Marius Leonhardt , Martin Lüdtke

Given a finite point set $P$ in the plane, a subset $S \subseteq P$ is called an island in $P$ if $conv(S) \cap P = S$. We say that $S\subset P$ is a visible island if the points in $S$ are pairwise visible and $S$ is an island in $P$. The…

组合数学 · 数学 2022-02-15 Sophie Leuchtner , Carlos M. Nicolas , Andrew Suk

We demonstrate an infinite family of pseudoline arrangements, in which an arrangement of n pseudolines has no member incident to more than 4n/9 points of intersection. This shows the "Strong Dirac" conjecture to be false for pseudolines. We…

组合数学 · 数学 2014-01-14 Ben D. Lund , George B. Purdy , Justin W. Smith

An important problem in analytic and geometric combinatorics is estimating the number of lattice points in a compact convex set in a Euclidean space. Such estimates have numerous applications throughout mathematics. In this note, we exhibit…

数论 · 数学 2013-08-19 Lenny Fukshansky , Glenn Henshaw

We estimate the frequency of polynomial iterations which falls in a given multiplicative subgroup of a finite field of $p$ elements. We also give a lower bound on the size of the subgroup which is multiplicatively generated by the first $N$…

数论 · 数学 2019-09-12 László Mérai , Igor E. Shparlinski

We study point-line incidence structures and their properties in the projective plane. Our motivation is the problem of the existence of $(n_4)$ configurations, still open for few remaining values of $n$. Our approach is based on…

计算几何 · 计算机科学 2023-11-14 Jürgen Bokowski , Vincent Pilaud

We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, Joshi and Ray about halfplanes. Among others we show that given a family of pseudohalfplanes $\cal H$ and a set of points $P$, if every…

组合数学 · 数学 2021-10-05 Balázs Keszegh

Congruences, or $2$-parameter families of lines in $3$-space are of interest in many situations, in particular in geometric optics. In this paper we consider elements of their geometry which are invariant under affine changes of…

微分几何 · 数学 2023-07-06 J. W. Bruce , F. Tari

We study combinatorial configurations with the associated point and line graphs being strongly regular. Examples not belonging to known classes such as partial geometries and their generalizations or elliptic semiplanes are constructed.…

组合数学 · 数学 2025-09-30 Marién Abreu , Martin Funk , Vedran Krčadinac , Domenico Labbate

We prove a lower bound on the number of ordinary conics determined by a finite point set in $\mathbb{R}^2$. An ordinary conic for a subset $S$ of $\mathbb{R}^2$ is a conic that is determined by five points of $S$, and contains no other…

组合数学 · 数学 2016-05-24 Thomas Boys , Claudiu Valculescu , Frank de Zeeuw

Linear algebra is usually defined over a field such as the reals or complex numbers. It is possible to extend this to skew fields such as the quaternions. However, to the authors' knowledge there is no commonly accepted notation of linear…

环与代数 · 数学 2014-03-21 Dominik Schulz , Reiner S. Thomä

We develop an elementary divisor theory for the unimodular and the modular group over quadratic field extensions and quaternion algebras. In particular, we investigate which sets of elementary divisors can occur. Under an additional…

数论 · 数学 2010-03-01 Martin Raum

Let $\mathcal{Q}_1$ and $\mathcal{Q}_2$ be two arbitrary quadrics with no common hyperplane in ${\mathbb{P}}^n(\mathbb{F}_q)$. We give the best upper bound for the number of points in the intersection of these two quadrics. Our result…

组合数学 · 数学 2009-07-28 Frédéric A. B. Edoukou , San Ling , Chaoping Xing

We obtain some asymptotic formulae (with power savings in their error terms) for the number of quadruples in the Cartesian product of an arbitrary set $A \subset \mathbf{R}$ and for the number of quintuplets in $A\times A$ for any subset…

数论 · 数学 2022-01-21 Ilya D. Shkredov

This thesis establishes new quantitative records in several problems of incidence geometry and growth. After the necessary background in Chapters 1, 2 and 3, the following results are proven. Chapter 4 gives new results in the incidence…

组合数学 · 数学 2016-11-04 Timothy G. F. Jones

We investigate vertices for plane curves with singular points. As plane curves with singular points, we consider Legendre curves (respectively, Legendre immersions) in the unit tangent bundle over the Euclidean plane and frontals…

微分几何 · 数学 2024-06-25 Nozomi Nakatsuyama , Masatomo Takahashi

We prove new fundamental lemma and arithmetic fundamental lemma identities for general linear groups over quaternion division algebras. In particular, we verify the transfer conjeture and the arithmetic transfer conjecture from…

数论 · 数学 2024-08-30 Nuno Hultberg , Andreas Mihatsch

In this note, we show that extremal Szemer\'{e}di-Trotter configurations are rigid in the following sense: If $P,L$ are sets of points and lines determining at least $C|P|^{2/3}|L|^{2/3}$ incidences, then there exists a collection $P'$ of…

组合数学 · 数学 2025-10-07 Gabriel Currier , Jozsef Solymosi , Hung-Hsun Hans Yu