English
Related papers

Related papers: Blocking Sets in the complement of hyperplane arra…

200 papers

This manuscript describes the notions of blocker and interdiction applied to well-known optimization problems. The main interest of these two concepts is the capability to analyze the existence of a combinatorial structure after some…

Discrete Mathematics · Computer Science 2024-12-12 Sébastien Martin

We determine upper bounds on the number of rational points of an affine or projective algebraic set defined over an extension of a finite field by a system of polynomial equations, including the case where the algebraic set is not defined…

Algebraic Geometry · Mathematics 2014-07-28 Gilles Lachaud , Robert Rolland

We define and study embeddings of cycles in finite affine and projective planes. We show that for all $k$, $3\le k\le q^2$, a $k$-cycle can be embedded in any affine plane of order $q$. We also prove a similar result for finite projective…

Combinatorics · Mathematics 2013-05-14 Felix Lazebnik , Keith E. Mellinger , Oscar Vega

A theory of matchings for finite subsets of an abelian group, introduced in connection with a conjecture of Wakeford on canonical forms for homogeneous polynomials, has since been extended to the setting of field extensions and to that of…

Combinatorics · Mathematics 2026-02-03 Mohsen Aliabadi , Jozsef Losonczy

We study $t$-designs of parameters $(n,k,\lambda)$ over finite fields as group divisible designs and set systems admitting a transitive action of a linear group encoded in an hypergraph $G$ whose vertex set of size $n$ is partitioned into…

Combinatorics · Mathematics 2018-10-26 Alberto Besana , Cristina Martinez

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

Combinatorics · Mathematics 2015-10-16 Michael Kiermaier , Sascha Kurz

A Besicovitch set in AG(n,q) is a set of points containing a line in every direction. The Kakeya problem is to determine the minimal size of such a set. We solve the Kakeya problem in the plane, and substantially improve the known bounds…

Combinatorics · Mathematics 2009-11-24 Aart Blokhuis , Francesco Mazzocca

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

Combinatorics · Mathematics 2015-10-16 Michael Kiermaier , Sascha Kurz

We established a hyperplane restriction theorem for the local holomorphic mappings between projective spaces, which is inspired by the corresponding theorem of Green for homogeneous ideals in polynomial rings. Our theorem allows us to give…

Complex Variables · Mathematics 2021-12-24 Yun Gao , Sui-Chung Ng

A design is additive under an abelian group $G$ (briefly, $G$-additive) if, up to isomorphism, its point set is contained in $G$ and the elements of each block sum up to zero. The only known Steiner 2-designs that are $G$-additive for some…

Combinatorics · Mathematics 2022-09-21 Marco Buratti , Anamari Nakić

We introduce the blockwise gluing construction. This describes residuated integral chains which can be decomposed into (possibly) partial algebras, stacked one on top of the other, and such that elements in a certain component multiply in…

Logic · Mathematics 2025-12-22 Valeria Giustarini , Sara Ugolini

Some of the most classically relevant Hyperplane arrangements are the Braid Arrangements $B_n$ and their associated compliment spaces $\mathcal{F}_n$. In their recent work, Tsilevich, Vershik, and Yuzvinsky construct what they refer to as…

Combinatorics · Mathematics 2024-06-04 Ian Flynn , Eric Ramos , Benjamin Young

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

The main purpose of this paper is to find double blocking sets in $\mathrm{PG}(2,q)$ of size less than $3q$, in particular when $q$ is prime. To this end, we study double blocking sets in $\mathrm{PG}(2,q)$ of size $3q-1$ admitting at least…

Combinatorics · Mathematics 2019-02-20 Bence Csajbók , Tamás Héger

Let G be a reductive algebraic group and H a closed subgroup of G. An affine embedding of the homogeneous space G/H is an affine G-variety with an open G-orbit isomorphic to G/H. We start with some basic properties of affine embeddings and…

Algebraic Geometry · Mathematics 2009-08-22 Ivan V. Arzhantsev

An untouchable set in a projective plane is a set of points such that no line of the plane meets the set in exactly one point. Recently, H\'eger and Nagy (Avoiding Secants of Given Size in Finite Projective Planes, J. Combin. Des.…

Combinatorics · Mathematics 2025-05-14 Jeremy M. Dover

We prove that under certain combinatorial conditions, the realization spaces of line arrangements on the complex projective plane are connected. We also give several examples of arrangements with eight, nine and ten lines which have…

Algebraic Geometry · Mathematics 2011-05-18 Shaheen Nazir , Masahiko Yoshinaga

We consider arrangements of n hyperplanes of codimension one in a real projective space of dimension d. Let us denote by F the maximal possible number f of connected components of the complement in the projective space of dimension d to the…

Combinatorics · Mathematics 2015-01-06 I. Shnurnikov

We study the relative homology group of an affine hyperplane arrangement and its Poincar\'e dual, the cohomology at finite distance of the complement. We give an Orlik--Solomon-type description of the latter, and identify it with the vector…

Algebraic Geometry · Mathematics 2026-02-03 Anaëlle Pfister

Block designs are combinatorial structures in which each pair of a set of varieties appears together in a fixed number of blocks. Complete graphs are graphs in which every pair of vertices are adjacent. We present some new constructions of…

Combinatorics · Mathematics 2026-05-28 Benjamin Glancy , Leanne Holder
‹ Prev 1 4 5 6 7 8 10 Next ›