English
Related papers

Related papers: On Hyperfocused Arcs in PG(2,q)

200 papers

A {\em generalized hyperfocused arc} $\mathcal H $ in $PG(2,q)$ is an arc of size $k$ with the property that the $k(k-1)/2$ secants can be blocked by a set of $k-1$ points not belonging to the arc. We show that if $q$ is a prime and…

Combinatorics · Mathematics 2013-04-15 A. Blokhuis , G. Marino , F. Mazzocca

A $k$-arc in PG($2,q$) is a set of $k$ points no three of which are collinear. A hyperfocused $k$-arc is a $k$-arc in which the $k \choose 2$ secants meet some external line in exactly $k-1$ points. Hyperfocused $k$-arcs can be viewed as…

Combinatorics · Mathematics 2021-05-19 Philip DeOrsey , Stephen G. Hartke , Jason Williford

An arc is a set of vectors of the $k$-dimensional vector space over the finite field with $q$ elements ${\mathbb F}_q$, in which every subset of size $k$ is a basis of the space, i.e. every $k$-subset is a set of linearly independent…

Combinatorics · Mathematics 2016-05-27 Simeon Ball

Let $\mathrm{PG}(k-1,q)$ be the $(k-1)$-dimensional projective space over the finite field $\mathbb{F}_q$. An arc in $\mathrm{PG}(k-1,q)$ is a set of points with the property that any $k$ of them span the entire space. The notion of…

Combinatorics · Mathematics 2026-02-27 Francesco Pavese , Paolo Santonastaso

A {\em pseudo-arc} in $\mathrm{PG}(3n-1,q)$ is a set of $(n-1)$-spaces such that any three of them span the whole space. A pseudo-arc of size $q^n+1$ is a {\em pseudo-oval}. If a pseudo-oval $\mathcal{O}$ is obtained by applying field…

Combinatorics · Mathematics 2015-12-16 Tim Penttila , Geertrui Van de Voorde

In PG(2,32) the following two results are proven by a computer aided search. (i) Uniqueness of hyperfocused 12-arcs, up to projectivities; (ii) Non-existence of hyperfocused 14-arcs. The existence problem for hyperfocused 16-arcs remains…

Combinatorics · Mathematics 2011-02-22 Giorgio Faina , Cristiano Parrettini , Fabio Pasticci

Let $\mathrm{PG}(n-1,q)$ denote the $(n-1)$-dimensional projective space over $\mathbb{F}_q$. We investigate the intersection of two Desarguesian $(h-1)$-spreads of $\mathrm{PG}(kh-1,q)$ and show that it is determined by a subgeometry over…

Combinatorics · Mathematics 2026-05-22 Antonio Cossidente , Giuseppe Marino , Francesco Pavese , Paolo Santonastaso , John Sheekey

This is an expository article detailing results concerning large arcs in finite projective spaces, which attempts to cover the most relevant results on arcs, simplifying and unifying proofs of known old and more recent theorems. The article…

Combinatorics · Mathematics 2020-01-28 Simeon Ball , Michel Lavrauw

Pseudo-arcs are the higher dimensional analogues of arcs in a projective plane: a pseudo-arc is a set $\mathcal{A}$ of $(n-1)$-spaces in $\mathrm{PG}(3n-1,q)$ such that any three span the whole space. Pseudo-arcs of size $q^n+1$ are called…

Combinatorics · Mathematics 2014-08-01 Sara Rottey , Geertrui Van de Voorde

A lower bound on the minimum degree of the plane algebraic curves containing every point in a large point-set $K$ of the Desarguesian plane $PG(2,q)$ is obtained. The case where $K$ is a maximal $(k,n)$-arc is considered to greater extent.

Combinatorics · Mathematics 2009-07-18 A. Aguglia , L. Giuzzi , G. Korchmaros

We systematically study the so-called auto-arc spaces. Auto-arc spaces were originally introduced by Schoutens in 2012 and later generalized and studied by the author in his PhD Thesis and subsequent work. In that aforementioned work, only…

Algebraic Geometry · Mathematics 2023-09-27 Andrew R. Stout

A $t$-semiarc is a pointset ${\cal S}_t$ with the property that the number of tangent lines to ${\cal S}_t$ at each of its points is $t$. We show that if a small $t$-semiarc ${\cal S}_t$ in $\mathrm{PG}(2,q)$ has a large collinear subset…

Combinatorics · Mathematics 2014-07-24 Bence Csajbók , Tamás Héger , György Kiss

A maximal arc of degree k in a finite projective plane P of order q = ks is a set of (q-s+1)k points that meets every line of P in either k or 0 points. The collection of the nonempty intersections of a maximal arc with the lines of P is a…

Combinatorics · Mathematics 2024-03-06 Zazil Santizo Huerta , Melissa Keranen , Vladimir Tonchev

We prove a result describing the structure of the formal neighborhoods of certain arcs in the arc space of an algebraic variety which are completely contained in the singular locus. In particular, we provide a precise formulation of the…

Algebraic Geometry · Mathematics 2023-10-25 Christopher Chiu , Herwig Hauser

We show that a $k$-uniform hypergraph on $n$ vertices has a spanning subgraph homeomorphic to the $(k - 1)$-dimensional sphere provided that $H$ has no isolated vertices and each set of $k - 1$ vertices supported by an edge is contained in…

Combinatorics · Mathematics 2025-06-17 Freddie Illingworth , Richard Lang , Alp Müyesser , Olaf Parczyk , Amedeo Sgueglia

To an arc $\mathcal{A}$ of $\mathrm{PG}(k-1,q)$ of size $q+k-1-t$ we associate a tensor in $\langle \nu_{k,t}(\mathcal{A})\rangle^{\otimes k-1}$, where $\nu_{k,t}$ denotes the Veronese map of degree $t$ defined on $\mathrm{PG}(k-1,q)$. As a…

Combinatorics · Mathematics 2019-05-29 Simeon Ball , Michel Lavrauw

We develop the notion of a geometric covering of a rigid space X, which yields a much larger class of covering spaces than that studied previously by de Jong. Geometric coverings of X are closed under disjoint unions and are \'etale local…

Algebraic Geometry · Mathematics 2022-03-24 Piotr Achinger , Marcin Lara , Alex Youcis

Let $\mathbb{F}_q$ be a field with $q$ elements. In this note, we study some generalized arcs, that is, sets of $\mathbb{F}_q$-points in the projective plane $\mathbb{P}^2(\mathbb{F}_q)$ such that no six of them are on a conic. First, we…

Algebraic Geometry · Mathematics 2019-12-13 Alexis E. Almendras Valdebenito , Andrea Luigi Tironi

We introduce the notion of a symmetric basis of a vector space equipped with a quadratic form, and provide a sufficient and necessary condition for the existence to such a basis. Symmetric bases are then used to study Cayley graphs of…

Combinatorics · Mathematics 2019-05-08 Michael Giudici , Cai Heng Li , Yian Xu

A circular-arc hypergraph $H$ is a hypergraph admitting an arc ordering, that is, a circular ordering of the vertex set $V(H)$ such that every hyperedge is an arc of consecutive vertices. An arc ordering is tight if, for any two hyperedges…

Discrete Mathematics · Computer Science 2013-12-05 Johannes Köbler , Sebastian Kuhnert , Oleg Verbitsky
‹ Prev 1 2 3 10 Next ›