Related papers: Connes embeddability of graph products
Query embedding (QE) -- which aims to embed entities and first-order logical (FOL) queries in low-dimensional spaces -- has shown great power in multi-hop reasoning over knowledge graphs. Recently, embedding entities and queries with…
We obtain necessary conditions for the existence of complete vertical graphs of constant mean curvature in the Hyperbolic and Steady State spaces. In the two-dimensional case we prove Bernstein-type results in each of these ambient spaces.
An important result of Zhang states that for a projective variety, the existence of a balanced embedding is equivalent to Chow stability. In this paper, we shall prove that Chow stability implies that a balanced embedding exists via the…
We characterize strongly edge regular product graphs and find the edge-balanced index sets of complete bipartite graphs without a perfect matching, the direct product $K_n\times K_2$. We also prove a lemma that is helpful to determine the…
We compute the stable cohomology of moduli spaces of hyperelliptic curves of a fixed genus embedded on a fixed Hirzebruch surface. We also describe these moduli spaces of embedded hyperelliptic curves in terms of moduli spaces of pointed…
Hypergraph is the most general model for complex networks involving group interactions. Taking the ideas of path homology from Alexander Grigor'yan, Yong Lin, Yuri Muranov and Shing-Tung Yau [18-22], Stephane Bressan, Jingyan Li and the…
The intent of this article is to study some special $n$-dimensional continua lying in products of $n$ curves. (The paper is an improved version of a portion of \cite{K-K-S}.) We show that if $X$ is a locally connected, so-called, quasi…
In a book embedding, the vertices of a graph are placed on the spine of a book and the edges are assigned to pages, so that edges on the same page do not cross. In this paper, we prove that every $1$-planar graph (that is, a graph that can…
The $2$-cell embeddings of graphs on closed surfaces have been widely studied. It is well known that ($2$-cell) embedding a given graph $G$ on a closed orientable surface is equivalent to cyclically ordering the edges incident to each…
The main purpose of the paper is to construct a sequence of graphs of constant degree with indefinitely growing girths admitting embeddings into $\ell_1$ with uniformly bounded distortions. This result answers the problem posed by N.…
We show that non-domination results for targets that are not dominated by products are stable under Cartesian products.
The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of $\mathbb{R}$-valued functions, the result was later cast in a…
We determine the graphene morphology regulated by substrates with herringbone and checkerboard surface corrugations. As the graphene/substrate interfacial bonding energy and the substrate surface roughness vary, the graphene morphology…
We study stable rationality properties of conic bundles over rational surfaces.
The strong geodetic problem on a graph $G$ is to determine a smallest set of vertices such that by fixing one shortest path between each pair of its vertices, all vertices of $G$ are covered. To do this as efficiently as possible, strong…
In this paper we prove that: Any graph product of finitely many groups, all of them satisfying weak Haagerup property with $\Lambda_{WH}=1$, also satisfies weak Haagerup property and as a corollary of this result we obtain that the free…
Two-sample hypothesis testing for random graphs arises naturally in neuroscience, social networks, and machine learning. In this paper, we consider a semiparametric problem of two-sample hypothesis testing for a class of latent position…
In this paper, we prove the stability of viscosity solutions of the Hamilton--Jacobi equations for a sequence of networks embedded in Euclidean space. The network considered in this paper is not merely a graph -- it comprises a collection…
This is a short expository account of the regularity lemma for stable graphs proved by the authors, with some comments on the model theoretic context, written for a general logical audience.
We study stability properties of the Haagerup property and of coarse embeddability in a Hilbert space, under certain semidirect products. In particular, we prove that they are stable under taking standard wreath products. Our construction…