English
Related papers

Related papers: An algorithm for counting arcs in higher-dimension…

200 papers

An $n$-arc in a projective plane is a collection of $n$ distinct points in the plane, no three of which lie on a line. Formulas counting the number of $n$-arcs in any finite projective plane of order $q$ are known for $n \le 8$. In 1995,…

Combinatorics · Mathematics 2017-06-13 Nathan Kaplan , Susie Kimport , Rachel Lawrence , Luke Peilen , Max Weinreich

An $n$-cap in $k$-dimensional projective space is a set of $n$ points so that no three lie on a line. In this note, we provide an algorithm to count the number of $n$-caps in $\mathbb{P}^3(\mathbb{F}_q)$, which follows from our recent paper…

Combinatorics · Mathematics 2022-06-23 Kelly Isham

Given a collection of points in the plane, classifying which subsets are collinear is a natural problem and is related to classical geometric constructions. We consider collections of points in a projective plane over a finite field such…

Algebraic Geometry · Mathematics 2023-11-29 Andrei Staicu

A \textit{k}-arc in the projective space ${\rm PG}(n,q)$ is a set of $k$ projective points such that no subcollection of $n+1$ points is contained in a hyperplane. In this paper, we construct new $60$-arcs and $110$-arcs in ${\rm PG}(4,q)$…

Combinatorics · Mathematics 2018-10-04 Torger Olson , Eric Swartz

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

An arc in $\mathbb F_q^2$ is a set $P \subset \mathbb F_q^2$ such that no three points of $P$ are collinear. We use the method of hypergraph containers to prove several counting results for arcs. Let $\mathcal A(q)$ denote the family of all…

Combinatorics · Mathematics 2022-09-08 Krishnendu Bhowmick , Oliver Roche-Newton

For each $1\leq n\leq6$ we present formulas for the number of $n-$nodal curves in an $n-$dimensional linear system on a smooth, projective surface. This yields in particular the numbers of rational curves in the system of hyperplane…

alg-geom · Mathematics 2008-02-03 Israel Vainsencher

These notes are intended as an easy-to-read supplement to part of the background material presented in my talks on enumerative geometry. In particular, the numbers $n_3$ and $n_4$ of plane rational cubics through eight points and of plane…

Algebraic Geometry · Mathematics 2007-05-23 Aleksey Zinger

A space is `n-arc connected' (n-ac) if any family of no more than n-points are contained in an arc. For graphs the following are equivalent: (i) 7-ac, (ii) n-ac for all n, (iii) continuous injective image of a closed sub-interval of the…

General Topology · Mathematics 2012-09-26 Benjamin Espinoza , Paul Gartside , Ana Mamatelashvili

We investigate the enumerative geometry of point configurations in projective space. We define "projective configuration counts": these enumerate configurations of points in projective space such that certain specified subsets are in fixed…

Algebraic Geometry · Mathematics 2026-02-09 Alex Fink , Navid Nabijou , Rob Silversmith

Deng (arXiv:math/9812082) gave an asymptotic formula for the number of rational points on a weighted projective space over a number field with respect to a certain height function. We prove a generalization of Deng's result involving a…

Number Theory · Mathematics 2023-02-23 Peter Bruin , Irati Manterola Ayala

We use three different methods to count the number of lines in the plane whose intersection with a fixed general quintic has fixed cross-ratios. We compare and contrast these methods, shedding light on some classical ideas which underly…

Algebraic Geometry · Mathematics 2011-09-28 Charles Cadman , Radu Laza

An arc in $\Z^2_n$ is defined to be a set of points no three of which are collinear. We describe some properties of arcs and determine the maximum size of arcs for some small $n$.

Combinatorics · Mathematics 2017-05-11 Zofia Stępień , Lucjan Szymaszkiewicz

We prove a general counting result for arcs of the same type in compact surfaces. Wealso count infinite arcs in cusped surfaces and arcs in orbifolds. These theorems are derived from aresult that guarantees the convergence of certain…

Geometric Topology · Mathematics 2023-06-14 Marie Trin

We study arrangements of $m$ hyperplanes in the $n$-dimensional real projective space, with a special focus on $m=n+3$ and $n=3$ or $n=4$.

Geometric Topology · Mathematics 2016-12-19 François Apéry , Bernard Morin , Masaaki Yoshida

We show that a generic real projective $n$-dimensional hypersurface of odd degree $d$, such that $4(n-2)=\binom{d+3}3$, contains "many" real 3-planes, namely, in the logarithmic scale their number has the same rate of growth, $d^3\log d$,…

Algebraic Geometry · Mathematics 2015-07-30 Sergey Finashin , Viatcheslav Kharlamov

The resolutions and maximal sets of compatible resolutions of all 2-(120,8,1) designs arising frommaximal (120,8)-arcs in the known projective planes of order 16 are computed. It is shown that each of these designs is embeddable in a unique…

Combinatorics · Mathematics 2019-01-29 Vladimir D. Tonchev , Tim Wagner

We construct an algorithm for solving the following problem: given a number field $K$, a positive integer $N$, and a positive real number $B$, determine all points in $\mathbb P^N(K)$ having relative height at most $B$. A theoretical…

Number Theory · Mathematics 2014-08-05 David Krumm

We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on $n$ vertices…

Discrete Mathematics · Computer Science 2020-10-06 N. R. Aravind , Udit Maniyar

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov
‹ Prev 1 2 3 10 Next ›