Related papers: On the relation between weighted trees and tropica…
This paper provides the generating series for the embedding of tree-like graphs of arbitrary number of vertices, accourding to their genus. It applies and extends the techniques of Chan, where it was used to give an alternate proof of the…
We prove general Cramer type theorems for linear systems over various extensions of the tropical semiring, in which tropical numbers are enriched with an information of multiplicity, sign, or argument. We obtain existence or uniqueness…
We prove an ear-decomposition theorem for $4$-edge-connected graphs and use it to prove that for every $4$-edge-connected graph $G$ and every $r\in V(G)$, there is a set of four spanning trees of $G$ with the following property. For every…
The aim of this paper is the study of the relationship between two objects, the Green-Lazarsfeld set and the Bieri Neumann Strebel invariant.
We construct the general four-dimensional N=2 supergravity theory coupled to vector and vector-tensor multiplets only. Consistency of the construction requires the introduction of the vector fields dual to those sitting in the same…
In this paper we study the vertex cut-trees of Galton-Watson trees conditioned to have $n$ leaves. This notion is a slight variation of Dieuleveut's vertex cut-tree of Galton-Watson trees conditioned to have $n$ vertices. Our main result is…
We determine the invariants characterizing the $Sp(n)$-orbits in the real Grassmannian $Gr^\R(2k,4n)$ of the $2k$-dimensional complex and $\Sigma$-complex subspaces of a $4n$-dimensional Hermitian quaternionic vector space. A…
To a definable subset of Z_p^n (or to a scheme of finite type over Z_p) one can associate a tree in a natural way. It is known that the corresponding Poincare series P(X) = \sum_i N_i X^i is rational, where N_i is the number of nodes of the…
We propose a new topological invariant of unlabeled trees of N nodes. The invariant is a set of Nx2 matrices of integers, with sum_j k^{d_{i,j}} and v_i as the matrix elements, where d_{i,j} are the elements of the distance matrix and v_i…
Let $\mathbf{v}_1,\ldots,\mathbf{v}_m$ be points in a metric space with distance $d$, and let $w_1,\ldots,w_m$ be positive real weights. The weighted Fermat-Weber points are those points $\mathbf{x}$ which minimize $\sum w_i d(\mathbf{v}_i,…
Mader [J. Graph Theory 65 (2010) 61-69] conjectured that for every positive integer $k$ and every finite tree $T$ with order $m$, every $k$-connected, finite graph $G$ with $\delta(G)\geq \lfloor\frac{3}{2}k\rfloor+m-1$ contains a subtree…
A tree is scattered if no subdivision of the complete binary tree is a subtree. Building on results of Halin, Polat and Sabidussi, we identify four types of subtrees of a scattered tree and a function of the tree into the integers at least…
We rederive in a simplified version the Lehmann-Sommers eigenvalue distribution for the Gaussian ensemble of asymmetric real matrices, invariant under real orthogonal transformations, as a basis for a detailed derivation of a Pfaffian…
We present a complex frame of eleven vectors in 4-space and prove that it defines injective measurements. That is, any rank-one $4\times 4$ Hermitian matrix is uniquely determined by its values as a Hermitian form on this collection of…
Graceful tree conjecture is a well-known open problem in graph theory. Here we present a computational approach to this conjecture. An algorithm for finding graceful labelling for trees is proposed. With this algorithm, we show that every…
It has recently been shown that the Matrix model and supergravity give the same predictions for three graviton scattering. This contradicts an earlier claim in the literature (hep-th/9710174). We explain the error in this earlier work, and…
We prove a weighted generalization of the formula for the number of plane vertex-labeled trees.
We introduce quivers of valuated matroids and study their tropical parameter spaces. We define quiver Dressians, which parametrize containment of tropical linear spaces after tropical matrix multiplication, and show that tropicalizations of…
We demonstrate the versatility of the tangle-tree duality theorem for abstract separation systems by using it to prove tree-of-tangles theorems. This approach allows us to strengthen some of the existing tree-of-tangles theorems by bounding…
We present a constructive derivation of all four-point tree-level holographic correlators for eleven dimensional supergravity on $AdS_7 \times S^4$. These correlators correspond to four-point functions of arbitrary one-half BPS operators in…