English
Related papers

Related papers: Maximal integral point sets in affine planes over …

200 papers

In this work we consider triangulations of point sets in the Euclidean plane, i.e., maximal straight-line crossing-free graphs on a finite set of points. Given a triangulation of a point set, an edge flip is the operation of removing one…

Computational Geometry · Computer Science 2015-05-13 Alexander Pilz

An orthomorphism over a finite field $\mathbb{F}_q$ is a permutation $\theta:\mathbb{F}_q\mapsto\mathbb{F}_q$ such that the map $x\mapsto\theta(x)-x$ is also a permutation of $\mathbb{F}_q$. The degree of an orthomorphism of $\mathbb{F}_q$,…

Combinatorics · Mathematics 2021-07-09 Jack Allsop , Ian M. Wanless

Let $M$ be a perfect matching on a set of points in the plane where every edge is a line segment between two points. We say that $M$ is globally maximum if it is a maximum-length matching on all points. We say that $M$ is $k$-local maximum…

Computational Geometry · Computer Science 2024-06-03 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

Let $\mathbb{F}_q$ denote the finite field with $q$ elements. In this work, we use characters to give the number of rational points on suitable curves of low degree over $\mathbb{F}_q$ in terms of the number of rational points on elliptic…

Number Theory · Mathematics 2020-01-31 José Alves Oliveira

We characterise integral points of bounded log-anticanonical height on a quartic del Pezzo surface of singularity type $\mathbf{A}_3$ over imaginary quadratic fields with respect to its singularity and its lines. Furthermore, we count these…

Number Theory · Mathematics 2023-07-25 Judith Ortmann

A plane curve $C$ in $\mathbb{P}^2$ defined over $\mathbb{F}_q$ is called plane-filling if $C$ contains every $\mathbb{F}_q$-point of $\mathbb{P}^2$. Homma and Kim, building on the work of Tallini, proved that the minimum degree of a smooth…

Algebraic Geometry · Mathematics 2023-07-07 Shamil Asgarli , Dragos Ghioca

We say that a subset of $\mathbb{P}^n(\mathbb{R})$ is maximally singular if its contains points with $\mathbb{Q}$-linearly independent homogenous coordinates whose uniform exponent of simultaneous rational approximation is equal to $1$, the…

Number Theory · Mathematics 2020-09-28 Anthony Poëls

Define a boundary point of a graph which is embedded in the Euclidean plane a vertex which is incident to only one edge. In this paper we consider graphs which are embedded in the Euclidean plane with a finite number of boundary points. The…

Combinatorics · Mathematics 2015-01-12 Yashar Memarian

Let $\mathbb F_{q^n}$ denote the finite field with $q^n$ elements. In this paper we determine the number of $\mathbb F_{q^n}$-rational points of the affine Artin-Schreier curve given by $y^q-y = x(x^{q^i}-x)-\lambda$ and of the…

Number Theory · Mathematics 2023-07-07 Fabio Enrique Brochero Martínez , Daniela Alves de Oliveira

Let $S$ be a finite set of points in the plane and let $\mathcal{T}(S)$ be the set of intersection points between pairs of lines passing through any two points in $S$. We characterize all configurations of points $S$ such that iteration of…

Metric Geometry · Mathematics 2007-05-23 Christopher J. Hillar , Darren L. Rhea

The numbers of $\mathbb{F}_q$-points of nonsingular hypersurfaces of a fixed degree in an odd-dimensional projective space are investigated, and an upper bound for them is given. Also we give the complete list of nonsingular hypersurfaces…

Algebraic Geometry · Mathematics 2016-11-09 Masaaki Homma , Seon Jeong Kim

A partial affine plane of order $n$ is a point-line incidence structure with $n^2$ points and $n$ points on each line, such that every two lines meet in at most one point. In this paper, we show that a partial affine plane of order $n$, $n$…

Combinatorics · Mathematics 2025-11-26 Cassie Grace , Klaus Metsch , Geertrui Van de Voorde

Consider the Fulton-MacPherson configuration space of $n$ points on $\P^1$, which is isomorphic to a certain moduli space of stable maps to $\P^1$. We compute the cone of effective ${\mathfrak S}_n$-invariant divisors on this space. This…

Algebraic Geometry · Mathematics 2007-05-23 Brendan Hassett , Yuri Tschinkel

In this paper we prove some new fixed point theorems for multivalued mappings on orbitally complete uniform spaces.

General Topology · Mathematics 2007-05-23 Duran Turkoglu , Brian Fisher

Erd\H{o}s asked what is the maximum number $\alpha(n)$ such that every set of $n$ points in the plane with no four on a line contains $\alpha(n)$ points in general position. We consider variants of this question for $d$-dimensional point…

Combinatorics · Mathematics 2014-10-15 Jean Cardinal , Csaba D. Tóth , David R. Wood

A \emph{complete geometric graph} consists of a set $P$ of $n$ points in the plane, in general position, and all segments (edges) connecting them. It is a well known question of Bose, Hurtado, Rivera-Campo, and Wood, whether there exists a…

Combinatorics · Mathematics 2024-08-21 Adrian Dumitrescu , János Pach

In this paper, we consider point sets of finite Desarguesian planes whose multisets of intersection numbers with lines is the same for all but one exceptional parallel class of lines. We call such sets regular of affine type. When the lines…

Combinatorics · Mathematics 2024-01-08 Angela Aguglia , Bence Csajbók , Luca Giuzzi

We prove that finite sets of mutual neighbor points in an affine scheme admit affine combinations, preserved by any map. Furthermore, such combination has a value which is neighbor point of all the original points.

Algebraic Geometry · Mathematics 2015-08-19 Anders Kock

The problem of constructing curves with many points over finite fields has received considerable attention in the recent years. Using the class field theory approach, we construct new examples of curves ameliorating some of the known…

Number Theory · Mathematics 2016-11-16 Pavel Solomatin

We study the exceptional set estimate for projections in $\mathbb{F}_q^n$. For each $V\in G(k,\mathbb{F}^n_q)$, let $$ \pi_V: \mathbb{F}_q^n\rightarrow V $$ be the projection map. We prove the following result: If $A\subset \mathbb{F}_q^n$…

Classical Analysis and ODEs · Mathematics 2023-06-29 Paige Bright , Shengwen Gan
‹ Prev 1 4 5 6 7 8 10 Next ›