English
Related papers

Related papers: A Poncelet theorem for lines

200 papers

Selection lemmas are classical results in discrete geometry that have been well studied and have applications in many geometric problems like weak epsilon nets and slimming Delaunay triangulations. Selection lemma type results typically…

Computational Geometry · Computer Science 2014-01-03 Pradeesha Ashok , Ninad Rajgopal , Sathish Govindarajan

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

We present a criterion when six points chosen on the sides of a triangle belong to the same conic. Using this tool we show how the two geometrical gems - celebrated Poncelet's theorem of projective geometry and incredible Morley's theorem…

Metric Geometry · Mathematics 2014-10-20 Kostiantyn Drach

In 1935, Erd\H{o}s and Szekeres proved that every set of $n$ points in general position in the plane contains the vertices of a convex polygon of $\frac{1}{2}\log_2(n)$ vertices. In 1961, they constructed, for every positive integer $t$, a…

Combinatorics · Mathematics 2019-10-21 Frank Duque , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano

Let $P$ be a set of $n$ points in general position in the plane. Let $R$ be a set of $n$ points disjoint from $P$ such that for every $x,y \in P$ the line through $x$ and $y$ contains a point in $R$ outside of the segment delimited by $x$…

Combinatorics · Mathematics 2019-08-20 Chaya Keller , Rom Pinchasi

We prove that every projective embedding of a connected scheme determined by the complete linear series of a sufficiently ample line bundle is defined by the 2-minors of a 1-generic matrix of linear forms. Extending the work of…

Algebraic Geometry · Mathematics 2012-06-12 Jessica Sidman , Gregory G. Smith

A tuple (s1,t1,s2,t2) of vertices in a simple undirected graph is 2-linked when there are two vertex-disjoint paths respectively from s1 to t1 and s2 to t2. A graph is 2-linked when all such tuples are 2-linked. We give a new and simple…

Data Structures and Algorithms · Computer Science 2025-08-15 Samuel Humeau , Damien Pous

Andr\'e's celebrated Theorem of 1998 implies that each complex straight line (apart from obvious exceptions) contains at most finitely many points whose both coordinates are j-invariants of elliptic curves with complex multiplication. We…

Number Theory · Mathematics 2018-02-28 Yuri Bilu , Florian Luca , David Masser

Let $P$ be a partially ordered set. We prove that if $n$ is sufficiently large, then there exists a packing $\mathcal{P}$ of copies of $P$ in the Boolean lattice $(2^{[n]},\subset)$ that covers almost every element of $2^{[n]}$:…

Combinatorics · Mathematics 2019-09-11 Istvan Tomon

In this paper, we consider conic-line arrangements that arise from Poncelet's closure theorem. We study unramified double covers of the union of two conics, that are induced by a $2m$-sided Poncelet transverse. As an application, we show…

Algebraic Geometry · Mathematics 2023-12-21 Shinzo Bannai , Ryosuke Masuya , Taketo Shirane , Hiro-o Tokunaga , Emiko Yorisaki

The Hartshorne--Hirschowitz theorem says that a generic union of lines in $\mathbb{P}^n$, $(n\geq 3)$, has good postulation. The proof of Hartshorne and Hirschowitz in the initial case $\mathbb{P}^3$ is difficult and so long, which is…

Algebraic Geometry · Mathematics 2017-09-06 Tahereh Aladpoosh , Maria Virginia Catalisano

This paper studies locally linear involutions on S^4. Our main theorem shows that any such involution with a 1-dimensional fixed-point set is necessarily linear, provided the fixed-point set admits an equivariant tubular neighborhood. The…

Geometric Topology · Mathematics 2025-12-30 Keegan Boyle , Wenzhao Chen , Anthony Conway

Let $P$ be a set of $n$ points in general position in the plane. Let $R$ be a set of points disjoint from $P$ such that for every $x,y \in P$ the line through $x$ and $y$ contains a point in $R$. We show that if $|R| < \frac{3}{2}n$ and $P…

Combinatorics · Mathematics 2021-10-13 Mehdi Makhul , Rom Pinchasi

Congruences, or $2$-parameter families of lines in $3$-space are of interest in many situations, in particular in geometric optics. In this paper we consider elements of their geometry which are invariant under affine changes of…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari

We consider the involutions known as "toggles," which have been used to give simplified proofs of the fundamental properties of the promotion and evacuation maps. We transfer these involutions so that they generate a group $\mathscr P_n$…

Combinatorics · Mathematics 2020-09-29 Colin Defant

Define an expansion poset to be the poset of monomials of a cluster variable attached to an arc in a polygon, where each monomial is represented by the corresponding combinatorial object from some fixed combinatorial cluster expansion…

Combinatorics · Mathematics 2020-05-06 Andrew Claussen

Motivated by a construction in the theory of cluster algebras (Fomin and Zelevinsky), one associates to each acyclic directed graph a family of sequences of natural integers, one for each vertex; this construction is called a {\em frieze};…

Number Theory · Mathematics 2012-04-24 Christophe Reutenauer

Our main result is that every n-dimensional polytope can be described by at most (2n-1) polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound…

Metric Geometry · Mathematics 2007-05-23 Hartwig Bosse , Martin Groetschel , Martin Henk

According to the Erd\H{o}s-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane contains $n$ in convex position. In this note we investigate the line version of this result, that is, we want…

Metric Geometry · Mathematics 2015-04-20 Imre Bárány , Edgardo Roldán-Pensado , Géza Tóth

We study the geometric structure of Poncelet $n$-gons from a projective point of view. In particular we present explicit constructions of Poncelet $n$-gons for certain $n$ and derive algebraic characterisations in terms of bracket…

Combinatorics · Mathematics 2024-08-20 Leah Wrenn Berman , Gábor Gévay , Jürgen Richter-Gebert , Serge Tabachnikov