中文
相关论文

相关论文: A Result About the Density of Iterated Line Inters…

200 篇论文

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Sascha Kurz

For a hypersurface in a projective space, we consider the set of pairs of a point and a line in the projective space such that the line intersects the hypersurface at the point with a fixed multiplicity. We prove that this set of pairs…

代数几何 · 数学 2010-12-13 Atsushi Ikeda

We introduce the following generalization of set intersection via characteristic vectors: for $n,q,s, t \ge 1$ a family $\mathcal{F}\subseteq \{0,1,\dots,q\}^n$ of vectors is said to be \emph{$s$-sum $t$-intersecting} if for any distinct…

组合数学 · 数学 2023-05-03 Balázs Patkós , Zsolt Tuza , Máté Vizer

Let $X$ be an algebraic variety, defined over the rationals. This paper gives upper bounds for the number of rational points on $X$, with height at most $B$, for the case in which $X$ is a curve or a surface. In the latter case one excludes…

数论 · 数学 2007-05-23 D. R. Heath-Brown , J. -L. Colliot-Thélène

Let $L_d$ be the Latt\`es map associated to the multiplication-by-$d$ endomorphism of an elliptic curve $E$ defined over a finite field $\mathbb{F}_q$. We determine the density $\delta(L_d,q)$ of periodic points for $L_d$ in…

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Sascha Kurz

In this paper, we show that there is a close relation between consistency in a constraint network and set intersection. A proof schema is provided as a generic way to obtain consistency properties from properties on set intersection. This…

人工智能 · 计算机科学 2011-10-12 R. H. C. Yap , Y. Zhang

We prove that every connected component of an intersection of tropical hypersurfaces contains a point of their stable intersection unless their stable intersection is empty. This is done by studying algebraic hypersurfaces that tropicalize…

组合数学 · 数学 2023-02-27 Yue Ren

There are several remarkable points, defined for polygons and multisets of points in the plane, called centers (such as the centroid). To make possible their study, there exists a formal definition for the concept of center in both cases.…

度量几何 · 数学 2022-06-28 Luis Felipe Prieto-Martínez

Given a family of sets on the plane, we say that the family is intersecting if for any two sets from the family their interiors intersect. In this paper, we study intersecting families of triangles with vertices in a given set of points. In…

组合数学 · 数学 2021-02-19 Peter Frankl , Andreas Holmsen , Andrey Kupavskii

Three intersection theorems are proved. First, we determine the size of the largest set system, where the system of the pairwise unions is l-intersecting. Then we investigate set systems where the union of any s sets intersect the union of…

组合数学 · 数学 2014-03-04 Gyula O. H. Katona , Dániel T. Nagy

Let $\mathcal{F}$ be a plane singular curve defined over a finite field $\mathbb{F}_q$. The linear system of plane curves of a given degree passing through the singularities of $\cF$ provides potentially good bounds for the number of points…

数论 · 数学 2017-05-12 Nazar Arakelian

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero…

组合数学 · 数学 2016-09-22 Mauro Di Nasso

Recently, a combinatorial settlement planning model was introduced. The idea underlying the model is that the houses are randomly being built on a rectangular tract of land according to the specified rule until the maximal configuration is…

组合数学 · 数学 2021-07-21 Mate Puljiz , Stjepan Šebek , Josip Žubrinić

We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting all the sets in the family. This answers a question of…

组合数学 · 数学 2021-08-03 Daniel McGinnis , Shira Zerbib

We study the isoperimetric problem in Euclidean space endowed with a density. We first consider piecewise constant densities and examine particular cases related to the characteristic functions of half-planes, strips and balls. We also…

微分几何 · 数学 2009-06-09 Antonio Cañete , Michele Miranda , Davide Vittone

Multinets are certain configurations of lines and points with multiplicities in the complex projective plane $\mathbb{P}^2$. They appear in the study of resonance and characteristic varieties of complex hyperplane arrangement complements…

代数几何 · 数学 2018-10-10 Jeremiah Bartz

It is shown that a separated sequence of points in the unit disc of the complex plane is in fact uniformly separated, if there exists a certain intermediate sequence whose separated subsequences are uniformly separated. This property is…

经典分析与常微分方程 · 数学 2018-10-01 Janne Gröhn , Artur Nicolau

A recent paper showed how to find sets of finite affine or projective planes constructed on a common set of points, so that lines of one plane meet lines of a different plane in at most two points. In this paper, those results are…

组合数学 · 数学 2024-03-20 Mark Saaltink

We investigate the intersection body of a convex polytope using tools from combinatorics and real algebraic geometry. In particular, we show that the intersection body of a polytope is always a semialgebraic set and provide an algorithm for…