English
Related papers

Related papers: Counting the hyperplane sections with fixed invari…

200 papers

We study three covering problems in the plane. Our original motivation for these problems come from trajectory analysis. The first is to decide whether a given set of line segments can be covered by up to four unit-sized, axis-parallel…

Computational Geometry · Computer Science 2022-05-03 Joachim Gudmundsson , Mees van de Kerkhof , André van Renssen , Frank Staals , Lionov Wiratma , Sampson Wong

We explore taxicab conic sections from the perspective of slicing taxicab cones by planes, as opposed to the more well-studied approach from the perspective of distance formulations. After establishing a significant amount of structural…

Metric Geometry · Mathematics 2022-07-19 Emily Frost , Dylan Helliwell , Suki Shergill

A geometric graph is a graph whose vertices are points in general position in the plane and its edges are straight line segments joining these points. In this paper we give an $O(n^2 \log n)$ algorithm to compute the number of pairs of…

Computational Geometry · Computer Science 2020-09-04 Frank Duque , Ruy Fabila-Monroy , César Hernández-Vélez , Carlos Hidalgo-Toscano

We apply classical invariant theory of binary forms to explicitly characterize isomorphism classes of hyperelliptic curves of small genus and, conversely, propose algorithms for reconstructing hyperelliptic models from given invariants. We…

Number Theory · Mathematics 2011-11-18 Reynald Lercier , Christophe Ritzenthaler

We outline a strategy for computing intersection numbers on smooth varieties with torus actions using a residue formula of Bott. As an example, Gromov-Witten numbers of twisted cubic and elliptic quartic curves on some general complete…

alg-geom · Mathematics 2008-02-03 G. Ellingsrud , S. A. Strømme

Let $\mathcal{Q}_1$ and $\mathcal{Q}_2$ be two arbitrary quadrics with no common hyperplane in ${\mathbb{P}}^n(\mathbb{F}_q)$. We give the best upper bound for the number of points in the intersection of these two quadrics. Our result…

Combinatorics · Mathematics 2009-07-28 Frédéric A. B. Edoukou , San Ling , Chaoping Xing

We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of $n$ points in the plane. Configurations of interest include \emph{convex polygons},…

Combinatorics · Mathematics 2015-09-22 Adrian Dumitrescu , Maarten Löffler , André Schulz , Csaba D. Tóth

We introduce the notion of a fused quantum superplane by allowing for terms $\theta\theta\sim x$ in the defining relations. We develop the differential calculus for a large class of fused quantum superplanes related to particular solutions…

High Energy Physics - Theory · Physics 2009-09-11 Peter Bouwknegt , Jim McCarthy , Peter van Nieuwenhuizen

We discuss the problem of counting vertices in Gelfand-Zetlin polytopes. Namely, we deduce a partial differential equation with constant coefficients on the exponential generating function for these numbers. For some particular classes of…

Combinatorics · Mathematics 2014-06-06 Pavel Gusev , Valentina Kiritchenko , Vladlen Timorin

We study bipartite maps on the plane with one infinite face and one face of perimeter 2. At first we consider the problem of their enumeration an then study the connection between the combinatorial structure of a map and the degree of its…

Combinatorics · Mathematics 2017-06-30 Yury Kochetkov

As another application of the degeneration methods of [V3], we count the number of irreducible degree $d$ geometric genus $g$ plane curves, with fixed multiple points on a conic $E$, not containing $E$, through an appropriate number of…

alg-geom · Mathematics 2008-02-03 Ravi Vakil

In complex algebraic geometry, the problem of enumerating plane elliptic curves of given degree with fixed complex structure has been solved by R.Pandharipande using Gromov-Witten theory. In this article we treat the tropical analogue of…

Algebraic Geometry · Mathematics 2009-12-17 Michael Kerber , Hannah Markwig

A fixed set of vertices in the plane may have multiple planar straight-line triangulations in which the degree of each vertex is the same. As such, the degree information does not completely determine the triangulation. We show that even if…

Computational Complexity · Computer Science 2025-10-07 Erin Chambers , Tim Ophelders , Anna Schenfisch , Julia Sollberger

The goal of this paper is to determine the number of perpendicularly inscribed polygons that intersect a given side of a regular polygon with an odd number of sides. This is done using circular permutations with repetition, and some special…

Combinatorics · Mathematics 2021-02-12 João A. M. Gondim

We derive various inequalities involving the intersection number of the curves contained in geodesics and tight geodesics in the curve graph. While there already exist such inequalities on tight geodesics, our method applies in the setting…

Geometric Topology · Mathematics 2016-03-14 Yohsuke Watanabe

We show how to obtain the Zariski invariant of a plane branch employing the contact order or the intersection multiplicity with elements in a particular family of curves and we present some consequences of this result.

Algebraic Geometry · Mathematics 2025-01-23 Marcelo Escudeiro Hernandes , Mauro Fernando Hernández Iglesias

We obtain a coarse relationship between geometric intersection numbers of curves and the sum of their subsurface projection distances with explicit quasi-constants. By using this relationship, we give applications in the studies of the…

Geometric Topology · Mathematics 2017-09-12 Yohsuke Watanabe

Extracting planes from a 3D scene is useful for downstream tasks in robotics and augmented reality. In this paper we tackle the problem of estimating the planar surfaces in a scene from posed images. Our first finding is that a surprisingly…

Computer Vision and Pattern Recognition · Computer Science 2024-06-14 Jamie Watson , Filippo Aleotti , Mohamed Sayed , Zawar Qureshi , Oisin Mac Aodha , Gabriel Brostow , Michael Firman , Sara Vicente

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

Let $S$ be a set of $r$ red points and $b=r+2d$ blue points in general position in the plane, with $d\geq 0$. A line $\ell$ determined by them is said to be balanced if in each open half-plane bounded by $\ell$ the difference between the…

Combinatorics · Mathematics 2020-07-21 David Orden , Pedro Ramos , Gelasio Salazar