English
Related papers

Related papers: Topological expanders, coarse geometry and thick e…

200 papers

We follow up on previous work which found that commonly used graph evolution moves lead to conserved quantities that can be expressed in terms of the braiding of the graph in its embedding space. We study non-embedded graphs under three…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Fotini Markopoulou , Isabeau Prémont-Schwarz

It was recently proved that every planar graph is a subgraph of the strong product of a path and a graph with bounded treewidth. This paper surveys generalisations of this result for graphs on surfaces, minor-closed classes, various…

Combinatorics · Mathematics 2021-02-18 Zdeněk Dvořák , Tony Huynh , Gwenaël Joret , Chun-Hung Liu , David R. Wood

We identify a sufficient condition, treewidth-pliability, that gives a polynomial-time algorithm for an arbitrarily good approximation of the optimal value in a large class of Max-2-CSPs parameterised by the class of allowed constraint…

Discrete Mathematics · Computer Science 2024-01-04 Miguel Romero , Marcin Wrochna , Stanislav Živný

We describe an algorithm for the exhaustive generation of non-isomorphic graphs with a given number $k \ge 0$ of hamiltonian cycles, which is especially efficient for small $k$. Our main findings, combining applications of this algorithm…

Combinatorics · Mathematics 2019-07-16 Jan Goedgebeur , Barbara Meersman , Carol T. Zamfirescu

This work deals with relations between a bounded cohomological invariant and the geometry of Hermitian symmetric spaces of noncompact type. The invariant, obtained from the K\"ahler class, is used to define and characterize a special class…

Differential Geometry · Mathematics 2007-05-23 Anna Wienhard

We introduce and study certain topological spaces associated with connected rooted graphs. These spaces reflect combinatorial and order theoretic properties of the underlying graph and relate in the case of hyperbolic graphs to Gromov's…

Operator Algebras · Mathematics 2021-11-17 Mario Klisse

A strong interaction is known to exist between edge-colored graphs (which encode PL pseudo-manifolds of arbitrary dimension) and random tensor models (as a possible approach to the study of Quantum Gravity). The key tool is the {\it…

Geometric Topology · Mathematics 2018-10-03 Maria Rita Casali , Luigi Grasselli

We compute the spectrum of scaling dimensions of Coulomb branch operators in 4d rank-2 $\mathcal{N}{=}2$ superconformal field theories. Only a finite rational set of scaling dimensions is allowed. It is determined by using information about…

High Energy Physics - Theory · Physics 2020-10-13 Philip C. Argyres , Cody Long , Mario Martone

Borel summable semiclassical expansions in 1D quantum mechanics are considered. These are the Borel summable expansions of fundamental solutions and of quantities constructed with their help. An expansion, called topological,is constructed…

Quantum Physics · Physics 2008-11-26 Stefan Giller

We present the Tetrahedral Compactness Theorem which states that sequences of Riemannian manifolds with a uniform upper bound on volume and diameter that satisfy a uniform tetrahedral property have a subsequence which converges in the…

Differential Geometry · Mathematics 2017-03-06 Christina Sormani

Given an undirected $n$-vertex graph $G(V,E)$ and an integer $k$, let $T_k(G)$ denote the random vertex induced subgraph of $G$ generated by ordering $V$ according to a random permutation $\pi$ and including in $T_k(G)$ those vertices with…

Discrete Mathematics · Computer Science 2018-01-29 Uriel Feige , Jonathan Hermon , Daniel Reichman

We investigate the toroidal expanse of an embedded graph G, that is, the size of the largest toroidal grid contained in G as a minor. In the course of this work we introduce a new embedding density parameter, the stretch of an embedded…

Combinatorics · Mathematics 2019-06-06 Markus Chimani , Petr Hlineny , Gelasio Salazar

We develop a general regulated volume expansion for the volume of a manifold with boundary whose measure is suitably singular along a separating hypersurface. The expansion is shown to have a regulator independent anomaly term and a…

Differential Geometry · Mathematics 2018-06-08 A. Rod Gover , Andrew Waldron

Equivalences between conformal foliations on Euclidean $3$-space, Hermitian structures on Euclidean $4$-space, shear-free ray congruences on Minkowski $4$-space, and holomorphic foliations on complex $4$-space are explained geometrically…

dg-ga · Mathematics 2008-02-03 P. Baird , J. C. Wood

By means of hypercyclic operator theory, we complement our previous results on hypercyclic holomorphic maps between complex Euclidean spaces having slow growth rates,by showing {\it abstract abundance} rather than {\it explicit existence}.…

Complex Variables · Mathematics 2024-09-24 Bin Guo , Song-Yan Xie

An expansion is developed for the Weil-Petersson Riemann curvature tensor in the thin region of the Teichm\"{u}ller and moduli spaces. The tensor is evaluated on the gradients of geodesic-lengths for disjoint geodesics. A precise lower…

Differential Geometry · Mathematics 2011-10-05 Scott A. Wolpert

We introduce a new parameter, called stretch-width, that we show sits strictly between clique-width and twin-width. Unlike the reduced parameters [BKW '22], planar graphs and polynomial subdivisions do not have bounded stretch-width. This…

Discrete Mathematics · Computer Science 2023-05-23 Édouard Bonnet , Julien Duron

We define notions of local topological convergence and local geometric convergence for embedded graphs in $\mathbb{R}^n,$ and study their properties. The former is related to Benjamini-Schramm convergence, and the latter to weak convergence…

Probability · Mathematics 2017-06-28 Benjamin Schweinhart

We define a new family of spectral invariants associated to certain Lagrangian links in compact and connected surfaces of any genus. We show that our invariants recover the Calabi invariant of Hamiltonians in their limit. As applications,…

Symplectic Geometry · Mathematics 2024-04-02 Daniel Cristofaro-Gardiner , Vincent Humilière , Cheuk Yu Mak , Sobhan Seyfaddini , Ivan Smith

We introduce two notions of hyperbolicity for not necessarily K\"ahler $n$-dimensional compact complex manifolds $X$. The first, called {\it balanced hyperbolicity}, generalises Gromov's K\"ahler hyperbolicity by means of Gauduchon's…

Complex Variables · Mathematics 2022-02-15 Samir Marouani , Dan Popovici