相关论文: On the Wu invariants for immersions of a graph int…
The random graph is an infinite graph with the universal property that any embedding of $G-v$ extends to an embedding of $G$, for any finite graph. In this paper we show that this graph embeds in the curve graph of a surface $\Sigma$ if and…
We consider the problem of counting and of listing topologically inequivalent "planar" {4-valent} maps with a single component and a given number n of vertices. This enables us to count and to tabulate immersions of a circle in a sphere…
A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…
End-periodic homotopy equivalences of infinite, locally finite graphs serve as dimension-one analogs of the end-periodic automorphisms traditionally defined on infinite-type surfaces. We demonstrate that if $\Gamma$ is an infinite graph…
We study finite order invariants of null-homotopic immersions of a closed orientable surface into an aspherical orientable 3-manifold. We give the foundational constructions, and classify all order one invariants.
We prove that a graph has an infinitesimally rigid placement in a non-Euclidean normed plane if and only if it contains a $(2,2)$-tight spanning subgraph. The method uses an inductive construction based on generalised Henneberg moves and…
We present an intuitive diagrammatic representation of a new class of integrable $\s$-models. It is shown that to any given diagram corresponds an integrable theory that couples $N$ WZW models with a certain number of each of the following…
In this note we study and compare three graph invariants related to the 'compactness' of graph drawing in the plane: the dilation coefficient, defined as the smallest possible quotient between the longest and the shortest edge length; the…
A graph $H$ is an immersion of a graph $G$ if $H$ can be obtained by some sugraph $G$ after lifting incident edges. We prove that there is a polynomial function $f:\Bbb{N}\times\Bbb{N}\rightarrow\Bbb{N}$, such that if $H$ is a connected…
A holomorphic germ \Phi: (C^2, 0) \to (C^3, 0), singular only at the origin, induces at the links level an immersion of S^3 into S^5. The regular homotopy type of such immersions are determined by their Smale invariant, defined up to a sign…
We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…
Let $f,g:M \rightarrow N$ be two maps between simply-connected smooth manifolds $M$ and $N$, such that $M$ is compact and $N$ is of finite $\mathbb{R}$-type. The goal of this paper is to use integration of certain differential forms to…
The ring of graph invariants is spanned by the basic graph invariants which calculate the number of subgraphs isomorphic to a given graph in other graphs. These subgraphs counting invariants are not algebraically independent. In our view…
In this paper, we extend the iterated integrals from smooth manifolds to digraphs and develop the associated algebraic and geometric structures. Iterated integrals on a digraph naturally give rise to the iterated path algebra and the…
We compute the expected value of various quantities related to the biparametric singularities of a pair of smooth centered Gaussian random fields on an n-dimensional compact manifold, such as the lengths of the critical curves and contours…
Given a germ of a smooth plane curve $(\{f(x,y)=0\},0)\subset (\mathbb K^2,0), \mathbb K=\mathbb R, \mathbb C$, with an isolated singularity, we define two invariants $I_f$ and $V_f\in \mathbb N\cup\{\infty\}$ which count the number of…
The space of all immersed closed curves of rotation degree 0 in the plane modulo reparametrizations has the same homotopy groups as the circle times the 2-sphere.
We introduce the weighted path homology on the category of weigh\-ted directed hypergraphs and describe conditions of homotopy invariance of weighted path homology groups. We give several examples that explain the nontriviality of the…
The one-way measurement model is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to perform…
The dichotomy conjecture for the parameterized embedding problem states that the problem of deciding whether a given graph $G$ from some class $K$ of "pattern graphs" can be embedded into a given graph $H$ (that is, is isomorphic to a…