English
Related papers

Related papers: Resolving sets and semi-resolving sets in finite p…

200 papers

In this paper we consider the following question. What is the maximum number of pairwise disjoint $k$-spreads which exist in PG(n,q)? We prove that if k+1 divides n+1 and n>k then there exist at least two disjoint k-spreads in PG(n,q) and…

Combinatorics · Mathematics 2013-12-20 Tuvi Etzion

Every maximum scattered linear set in $\mathrm{PG}(1,q^5)$ is the projection of an $\mathbb{F}_q$-subgeometry $\Sigma$ of $\mathrm{PG}(4,q^5)$ from a plane $\Gamma$ external to the secant variety to $\Sigma$. The pair $(\Gamma,\Sigma)$ will…

Combinatorics · Mathematics 2026-01-16 Stefano Lia , Giovanni Longobardi , Corrado Zanella

We present a construction for minimal blocking sets with respect to $(k-1)$-spaces in $\mathrm{PG}(n-1,q^t)$, the $(n-1)$-dimensional projective space over the finite field $\mathbb{F}_{q^t}$ of order $q^t$. The construction relies on the…

Combinatorics · Mathematics 2015-12-16 Geertrui Van de Voorde

We study symplectic minimal resolutions of weighted projective planes $\mathbb{CP}(a,b,c)$ from the perspective of disconnected symplectic divisors with symplectic log Kodaira dimension $-\infty$. Building on the techniques developed in our…

Symplectic Geometry · Mathematics 2026-05-12 Tian-Jun Li , Shengzhen Ning

Let $q$ be a fixed odd prime. We show that a finite subset $B$ of integers, not containing any perfect $q^{th}$ power, contains a $q^{th}$ power modulo almost every prime if and only if $B$ corresponds to a blocking set (with respect to…

Number Theory · Mathematics 2025-07-11 Bhawesh Mishra , Paolo Santonastaso

In the three-dimensional projective space PG(3,q) over the finite field F_q with q elements, we consider the normal rational curve known as a twisted cubic and the projectivity group G_q that fixes it. For q = 2, 3, 4, we solve the open…

Combinatorics · Mathematics 2026-05-19 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

For a set $G$ of points in $\PG(m-1,q)$, let $\ex_q(G;n)$, denote the maximum size of a collection of points in $\PG(n-1,q)$ not containing a copy of $G$, up to projective equivalence. We show that \[\lim_{n\rightarrow \infty}…

Combinatorics · Mathematics 2012-03-09 Jim Geelen , Peter Nelson

In this article we study polynomial logarithmic $q$-forms on a projective space and characterize those that define singular foliations of codimension $q$. Our main result is the algebraic proof of their infinitesimal stability when $q=2$…

Algebraic Geometry · Mathematics 2019-02-20 Javier Gargiulo Acea

In this paper, we prove that the largest pure partial plane of order 6 has size 25. At the same time, we classify all pure partial planes of order 6 and size 25 up to isomorphism. Our major approach is computer search. The search space is…

Combinatorics · Mathematics 2016-11-02 Yibo Gao

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…

Combinatorics · Mathematics 2020-02-19 Simeon Ball , Bence Csajbók

In this paper, we characterise the smallest sets $B$ consisting of points and hyperplanes in $\text{PG}(n,q)$, such that each $k$-space is incident with at least one element of $B$. If $k > \frac {n-1} 2$, then the smallest construction…

Combinatorics · Mathematics 2023-12-05 Sam Adriaensen , Maarten De Boeck , Lins Denaux

We improve on the lower bound of the maximum number of planes of ${\rm PG}(8,q)$ mutually intersecting in at most one point leading to the following lower bound: ${\cal A}_q(9, 4; 3) \ge q^{12}+2q^8+2q^7+q^6+q^5+q^4+1$ for constant…

Combinatorics · Mathematics 2019-05-28 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

Two vertices u,v of connected graph G are doubly resolved by x,y\in V(G)if d(v; x)-d(u; x)\neq d(v; y)-d(u; y): A set W of vertices of the graph G is a doubly resolving set for G if every two distinct vertices of G are doubly resolved by…

Combinatorics · Mathematics 2021-08-13 Mohsen Jannesari

We study the finite basis problem for $4$-element additively idempotent semirings whose additive reducts are quasi-antichains. Up to isomorphism, there are $93$ such algebras. We show that with the exception of the semiring $S_{(4, 435)}$,…

Group Theory · Mathematics 2025-01-08 Mengya Yue , Miaomiao Ren , Lingli Zeng , Yong Shao

Let $A=\mathcal{A}(E,\sigma)$ be a $3$-dimensional quantum polynomial algebra where $E$ is $\mathbb{P}^{2}$ or a cubic divisor in $\mathbb{P}^{2}$, and $\sigma\in \mathrm{Aut}_{k}E$. Artin-Tate-Van den Bergh proved that $A$ is finite over…

Rings and Algebras · Mathematics 2023-04-06 Ayako Itaba

We present two methods to algorithmically compute both least and greatest solutions of polynomial equation systems over absorptive semirings (with certain completeness and continuity assumptions), such as the tropical semiring. Both methods…

Logic in Computer Science · Computer Science 2021-08-17 Matthias Naaf

Let $G$ be a connected graph and $W=\{ w_1, w_2, \ldots, w_k \} \subseteq V(G)$ be an ordered set. For every vertex $v$, the metric representation of $v$ with respect to $W$ is an ordered $k$-vector defined as $r(v|W):=(d(v,w_1), d(v,w_2),…

Combinatorics · Mathematics 2015-05-22 H. Amraei , H. R. Maimani , A. Seify , A. Zaeembashi

This paper aims to study linear sets of minimum size in the projective line, that is $\mathbb{F}_q$-linear sets of rank $k$ in $\mathrm{PG}(1,q^n)$ admitting one point of weight one and having size $q^{k-1}+1$. Examples of these linear sets…

Combinatorics · Mathematics 2022-01-07 Vito Napolitano , Olga Polverino , Paolo Santonastaso , Ferdinando Zullo

In this article we present the largest set of unitals (totally 553) in projective planes of order 16. An open question is what is the number of the known unitals that are non-isomorphic to the reported ones. The results are obtained with a…

Combinatorics · Mathematics 2020-05-05 Stoicho D. Stoichev

We discuss the global regularity of 2 dimensional minimal sets that are near a union of two planes, and prove that every global minimal set in R^4 that looks like a union of two almost orthogonal planes at infinity is a cone. The main point…

Classical Analysis and ODEs · Mathematics 2012-05-15 Xiangyu Liang