English
Related papers

Related papers: Blocking sets from a union of plane curves

200 papers

In recent years, many useful applications of the polynomial method have emerged in finite geometry. Indeed, algebraic curves, especially those defined by R\'edei-type polynomials, are powerful in studying blocking sets. In this paper, we…

Algebraic Geometry · Mathematics 2023-10-26 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

A plane curve $C\subset\mathbb{P}^2$ of degree $d$ is called \emph{blocking} if every $\mathbb{F}_q$-line in the plane meets $C$ at some $\mathbb{F}_q$-point. We prove that the proportion of blocking curves among those of degree $d$ is…

Algebraic Geometry · Mathematics 2024-02-20 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

Let $\mathcal{L}$ be a pencil of plane curves defined over $\mathbb{F}_q$ with no $\mathbb{F}_q$-points in its base locus. We investigate the number of curves in $\mathcal{L}$ whose $\mathbb{F}_q$-points form a blocking set. When the degree…

Algebraic Geometry · Mathematics 2025-07-08 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

Let PG$(r, q)$ be the $r$-dimensional projective space over the finite field ${\rm GF}(q)$. A set $\cal X$ of points of PG$(r, q)$ is a cutting blocking set if for each hyperplane $\Pi$ of PG$(r, q)$ the set $\Pi \cap \cal X$ spans $\Pi$.…

Combinatorics · Mathematics 2020-11-24 Daniele Bartoli , Antonio Cossidente , Giuseppe Marino , Francesco Pavese

A strong blocking set in a finite projective space is a set of points that intersects each hyperplane in a spanning set. We provide a new graph theoretic construction of such sets: combining constant-degree expanders with asymptotically…

Combinatorics · Mathematics 2023-05-25 Noga Alon , Anurag Bishnoi , Shagnik Das , Alessandro Neri

A blocking set in an affine plane is a set of points $B$ such that every line contains at least one point of $B$. The best known lower bound for blocking sets in arbitrary (non-desarguesian) affine planes was derived in the 1980's by Bruen…

Combinatorics · Mathematics 2018-04-26 Maarten De Boeck , Geertrui Van de Voorde

For each integer $k \in [0,9]$, we count the number of plane cubic curves defined over a finite field $\mathbb{F}_q$ that do not share a common component and intersect in exactly $k\ \mathbb{F}_q$-rational points. We set this up as a…

Number Theory · Mathematics 2022-01-24 Nathan Kaplan , Vlad Matei

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…

Combinatorics · Mathematics 2025-11-20 Sam Adriaensen , Peter Sziklai , Zsuzsa Weiner

Given an ordered sequence of $N$-choose-2 integers, we give necessary and sufficient conditions to have an ordered collection of $N$ simple closed curves on a torus such that the algebraic pairwise intersections of those curves are the…

Geometric Topology · Mathematics 2025-08-25 Ferit Öztürk

In the article, we exhibit a series of new examples of rigid plane curves, that is, curves, whose collection of singularities determines them almost uniquely up to a projective transformation of the plane.

Algebraic Geometry · Mathematics 2015-06-29 Viktor S. Kulikov , Eugenii Shustin

We study the sets of planes in an even dimensional real vector space $V$ which are simultaneously stabilised by a pair of complex structures on $V$. We completely describe these sets of planes for pairs of orthogonal complex structures.…

Rings and Algebras · Mathematics 2024-08-20 Gustavo Granja , Aleksandar Milivojevic

It is well know that the theory of minimal blocking sets is studied by several author. Another theory which is also studied by a large number of researchers is the theory of hyperplane arrangements. We can remark that the affine space…

Information Theory · Computer Science 2008-02-15 Simona Settepanella

In this paper we produce infinitely many examples of set-theoretic complete intersection monomial curves in $\mathbb{P}^{n+1}$, starting with a set-theoretic complete intersection monomial curve in $\mathbb{P}^{n}$ . In most of the cases…

Algebraic Geometry · Mathematics 2008-05-30 Mesut Sahin

In a recent paper arXiv:1602.02300v2, Cook II, Harbourne, Migliore and Nagel related the splitting type of a line arrangement in the projective plane to the number of conditions imposed by a general fat point of multiplicity $j$ to the…

Algebraic Geometry · Mathematics 2019-02-07 Michela Di Marca , Grzegorz Malara , Alessandro Oneto

We introduce a new formalism and a number of new results in the context of geometric computational vision. The classical scope of the research in geometric computer vision is essentially limited to static configurations of points and lines…

Algebraic Geometry · Mathematics 2007-07-13 Michael Fryers , Jeremy Yirmeyahu Kaminski , Mina Teicher

Let $G$ be a connected Lie group acting locally simply transitively on a manifold $M$. By connecting curves in $M$ we mean the orbits of one-parameter subgroups of $G$. To block a pair of points $m_1,m_2\in M$ is to find a finite set…

Differential Geometry · Mathematics 2013-01-14 Eugene Gutkin

In this paper, we study the cardinality of the smallest set of lines of the finite projective spaces $\operatorname{PG}(n,q)$ such that every plane is incident with at least one line of the set. This is the first main open problem…

Combinatorics · Mathematics 2025-04-08 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

The SHGH conjecture proposes a solution to the question of how many conditions a general union of fat points imposes on the complete linear system of curves in $\mathbb P^2$ of fixed degree $d$, and it is known to be true in many cases. We…

Algebraic Geometry · Mathematics 2019-02-20 David Cook , Brian Harbourne , Juan Migliore , Uwe Nagel

Planes are familiar mathematical objects which lie at the subtle boundary between continuous geometry and discrete combinatorics. A plane is geometrical, certainly, but the ways that two planes can interact break cleanly into discrete sets:…

History and Overview · Mathematics 2025-04-17 Stefan Forcey

We survey various Alexander-type invariants of plane curve complements, with an emphasis on obstructions on the type of groups that can arise as fundamental groups of complements to complex plane curves. Also included are some new…

Algebraic Topology · Mathematics 2007-05-23 Constance Leidy , Laurentiu Maxim
‹ Prev 1 2 3 10 Next ›