Related papers: A Note on Toroidal Maxwell-Cremona Correspondences
For distinct vertices $u,v$ in a graph $G$, let $\kappa_G(u,v)$ denote the maximum number of internally disjoint $u$-$v$ paths in $G$. Then, $\kappa_G(u,v) \leq \min\{ \mbox{deg}_G(u), \mbox{deg}_G(v) \}$. If equality is attained for every…
We discuss how concepts such as geodesic length and the volume of space-time can appear in 2d topological gravity. We then construct a detailed mapping between the reduced Hermitian matrix model and 2d topological gravity at genus zero.…
The problem of combinatorially determining the rank of the 3-dimensional bar-joint {\em rigidity matroid} of a graph is an important open problem in combinatorial rigidity theory. Maxwell's condition states that the edges of a graph $G=(V,…
From the perspective of the network theory, the present work illustrates how the parametric intrinsic geometric description exhibits an exact set of pair correction functions and global correlation volume with and without the inclusion of…
In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated…
We introduce and study the problem \mpd, which asks for two planar graphs $G_1$ and $G_2$ whether $G_1$ can be embedded such that its dual is isomorphic to $G_2$. Our algorithmic main result is an NP-completeness proof for the general case…
In this paper, we study five-dimensional Dirac fermions of which extra-dimension is compactified on quantum graphs. We find that there is a non-trivial correspondence between matrices specifying boundary conditions at the vertex of the…
This paper is devoted to the construction of norm-preserving maps between bounded cohomology groups. For a graph of groups with amenable edge groups we construct an isometric embedding of the direct sum of the bounded cohomology of the…
Let K be an algebraically closed field of characteristic zero, G_m=(K\{0},*) be its multiplicative group, and G_a=(K,+) be its additive group. Consider a commutative linear algebraic group G=G_m^r\times G_a. We study equivariant…
In previous work, we have constructed diagrammatic idempotents in an affine extension of the Temperley-Lieb category, which describe extremal weight projectors for sl(2), and which categorify Chebyshev polynomials of the first kind. In this…
We describe the structure of 2-connected non-planar toroidal graphs with no K_{3,3}-subdivisions, using an appropriate substitution of planar networks into the edges of certain graphs called toroidal cores. The structural result is based on…
Coupling the Maxwell tensor to the Riemann-Christoffel curvature tensor is shown to lead to a geometricized theory of electrodynamics. While this geometricized theory leads directly to the classical Maxwell equations, it also extends their…
We present a gauge formulation of the special affine algebra extended to include an antisymmetric tensorial generator belonging to the tensor representation of the special linear group. We then obtain a Maxwell modified metric affine…
The work provides a brief intuitive overview theory of graph on surfaces. We considers graphs with an additional structure, wich we call discs with ribbons, also known as one-vertex ribbon graphs. And solves the problem (Skopenkov's) about…
To any finite graph $X$ (viewed as a topological space) we assosiate some explicit compact metric space ${\cal X}^r(X)$ which we call {\it the reflection tree of graphs $X$}. This space is of topological dimension $\le1$ and its connected…
We analyze the construction of conformal theories of gravity in the realm of teleparallel theories. We first present a family of conformal theories which are quadratic in the torsion tensor and are constructed out of the tetrad field and of…
We relate homological properties of a binomial edge ideal $\mathcal{J}_G$ to invariants that measure the connectivity of a simple graph $G$. Specifically, we show if $R/\mathcal{J}_G$ is a Cohen-Macaulay ring, then graph toughness of $G$ is…
A connected matching in a graph G consists of a set of pairwise disjoint edges whose covered vertices induce a connected subgraph of G. While finding a connected matching of maximum cardinality is a well-solved problem, it is NP-hard to…
Let $L$ be a sequence $(\ell_1,\ell_2,\ldots,\ell_n)$ of $n$ lines in $\mathbb{C}^3$. We define the {\it intersection graph} $G_L=([n],E)$ of $L$, where $[n]:=\{1,\ldots, n\}$, and with $\{i,j\}\in E$ if and only if $i\neq j$ and the…
Many papers on modified gravity theories (MGTs), and metric-affine geometry have been published. New classes of black hole (BH), wormhole (WH), and cosmological solutions involving nonmetricity and torsion fields were constructed.…