中文
相关论文

相关论文: On sets of points with few odd secants

200 篇论文

We prove (with a mild restriction on the multidegrees) that all secant varieties of Segre-Veronese varieties with $k>2$ factors, $k-2$ of them being $\mathbb{P}^1$, have the expected dimension. This is equivalent to compute the dimension of…

代数几何 · 数学 2023-06-12 Edoardo Ballico

We prove that if a finite point set in real space does not have too many points on a plane, then it spans a quadratic number of ordinary lines. This answers the real case of a question of Basit, Dvir, Saraf, and Wolf. It shows that there is…

组合数学 · 数学 2018-03-28 Frank de Zeeuw

We consider the following problem: Given a set $S$ of $n$ distinct points in the plane, how many edge-disjoint plane straight-line spanning paths can be drawn on $S$? Each spanning path must be crossing-free, but edges from different paths…

计算几何 · 计算机科学 2025-06-10 Philipp Kindermann , Jan Kratochvíl , Giuseppe Liotta , Pavel Valtr

A list of different types of a projective line over non-commutative rings with unity of order up to thirty-one inclusive is given. Eight different types of such a line are found. With a single exception, the basic characteristics of the…

代数几何 · 数学 2007-05-23 Metod Saniga , Michel Planat , Petr Pracna

We show that the metric dimension of a finite projective plane of order $q\geq 23$ is $4q-4$, and describe all resolving sets of that size. Let $\tau_2$ denote the size of the smallest double blocking set in $\mathrm{PG}(2,q)$, the…

组合数学 · 数学 2017-01-31 Tamás Héger , Marcella Takáts

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…

组合数学 · 数学 2009-03-12 Jozsef Solymosi , Konrad J. Swanepoel

We prove that a non-empty set L of at most q^5+q^4+q^3+q^2+q+1 lines of PG(n, q) with the properties that (1) every point of PG(n,q) is incident with either 0 or q+1 elements of L, (2) every plane plane of PG(n, q) is incident with either…

组合数学 · 数学 2014-05-06 Ferdinand Ihringer

We prove that if $N$ points lie in convex position in the plane then they determine $\Omega(N^{5/4})$ distinct angles, provided that the points do not lie on a common circle. This is derived from a more general claim that if $N$ points in…

组合数学 · 数学 2025-10-14 Sergei V. Konyagin , Jonathan Passant , Misha Rudnev

For every $k>3$, we give a construction of planar point sets with many collinear $k$-tuples and no collinear $(k+1)$-tuples. We show that there are $n_0=n_0(k)$ and $c=c(k)$ such that if $n\geq n_0$, then there exists a set of $n$ points in…

组合数学 · 数学 2013-09-25 József Solymosi , Miloš Stojaković

Given a set of points $P \subset \mathbb F_q^2$ such that $|P|\geq q^{3/2}$ it is established that $|P|$ determines $\Omega(q^2)$ distinct perpendicular bisectors. It is also proven that, if $|P| \geq q^{4/3}$, then for a positive…

组合数学 · 数学 2016-08-01 Brandon Hanson , Ben Lund , Oliver Roche-Newton

Let $n>1$ be an odd integer. We prove that there are infinitely many imaginary quadratic fields of the form $\mathbb{Q}(\sqrt{x^2-2y^n})$ whose ideal class group has an element of order $n$. This family gives a counter example to a…

数论 · 数学 2019-09-05 Kalyan Chakraborty , Azizul Hoque

We study the rationality of the intersection points of certain lines and smooth plane quartics C defined over F_q. For q \geq 127, we prove the existence of a line such that the intersection points with C are all rational. Using another…

数论 · 数学 2010-07-07 Roger Oyono , Christophe Ritzenthaler

A quandle of cyclic type of order $n$ with $f\geq 2$ fixed points is such that each of its permutations splits into $f$ cycles of length $1$ and one cycle of length $n-f$. In this article we prove that there is only one such connected…

群论 · 数学 2018-09-11 António Lages , Pedro Lopes

Let b be an odd integer such that b=+/-1 (mod 8) and let q be a prime with primitive root 2 such that q does not divide b. We show that if (p(k)) is a sequence of odd primes, with 0<=k<=q-2 such that p(k)=2p(k-1)+b for all 1<=k<=q-2, then…

数论 · 数学 2009-08-20 Douglas S. Stones

We show that the number of incidences between $m$ distinct points and $n$ distinct lines in ${\mathbb R}^4$ is $O\left(2^{c\sqrt{\log m}} (m^{2/5}n^{4/5}+m) + m^{1/2}n^{1/2}q^{1/4} + m^{2/3}n^{1/3}s^{1/3} + n\right)$, for a suitable…

组合数学 · 数学 2015-03-26 Micha Sharir , Noam Solomon

Given a point set $S$ in a projective plane $\Pi_q$ of order $q$, each line $\ell$ determines a secant size $|S\cap \ell|$. We study how balanced the secant-size distribution can be for the line set $\mathcal{L}$ of the plane, in other…

组合数学 · 数学 2026-05-25 Zoltán Lóránt Nagy , Zsuzsa Weiner

Clemm and Trebat-Leder (2014) proved that the number of quadratic number fields with absolute discriminant bounded by $x$ over which there exist elliptic curves with good reduction everywhere and rational $j$-invariant is $\gg…

数论 · 数学 2023-02-15 Benjamin Matschke , Abhijit S. Mudigonda

The aim of this paper is twofold: First we classify all abstract light dual multinets of order $6$ which have a unique line of length at least two. Then we classify the weak projective embeddings of these objects in projective planes over…

组合数学 · 数学 2019-06-26 Norbert Bogya , Gábor P. Nagy

The point-plane incidence theorem states that the number of incidences between $n$ points and $m\geq n$ planes in the projective three-space over a field $F$, is $$O\left(m\sqrt{n}+ m k\right),$$ where $k$ is the maximum number of collinear…

组合数学 · 数学 2018-06-12 Misha Rudnev

If an Fq-linear set LU in a projective space is defined by a vector subspace U which is linear over a proper superfield of Fq, then all of its points have weight at least 2. It is known that the converse of this statement holds for linear…

组合数学 · 数学 2021-09-28 Dibyayoti Jena , Geertrui Van de Voorde