English
Related papers

Related papers: Prism graphs in tropical plane curves

200 papers

We study the question of polytopality of graphs: when is a given graph the graph of a polytope? We first review the known necessary conditions for a graph to be polytopal, and we provide several families of graphs which satisfy all these…

Metric Geometry · Mathematics 2013-04-30 Julian Pfeifle , Vincent Pilaud , Francisco Santos

Maximal $(k+1)$-crossing-free graphs on a planar point set in convex position, that is, $k$-triangulations, have received attention in recent literature, with motivation coming from several interpretations of them. We introduce a new way of…

Combinatorics · Mathematics 2012-06-14 Vincent Pilaud , Francisco Santos

This paper concerns the number of lattice points in the plane which are visible along certain curves to all elements in some set S of lattice points simultaneously. By proposing the concept of level of visibility, we are able to analyze…

Number Theory · Mathematics 2020-05-29 Kui Liu , Xianchang Meng

A convex geometric graph is a graph whose vertices are the corners of a convex polygon P in the plane and whose edges are boundary edges and diagonals of the polygon. It is called triangulation-free if its non-boundary edges do not contain…

Combinatorics · Mathematics 2025-08-19 David Garber , Chaya Keller , Olga Nissenbaum , Shimon Aviram

Curve pseudo-visibility graphs generalize polygon and pseudo-polygon visibility graphs and form a hereditary class of graphs. We prove that every curve pseudo-visibility graph with clique number $\omega$ has chromatic number at most $3\cdot…

Combinatorics · Mathematics 2021-03-16 James Davies , Tomasz Krawczyk , Rose McCarty , Bartosz Walczak

Laman graphs model planar frameworks which are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. In a recent paper we provide a recursion…

Combinatorics · Mathematics 2017-10-12 Jose Capco , Matteo Gallet , Georg Grasegger , Christoph Koutschan , Niels Lubbes , Josef Schicho

A graph $G$ is called well-covered if all maximal independent sets of vertices have the same cardinality. A simplicial complex $\Delta$ is called pure if all of its facets have the same cardinality. Let $\mathcal G$ be the class of graphs…

Commutative Algebra · Mathematics 2012-07-11 Rashid Zaare-Nahandi

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

In this paper, we study the problem of tropicalizing tame degree three coverings of the projective line. Given any degree three covering $C\longrightarrow{\mathbb{P}^{1}}$, we give an algorithm that produces the Berkovich skeleton of $C$.…

Algebraic Geometry · Mathematics 2017-11-21 Paul Alexander Helminck

It is a classical result (apparently due to Tate) that all elliptic curves with a torsion point of order n ($4 \leq n \leq 10$, or n = 12) lie in a one-parameter family. However, this fact does not appear to have been used ever for…

Algebraic Geometry · Mathematics 2016-08-15 I. García , M. A. Olalla Acosta , J. M. Tornero

In this note, we give a so-called representative classification for the strata by automorphism group of smooth $\bar{k}$-plane curves of genus $6$, where $\bar{k}$ is a fixed separable closure of a field $k$ of characteristic $p = 0$ or $p…

Number Theory · Mathematics 2017-01-24 Eslam Badr , Elisa Lorenzo García

A curve \gamma in the plane is t-monotone if its interior has at most t-1 vertical tangent points. A family of t-monotone curves F is \emph{simple} if any two members intersect at most once. It is shown that if F is a simple family of n…

Combinatorics · Mathematics 2013-07-10 Andrew Suk

Tropical geometry gives a bound on the ranks of divisors on curves in terms of the combinatorics of the dual graph of a degeneration. We show that for a family of examples, curves realizing this bound might only exist over certain…

Algebraic Geometry · Mathematics 2018-06-18 Dustin Cartwright

The face pairing graph of a 3-manifold triangulation is a 4-valent graph denoting which tetrahedron faces are identified with which others. We present a series of properties that must be satisfied by the face pairing graph of a closed…

Geometric Topology · Mathematics 2010-12-21 Benjamin A. Burton

A prism is the product space $\Delta \times I$ where $\Delta$ is a 2-simplex and $I$ is a closed interval. As an analogue of simplicial complexes, we introduce prism complexes and show that every compact $3$-manifold has a prism complex…

Geometric Topology · Mathematics 2023-05-23 Tejas Kalelkar , Ramya Nair

Complex algebraic varieties become easy piecewise-linear objects after passing to the so-called tropical limit. Geometry of these limiting objects is known as tropical geometry. In this short survey we take a look at motivation and…

Algebraic Geometry · Mathematics 2011-11-18 I. Itenberg , G. Mikhalkin

We give a practical formula for counting irreducible nodal genus-three plane curves that a fixed generic complex structure on the normalization. As an intermediate step, we enumerate rational plane curves that have a $(3,4)$-cusp.

Symplectic Geometry · Mathematics 2007-05-23 A. Zinger

This paper contains the results of efforts to determine values of the smooth and the topological slice genus of 11- and 12-crossing knots. Upper bounds for these genera were produced by using a computer to search for genus one concordances…

Geometric Topology · Mathematics 2023-08-09 Lukas Lewark , Duncan McCoy

Analogously as in classical algebraic geometry, linear pencils of tropical plane curves are parameterized by tropical lines in a coefficient space. A special example of such a linear pencil is the set of tropical plane curves with an…

Algebraic Geometry · Mathematics 2011-06-21 Filip Cools

Our main theorem identifies a class of totally geodesic subgraphs of the 1-skeleton of the pants complex, each isomorphic to the product of two Farey graphs. We deduce the existence of many convex planes in the 1-skeleton of the pants…

Geometric Topology · Mathematics 2007-05-23 Javier Aramayona , Hugo Parlier , Kenneth J. Shackleton