English
Related papers

Related papers: A combinatorial model for the Menger curve

200 papers

Real-world graphs have inherently complex and diverse topological patterns, known as topological heterogeneity. Most existing works learn graph representation in a single constant curvature space that is insufficient to match the complex…

Machine Learning · Computer Science 2024-12-17 Zihao Guo , Qingyun Sun , Haonan Yuan , Xingcheng Fu , Min Zhou , Yisen Gao , Jianxin Li

Does a space enjoying good finiteness properties admit an algebraic model with commensurable finiteness properties? In this note, we provide a rational homotopy obstruction for this to happen. As an application, we show that the maximal…

Algebraic Topology · Mathematics 2019-02-05 Stefan Papadima , Alexander I. Suciu

We show that every interval in the homomorphism order of finite undirected graphs is either universal or a gap. Together with density and universality this "fractal" property contributes to the spectacular properties of the homomorphism…

Combinatorics · Mathematics 2017-05-17 Jiří Fiala , Jan Hubička , Yangjing Long , Jaroslav Nešetřil

Finite topology self translating surfaces to mean curvature flow of surfaces constitute a key element for the analysis of Type II singularities from a compact surface, since they arise in a limit after suitable blow-up scalings around the…

Analysis of PDEs · Mathematics 2015-01-19 Juan Dávila , Manuel del Pino , Xuan Hien Nguyen

We are given a graph $G$, an independant set $\mathcal{S} \subset V(G)$ of \emph{terminals}, and a function $w:V(G) \to \mathbb{N}$. We want to know if the maximum $w$-packing of vertex-disjoint paths with extremities in $\mathcal{S}$ is…

Discrete Mathematics · Computer Science 2011-01-12 Guyslain Naves , Vincent Jost

Three themes of general topology: quotient spaces; absolute retracts; and inverse limits - are reapproached here in the setting of metrizable uniform spaces, with an eye to applications in geometric and algebraic topology. The results…

Geometric Topology · Mathematics 2022-11-21 Sergey A. Melikhov

Elek and Lippner (2010) showed that the convergence of a sequence of bounded-degree graphs implies the existence of a limit for the proportion of vertices covered by a maximum matching. We provide a characterization of the limiting…

Probability · Mathematics 2012-04-12 Charles Bordenave , Marc Lelarge , Justin Salez

In this paper, we obtain an Ecker-Huisken type result for entire graphs with parallel mean curvature.

Differential Geometry · Mathematics 2009-11-13 Yuxin Dong

We propose a general principle for the low-energy theory of narrow bands with concentrated Berry curvature and Fubini-Study metric in the form of a map to Anderson-"+" models composed of heavy fermions hybridizing and interacting with…

For a $k$-uniform hypergraph $F$ let $\textrm{ex}(n,F)$ be the maximum number of edges of a $k$-uniform $n$-vertex hypergraph $H$ which contains no copy of $F$. Determining or estimating $\textrm{ex}(n,F)$ is a classical and central problem…

Combinatorics · Mathematics 2019-03-05 Christian Reiher , Vojtěch Rödl , Mathias Schacht

We devise a fairly general sufficient condition ensuring that the endomorphism monoid of a countably infinite ultrahomogeneous structure (i.e. a Fra\"{\i}ss\'{e} limit) embeds all countable semigroups. This approach provides us not only…

Group Theory · Mathematics 2014-03-10 Igor Dolinka , Dragan Mašulović

A graphical expansion formula for non-commutative matrix integrals with values in a finite-dimensional real or complex von Neumann algebra is obtained in terms of ribbon graphs and their non-orientable counterpart called Moebius graphs. The…

Quantum Algebra · Mathematics 2010-10-05 Motohico Mulase , Josephine T. Yu

We investigate the Coherence--Curvature Model (CCM), a dynamical ensemble of connected graphs governed by a Hamiltonian that couples algebraic connectivity, Ollivier-Ricci curvature, and an edge-density penalty. Using connected simulated…

General Relativity and Quantum Cosmology · Physics 2025-11-19 Jorge Lamas

This paper is the second in a series of papers considering symmetry properties of a bosonic quantum system over an 2D graph, with continuous spins, in the spirit of the Mermin--Wagner theorem. Here we consider bosonic systems on…

Mathematical Physics · Physics 2014-07-29 Mark Kelbert , Yurii Suhov

This work is the extension of the results by the author in [7] and [6] for low-genus surfaces. Let $S$ be an orientable, connected surface of finite topological type, with genus $g \leq 2$, empty boundary, and complexity at least $2$; as a…

Geometric Topology · Mathematics 2026-05-27 Jesús Hernández Hernández

In this paper we develop a measure-theoretic method to treat problems in hypergraph theory. Our central theorem is a correspondence principle between three objects: An increasing hypergraph sequence, a measurable set in an ultraproduct…

Combinatorics · Mathematics 2008-10-27 Gábor Elek , Balázs Szegedy

We present a simplified exposition of some classical and modern results on graph drawings in the plane. These results are chosen so that they illustrate some spectacular recent higher-dimensional results on the border of topology and…

Geometric Topology · Mathematics 2020-12-23 A. Skopenkov

In this paper, we study sequences of perfect t-embeddings of a uniformly weighted family of graphs we call generalized tower graphs. We show that the embeddings of these graphs satisfy certain technical assumptions, in particular, the…

Mathematical Physics · Physics 2025-09-24 David Keating , Hieu Trung Vu

Packing problems in discrete geometry can be modeled as finding independent sets in infinite graphs where one is interested in independent sets which are as large as possible. For finite graphs one popular way to compute upper bounds for…

Optimization and Control · Mathematics 2021-08-26 David de Laat , Frank Vallentin

The Arens-Michael envelope of the universal enveloping algebra of a finite-dimensional complex Lie algebra is a homological epimorphism if and only if the Lie algebra is solvable. The necessity was proved by Pirkovskii in [Proc. Amer. Math.…

Functional Analysis · Mathematics 2025-12-05 Oleg Aristov