English
Related papers

Related papers: Counting Arcs in Projective Planes via Glynn's Alg…

200 papers

We define the \emph{visual complexity} of a plane graph drawing to be the number of basic geometric objects needed to represent all its edges. In particular, one object may represent multiple edges (e.g., one needs only one line segment to…

Computational Geometry · Computer Science 2018-09-10 Gregor Hültenschmidt , Philipp Kindermann , Wouter Meulemans , André Schulz

A drawing of a graph in the plane is called a thrackle if every pair of edges meets precisely once, either at a common vertex or at a proper crossing. Let t(n) denote the maximum number of edges that a thrackle of n vertices can have.…

Combinatorics · Mathematics 2010-02-23 Radoslav Fulek , Janos Pach

This work is a follow-up of the article [Proc.\ London Math.\ Soc.\ 119(2):358--378, 2019], where the authors solved the problem of counting labelled 4-regular planar graphs. In this paper, we obtain a precise asymptotic estimate for the…

Combinatorics · Mathematics 2023-02-08 Marc Noy , Clément Requilé , Juanjo Rué

Let $\mathcal{A}$ be a set of straight lines in the plane (or planes in $\mathbb{R}^3$). The $k$-crossing visibility of a point $p$ on $\mathcal{A}$ is the set $Q$ of points in the elements of $\mathcal{A}$ such that the segment $pq$, where…

Computational Geometry · Computer Science 2024-05-17 Frank Duque

The aim of these notes is to explain the remarkable formula found by Yau and Zaslow to express the number of rational curves on a K3 surface. Projective K3 surfaces fall into countably many families F(g) (g>0); a surface in F(g) admits a…

alg-geom · Mathematics 2008-02-03 Arnaud Beauville

For an arrangement of $n$ pseudolines in the real projective plane let us denote by $t_i$ the number of vertices incident to $i$ lines. We obtain a linear on $t_i$ inequality similar to the Hirzebruch one, but with an elementary proof. We…

Combinatorics · Mathematics 2012-03-07 Igor Shnurnikov

A n-set of equi-isoclinic planes in R^r is a set of n planes spanning R^r each pair of which has the same non-zero angle arccos(sqrt(lambda)). We prove that for any odd integer k such that 2k=p^alpha+1, p odd prime, alpha non-negative…

Metric Geometry · Mathematics 2014-09-16 Boumediene Et-Taoui

We observe that Hall's free projective extension $P \mapsto F(P)$ of partial planes is a Borel map, and use a modification of the construction introduced in [9] to conclude that the class of countable non-Desarguesian projective planes is…

Logic · Mathematics 2018-11-16 Gianluca Paolini

Let $T_n(q)$ be the ring of lower triangular matrices of order $n \geq 2$ with entries from the finite field $F(q)$ of order $q \geq 2$ and let ${^2T_n(q)}$ denote its free left module. For $n=2,3$ it is shown that the projective line over…

Rings and Algebras · Mathematics 2019-11-12 Edyta Bartnicka , Metod Saniga

Let $Q$ be a finite set of points in the plane. For any set $P$ of points in the plane, $S_{Q}(P)$ denotes the number of similar copies of $Q$ contained in $P$. For a fixed $n$, Erd\H{o}s and Purdy asked to determine the maximum possible…

Combinatorics · Mathematics 2011-03-01 Bernardo M. Ábrego , Silvia Fernández-Merchant , David B. Roberts

We give an arithmetic count of the lines on a smooth cubic surface over an arbitrary field $k$, generalizing the counts that over $\mathbb{C}$ there are $27$ lines, and over $\mathbb{R}$ the number of hyperbolic lines minus the number of…

Algebraic Geometry · Mathematics 2021-07-01 Jesse Leo Kass , Kirsten Wickelgren

The paper addresses the $k$-tangle enumeration problem. We introduce a notion of cascade diagram for $k$-tangle projections. An effective enumeration algorithm for projections is proposed based on cascade representation. Tangles projections…

Geometric Topology · Mathematics 2010-07-20 Andrey Bogdanov , Vadim Meshkov , Alexander Omelchenko , Michael Petrov

In this article we provide another method for obtaining explicit formulas yielding counts of secant planes to a projective curve. We formulate the problem in terms of Segre classes of suitable bundles over the symmetric product of the curve…

Algebraic Geometry · Mathematics 2020-11-10 Mara Ungureanu

Given a set of N points, we have discovered an algorithm that can separate these points from one another by n-dimensional planes. Each point is chosen at random and put into a set S and planes which separate them are determined and put into…

Computational Geometry · Computer Science 2015-10-26 K. Eswaran

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence…

Combinatorics · Mathematics 2020-03-06 Mustafa Gezek , Rudi Mathon , Vladimir D. Tonchev

We obtain a formula for the degrees of the varieties parameterizing complex algebraic curves of any divisor class and genus on P^2_6, the projective plane blown-up at 6 generic points. Moreover, the formula computes the degrees of the…

Algebraic Geometry · Mathematics 2012-02-28 M. Shoval , E. Shustin

In the projective planes $\mathrm{PG}(2,q)$, we collect the smallest known sizes of complete arcs for the regions \begin{align*} &\mbox{all } q\le160001,~~ q \mbox{ prime power};\\ &Q_{4}=\{34 \mbox{ sporadic }q'\mbox{s in the interval…

Let N_d be the number of degree d, nodal, rational plane curves through 3d-1 points in the complex projective plane. The number of degree d>=3, nodal, elliptic plane curves with a fixed (general) j-invariant through 3d-1 points is found to…

alg-geom · Mathematics 2008-02-03 R. Pandharipande

In this paper we obtain an explicit formula for the number of degree d curves in two dimensional complex projective space, passing through (d(d+3)/2 -k) generic points and having a codimension k singularity, where k is at most 7. In the…

Algebraic Geometry · Mathematics 2025-02-21 Somnath Basu , Ritwik Mukherjee

A geometric graph is a drawing of a graph in the plane where the vertices are drawn as points in general position and the edges as straight-line segments connecting their endpoints. It is plane if it contains no crossing edges. We study…

Computational Geometry · Computer Science 2025-06-26 Marco Ricci , Jonathan Rollin , André Schulz , Alexandra Weinberger
‹ Prev 1 4 5 6 7 8 10 Next ›