中文
相关论文

相关论文: Minimal symmetric differences of lines in projecti…

200 篇论文

The minimum weight of the code generated by the incidence matrix of points versus lines in a projective plane has been known for over 50 years. Surprisingly, finding the minimum weight of the dual code of projective planes of non-prime…

组合数学 · 数学 2022-10-26 Maarten De Boeck , Geertrui Van de Voorde

Let $\mathrm{PG}(3, q)$ denote the three-dimensional projective space over the finite field with $q$ elements. A line-spread of $\mathrm{PG}(3, q)$ is a collection $\mathcal{S}$ of mutually skew lines such that every point of…

组合数学 · 数学 2025-06-23 Francesco Pavese , Paolo Santonastaso

We characterise the minimum weight codewords of the $p$-ary linear code of intersecting lines in ${\rm PG}(3,q)$, $q=p^h$, $q\geq19$, $p$ prime, $h\geq 1$. If $q$ is even, the minimum weight equals $q^3+q^2+q+1$. If $q$ is odd, the minimum…

组合数学 · 数学 2026-01-28 Sam Adriaensen , Robin Simoens , Leo Storme

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 prove that, for $q$ odd, a set of $q+2$ points in the projective plane over the field with $q$ elements has at least $2q-c$ odd secants, where $c$ is a constant and an odd secant is a line incident with an odd number of points of the…

组合数学 · 数学 2020-02-19 Simeon Ball , Bence Csajbók

In the projective planes $\mathrm{PG}(2,q)$, we collect the smallest known sizes of complete arcs for the regions \begin{align*} &\mbox{all } q\le160001,~~ q \mbox{ prime power};\\ &Q_{4}=\{34 \mbox{ sporadic }q'\mbox{s in the interval…

In a 2022, Bartoli, Cossidente, Marino, and Pavese proved that in the projective space ${\rm PG}(3,q^3)$, one can find three $\mathbb F_q$-subgeometries such that the union of their point sets is a strong blocking set. This proves the…

组合数学 · 数学 2025-11-20 Sam Adriaensen , Peter Sziklai , Zsuzsa Weiner

We establish that the minimum number of arcs required to partition the Galois projective plane $\text{PG}(2,q)$ is $q+1$. Furthermore, we determine the exact value for a fractional variant of this problem. We extend our analysis to affine…

组合数学 · 数学 2026-01-28 Gabriela Araujo-Pardo , Leonardo Martínez-Sandoval

Our main result is the construction of symmetric Hadamard matrices of order q(1 + q) where q is a prime power congruent to 3 mod 8.

组合数学 · 数学 2025-08-26 Dragomir Ž. Djoković

In this paper, we study the problem of finding the largest possible set of s points and s lines in a projective plane of order q, such that that none of the s points lie on any of the s lines. We prove that s <= 1+(q+1)(\sqrt{q}-1). We also…

组合数学 · 数学 2011-09-20 Douglas R. Stinson

We determine the partition dimension of the incidence graph $G(\Pi_q)$ of the projective plane $\Pi_q$ up to a constant factor $2$ as $(2+o(1))\log_2{q}\leq \mathrm{pd}(G(\Pi_q))\leq (4+o(1))\log_2{q}.$

组合数学 · 数学 2016-11-30 Zoltán Blázsik , Zoltán Lóránt Nagy

We present a short proof, relaying on the divergence theorem, verifying that minimal sets in the plane are trivial.

经典分析与常微分方程 · 数学 2013-09-26 Ido Bright

Let $P$ be a set of $n$ points in the real plane contained in an algebraic curve $C$ of degree $d$. We prove that the number of distinct distances determined by $P$ is at least $c_d n^{4/3}$, unless $C$ contains a line or a circle. We also…

度量几何 · 数学 2016-07-20 János Pach , Frank de Zeeuw

Let $p$ be an odd prime and let $E\subset \mathbb{F}_p^2$ with $|E|=p^a$, where $0<a\le 1$. For a direction $V$ (a $1$-dimensional subspace of $\mathbb{F}_p^2$), let $\pi^V:\mathbb{F}_p^2\to \mathbb{F}_p^2/V$ denote the quotient map. We…

组合数学 · 数学 2026-02-03 Ben Lund , Thang Pham , Le Anh Vinh

Let $\A$ be the incidence matrix of lines and points of the classical projective plane $PG(2,q)$ with $q$ odd. With respect to a conic in $PG(2,q)$, the matrix $\A$ is partitioned into 9 submatrices. The rank of each of these submatices…

组合数学 · 数学 2010-02-08 Junhua Wu

New examples of Cameron-Liebler line classes in $\mathrm{PG}(3,q)$ are given with parameter $\frac{1}{2}(q^2 -1)$. These examples have been constructed for many odd values of $q$ using a computer search, by forming a union of line orbits…

组合数学 · 数学 2020-07-01 Morgan Rodgers

The Desarguesian ovoids in the orthogonal polar space $Q^+(7,q)$ with $q$ even have first been introduced by Kantor by examining the $8$-dimensional absolutely irreducible modular representations of $\text{PGL}(2,q^3)$. We investigate this…

信息论 · 计算机科学 2022-08-30 Tao Feng , Michael Kiermaier , Peixian Lin , Kai-Uwe Schmidt

Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They exist only in odd characteristic, but recently Zhou introduced an even characteristic analogue which has similar applications.…

数论 · 数学 2016-03-04 Peter Mueller , Michael E. Zieve

In this paper, among other things, we show that, given $r\in N$, there is a constant $c=c(r)$ such that if $f\in C^r[-1,1]$ is convex, then there is a number ${\mathcal N}={\mathcal N}(f,r)$, depending on $f$ and $r$, such that for…

经典分析与常微分方程 · 数学 2018-11-06 Kirill A. Kopotun , Dany Leviatan , Igor A. Shevchuk

For which positive integers $n,k,r$ does there exist a linear $[n,k]$ code $C$ over $\mathbb{F}_q$ with all codeword weights divisible by $q^r$ and such that the columns of a generating matrix of $C$ are projectively distinct? The…

‹ 上一页 1 2 3 10 下一页 ›