English
Related papers

Related papers: On rigidity of toric varieties arising from bipart…

200 papers

We consider a model of stable edge sets (``matchings'') in a bipartite graph $G=(V,E)$ in which the preferences for vertices of one side (``firms'') are given via choice functions subject to standard axioms of consistency, substitutability…

Combinatorics · Mathematics 2025-01-28 Alexander V. Karzanov

We describe a class of toric varieties in the $N$-dimensional affine space which are minimally defined by no less than $N-2$ binomial equations.

Algebraic Geometry · Mathematics 2007-05-23 Margherita Barile

In this paper we use formal group rings to construct an algebraic model of the $T$-equivariant oriented cohomology of smooth toric varieties. Then we compare our model with known results of equivariant cohomology of toric varieties to…

Algebraic Geometry · Mathematics 2015-03-27 Wanshun Wong

This note presents two observations which have in common that they lie at the boundary of toric geometry. The first one because it concerns the deformation of affine toric varieties into non toric germs in order to understand how to avoid…

Algebraic Geometry · Mathematics 2018-07-12 Bernard Teissier

One of the cornerstones of extremal graph theory is a result of F\"uredi, later reproved and given due prominence by Alon, Krivelevich and Sudakov, saying that if $H$ is a bipartite graph with maximum degree $r$ on one side, then there is a…

Combinatorics · Mathematics 2019-02-12 David Conlon , Joonkyung Lee

In this paper we generalize the algebraic density property to not necessarily smooth affine varieties relative to some closed subvariety containing the singular locus. This property implies the remarkable approximation results for…

Complex Variables · Mathematics 2015-03-30 Frank Kutzschebauch , Matthias Leuenberger , Alvaro Liendo

A tropical expansion is a degeneration of a toroidal embedding, induced by a polyhedral subdivision of its tropicalisation. Each irreducible component of a tropical expansion admits a collapsing map down to a stratum of the original…

Algebraic Geometry · Mathematics 2025-11-21 Francesca Carocci , Navid Nabijou

In this purely experimental work we try to represent the set of plane maps with 3 vertices and 3 faces as a bipartite ribbon graph. In particular, this construction allows one to estimate the genus of the initial set.

Combinatorics · Mathematics 2023-08-30 Yury Kochetkov

We present a simple combinatorial model for quasipositive surfaces and positive braids, based on embedded bipartite graphs. As a first application, we extend the well-known duality on standard diagrams of torus links to twisted torus links.…

Geometric Topology · Mathematics 2011-11-17 Sebastian Baader

A bipartite covering of a (multi)graph $G$ is a collection of bipartite graphs, so that each edge of $G$ belongs to at least one of them. The capacity of the covering is the sum of the numbers of vertices of these bipartite graphs. In this…

Combinatorics · Mathematics 2023-08-01 Noga Alon

A {\em brick} is a non-bipartite matching covered graph without non-trivial tight cuts. Bricks are building blocks of matching covered graphs. We say that an edge $e$ in a brick $G$ is {\em $b$-invariant} if $G-e$ is matching covered and a…

Combinatorics · Mathematics 2020-02-14 Fuliang Lu , Xing Feng , Yan Wang

In this paper we provide a characterization of smooth algebraic varieties endowed with a faithful algebraic torus action in terms of a combinatorial description given by Altmann and Hausen. Our main result is that such a variety X is smooth…

Algebraic Geometry · Mathematics 2016-06-22 Alvaro Liendo , Charlie Petitjean

Beyond-planarity focuses on the study of geometric and topological graphs that are in some sense nearly-planar. Here, planarity is relaxed by allowing edge crossings, but only with respect to some local forbidden crossing configurations.…

Discrete Mathematics · Computer Science 2017-12-29 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Maximilian Pfister , Torsten Ueckerdt

We define periodic frameworks as graphs on the torus, using the language of gain graphs. We present some fundamental definitions and results about the infinitesimal rigidity of graphs on a torus of fixed size and shape, and find necessary…

Metric Geometry · Mathematics 2012-03-01 Elissa Ross

This paper is an attempt to give some general results on the tempered fundamental group of a $p$-adic smooth algebraic varieties (which is a sort of analog of the topologic fundamental group of complex algebraic varieties in the p-adic…

Algebraic Geometry · Mathematics 2008-11-20 Emmanuel Lepage

We study 2-cocycle twists, or equivalently Zhang twists, of semigroup algebras over a field k. If the underlying semigroup is affine, that is abelian, cancellative and finitely generated, then Spec k[S] is an affine toric variety over k,…

Quantum Algebra · Mathematics 2014-06-26 Laurent Rigal , Pablo Zadunaisky

The aim of this paper is to present a few versions of the Riemann-Hurwitz formula for a regular branched covering of graphs. By a graph, we mean a finite connected multigraph. The genus of a graph is defined as the rank of the first…

Algebraic Topology · Mathematics 2015-05-05 A. D. Mednykh

In this paper, we study the componentwise linearity of edge ideals of weighted oriented graphs. We show that if $D$ is a weighted oriented graph whose edge ideal $I(D)$ is componentwise linear, then the underlying simple graph $G$ of $D$ is…

Commutative Algebra · Mathematics 2023-10-02 Manohar Kumar , Ramakrishna Nanduri , Kamalesh Saha

For an affine toric variety $\mathrm{Spec}(A)$, we give a convex geometric description of the Hodge decomposition of its Hochschild cohomology. Under certain assumptions we compute the dimensions of the Hodge summands $T^1_{(i)}(A)$,…

Algebraic Geometry · Mathematics 2018-03-21 Matej Filip

Associated to any graph is a toric ideal whose generators record relations among the cuts of the graph. We study these ideals and the geometry of the corresponding toric varieties. Our theorems and conjectures relate the combinatorial…

Commutative Algebra · Mathematics 2007-05-23 Bernd Sturmfels , Seth Sullivant