English
Related papers

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

200 papers

The deformation theory of affine cones over polarized projective varieties, initiated by Pinkham and further developed by Schlessinger and Wahl, is central to the study of singularities and graded deformation functors. For a projective…

Algebraic Geometry · Mathematics 2025-12-16 Mounir Nisse

This thesis is devoted to the study of geometric properties of affine algebraic varieties endowed with an action of an algebraic torus. It comes from three preprints which correspond to the indicated points (1), (2), (3). Let $X$ be an…

Algebraic Geometry · Mathematics 2020-05-26 Kevin Langlois

We consider the algorithmic complexity of recognizing bipartite temporal graphs. Rather than defining these graphs solely by their underlying graph or individual layers, we define a bipartite temporal graph as one in which every layer can…

Computational Complexity · Computer Science 2021-11-18 Till Fluschnik , Pascal Kunz

Suppose a finite, unweighted, combinatorial graph $G = (V,E)$ is the union of several (degree-)regular graphs which are then additionally connected with a few additional edges. $G$ will then have only a small number of vertices $v \in V$…

Combinatorics · Mathematics 2023-10-25 Tony Zeng

Building on the recent computation of the cohomology rings of smooth toric varieties and partial quotients of moment-angle complexes, we investigate the naturality properties of the resulting isomorphism between the cohomology of such a…

Algebraic Topology · Mathematics 2025-07-04 Matthias Franz , Xin Fu

We prove that if a framework of a graph is neighborhood affine rigid in $d$-dimensions (or has the stronger property of having an equilibrium stress matrix of rank $n-d-1$) then it has an affine flex (an affine, but non Euclidean, transform…

Metric Geometry · Mathematics 2017-01-19 Robert Connelly , Steven J. Gortler , Louis Theran

A graph is said to be edge-transitive if its automorphism group acts transitively on its edges. It is known that edge-transitive graphs are either vertex-transitive or bipartite. In this paper we present a complete classification of all…

Combinatorics · Mathematics 2019-11-13 Heather A. Newman , Hector Miranda , Darren A. Narayan

The aim of this paper is to study the behavior of Hodge-theoretic (intersection homology) genera and their associated characteristic classes under proper morphisms of complex algebraic varieties. We obtain formulae that relate (parametrized…

Algebraic Geometry · Mathematics 2012-04-03 Sylvain E. Cappell , Laurentiu G. Maxim , Julius L. Shaneson

We calculate the cordial edge deficiencies of the complete multipartite graphs and find an upper bound for their cordial vertex deficiencies. We also give conditions under which the tensor product of two cordial graphs is cordial.

Combinatorics · Mathematics 2007-06-19 Adrian Riskin

We use algebraic geometry to study matrix rigidity, and more generally, the complexity of computing a matrix-vector product, continuing a study initiated by Kumar, et. al. We (i) exhibit many non-obvious equations testing for (border)…

Computational Complexity · Computer Science 2015-03-11 Fulvio Gesmundo , Jonathan Hauenstein , Christian Ikenmeyer , JM Landsberg

Topologically, compact toric varieties can be constructed as identification spaces: they are quotients of the product of a compact torus and the order complex of the fan. We give a detailed proof of this fact, extend it to the non-compact…

Algebraic Topology · Mathematics 2010-10-25 Matthias Franz

These notes survey some basic results in toric varieties over a field with examples and applications. A computer algebra package (written by the second author) is described which deals with both affine and projective toric varieties in any…

Algebraic Geometry · Mathematics 2007-05-23 Helena Verrill , David Joyner

For a complete toric variety, we obtain an explicit formula for the localized equivariant Todd class in terms of the combinatorial data -- the fan. This is based on the equivariant Riemann-Roch theorem and the computation of the equivariant…

Algebraic Geometry · Mathematics 2007-05-23 Jean-Luc Brylinski , Bin Zhang

The notion of graph cover, also known as locally bijective homomorphism, is a discretization of covering spaces known from general topology. It is a pair of incidence-preserving vertex- and edge-mappings between two graphs, the…

Combinatorics · Mathematics 2025-04-25 Jan Kratochvil , Roman Nedela

Bipartite graphs are a fundamental concept in graph theory with diverse applications. A graph is bipartite iff it contains no odd cycles, a characteristic that has many implications in diverse fields ranging from matching problems to the…

Combinatorics · Mathematics 2024-12-10 Marzieh Eidi , Sayan Mukherjee

Given a rational monomial map, we consider the question of finding a toric variety on which it is algebraically stable. We give conditions for when such variety does or does not exist. We also obtain several precise estimates of the degree…

Dynamical Systems · Mathematics 2010-07-20 Jan-Li Lin

A topological commutative ring is said to be rigid when for every set $X$, the topological dual of the $X$-fold topological product of the ring is isomorphic to the free module over $X$. Examples are fields with a ring topology, discrete…

Commutative Algebra · Mathematics 2018-08-21 Laurent Poinsot

Motivated by the concept of well-covered graphs, we define a graph to be well-bicovered if every vertex-maximal bipartite subgraph has the same order (which we call the bipartite number). We first give examples of them, compare them with…

Combinatorics · Mathematics 2019-09-18 Wayne Goddard , Kirsti Kuenzel , Eileen Melville

To any graph $G$ one can associate a toric variety $X(\mathcal{P}G)$, obtained as a blowup of projective space along coordinate subspaces corresponding to connected subgraphs of $G$. The polytope of this toric variety is the graph…

Algebraic Geometry · Mathematics 2017-06-06 Rodrigo Ferreira da Rosa , David Jensen , Dhruv Ranganathan

Let $G$ be a group. The intersection graph of subgroups of $G$, denoted by $\mathscr{I}(G)$, is a graph with all the proper subgroups of $G$ as its vertices and two distinct vertices in $\mathscr{I}(G)$ are adjacent if and only if the…

Group Theory · Mathematics 2015-06-03 R. Rajkumar , P. Devi