English
Related papers

Related papers: Forbidden Patterns in Tropical Plane Curves

200 papers

There are two particular $\Theta_6$-graphs - the 6-cycle graphs with a diagonal. We find the planar Tur\'an number of each of them, i.e. the maximum number of edges in a planar graph $G$ of $n$ vertices not containing the given $\Theta_6$…

Combinatorics · Mathematics 2024-07-01 David Guan , Ervin Győri , Diep Luong-Le , Felicia Wang , Mengyuan Yang

Tropicalization is a procedure that takes subvarieties of an algebraic torus to balanced weighted rational complexes in space. In this paper, we study the tropicalizations of curves in surfaces in 3-space. These are balanced rational…

Algebraic Geometry · Mathematics 2012-04-26 Tristram Bogart , Eric Katz

The paper describes behavior of log-inflection points of curves in $(\mathbb{C}^*)^2$ under passing to the tropical limit. We show that such points accumulate by pairs at the midpoints of bounded edges in the limiting tropical curve.…

Algebraic Geometry · Mathematics 2017-12-18 Grigory Mikhalkin , Arthur Renaudineau

We show that there are five types of planar curves such that arrangements of its translates are combinatorially equivalent to an arrangement of lines. These curves can be used to define norms giving constructions with many unit distances…

Combinatorics · Mathematics 2023-03-14 Jozsef Solymosi , Endre Szabó

We provide some new local obstructions to approximating tropical curves in smooth tropical surfaces. These obstructions are based on the relation between tropical and complex intersection theories which is also established here. We give two…

Algebraic Geometry · Mathematics 2014-04-23 Erwan Brugalle , Kristin M. Shaw

For any chord diagram on a circle there exists a complete graph on sufficiently many vertices such that any generic immersion of it to the plane contains a plane closed curve whose chord diagram contains the given chord diagram as a…

Geometric Topology · Mathematics 2012-10-30 Marisa Sakamoto , Kouki Taniyama

We introduce a new class of matroids, called graph curve matroids. A graph curve matroid is associated to a graph and defined on the vertices of the graph as a ground set. We prove that these matroids provide a combinatorial description of…

Combinatorics · Mathematics 2024-08-06 Alheydis Geiger , Kevin Kuehn , Raluca Vlad

We collect some general results on graph limits associated to hereditary classes of graphs. As examples, we consider some classes defined by forbidden subgraphs and some classes of intersection graphs, including triangle-free graphs,…

Combinatorics · Mathematics 2013-03-29 Svante Janson

The tropical Grassmannian parameterizes tropicalizations of linear spaces, while the Dressian parameterizes all planes in $\TP^{n-1}$. We study these parameter spaces and we compute them explicitly for $n \leq 7$. Planes are identified with…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Anders Jensen , Michael Joswig , Bernd Sturmfels

Planar curves with periodically varying curvature arise in the natural sciences as the result of a wide variety of periodic processes. The total curvature of a periodic arc in such curves constrains their symmetry. It is shown how the total…

Subcellular Processes · Quantitative Biology 2016-02-26 Scott Hotton

We investigate the tree gonality of a genus-$g$ metric graph, defined as the minimum degree of a tropical morphism from any tropical modification of the metric graph to a metric tree. We give a combinatorial constructive proof that this…

Combinatorics · Mathematics 2020-07-31 Jan Draisma , Alejandro Vargas

We present enumerations of a class of toroidal graphs which give rise to semi-equivelar maps. There are eleven different types of semi-equivelar maps on the torus. These are of the types $\{3^{6}\}$, $\{4^{4}\}$, $\{6^{3}\}$, $\{3^{3},…

Combinatorics · Mathematics 2017-05-05 Dipendu Maity , Ashish Kumar Upadhyay

Tropicalization is a procedure for associating a polyhedral complex in Euclidean space to a subvariety of an algebraic torus. We study the question of which graphs arise from tropicalizing algebraic curves. By using Baker's specialization…

Algebraic Geometry · Mathematics 2011-08-23 Eric Katz

For every integer $\ell$, we construct a cubic 3-vertex-connected planar bipartite graph $G$ with $O(\ell^3)$ vertices such that there is no planar straight-line drawing of $G$ whose vertices all lie on $\ell$ lines. This strengthens…

Computational Geometry · Computer Science 2021-12-23 David Eppstein

We study the tropical lines contained in smooth tropical surfaces in R^3. On smooth tropical quadric surfaces we find two one-dimensional families of tropical lines, like in classical algebraic geometry. Unlike the classical case, however,…

Algebraic Geometry · Mathematics 2007-12-08 Magnus Dehli Vigeland

We study bitangents of non-smooth tropical plane quartics. Our main result is that with appropriate multiplicities, every such curve has 7 equivalence classes of bitangent lines. Moreover, the multiplicity of bitangent lines varies…

Algebraic Geometry · Mathematics 2020-12-16 Heejong Lee , Yoav Len

In this paper we deal with a Tur\'an-type problem: given a positive integer n and a forbidden graph H, how many edges can there be in a graph on n vertices without a subgraph H? How does a graph look like if it has this extremal edge…

Combinatorics · Mathematics 2011-12-01 Roman Glebov

We construct 9-parameter and 13-parameter dynamical systems of the plane which map bi-quadratic curves to other bi-quadratic curves and return to the original curve after two iterations. These generalize the QRT maps which map each such…

Exactly Solvable and Integrable Systems · Physics 2015-05-13 P. Kassotakis , N. Joshi

A sandpile is a cellular automaton on a graph that evolves by the following toppling rule: if the number of grains at a vertex is at least its valency, then this vertex sends one grain to each of its neighbors. In the study of pattern…

Combinatorics · Mathematics 2023-12-13 Nikita Kalinin , Mikhail Shkolnikov

Tropical geometry is a piecewise linear "shadow" of algebraic geometry. It allows for the computation of several cohomological invariants of an algebraic variety. In particular, its application to enumerative algebraic geometry led to…

Algebraic Geometry · Mathematics 2012-06-12 Florian Block