English
Related papers

Related papers: On the tangle compactification of infinite graphs

200 papers

The possibility of extending operations of topological and semitopological algebras to their Stone-\v{C}ech compactification and factorization of continuous functions through homomorphisms to metrizable algebras are investigated. Most…

General Topology · Mathematics 2024-06-11 Evgenii Reznichenko

Intuitively, a tangle of large order in a graph is a highly-connected part of the graph, and it is known that if a graph has a tangle of large order then it has a large grid minor. Here we show that for any k, if G has a tangle of large…

Combinatorics · Mathematics 2013-08-01 Dániel Marx , Paul Seymour , Paul Wollan

We show that all the tangles in a finite graph or matroid can be distinguished by a single tree-decomposition that is invariant under the automorphisms of the graph or matroid. This comes as a corollary of a similar decomposition theorem…

Combinatorics · Mathematics 2017-04-19 Reinhard Diestel , Fabian Hundertmark , Sahar Lemanczyk

Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an algorithm that untangles the cycle graph C_n while keeping at…

Computational Geometry · Computer Science 2011-02-07 Josef Cibulka

We survey recent results on graphs and their Laplacians related to the behavior of the graph at large. In particular, we focus on Liouville theorems, recurrence and characterizations of Dirichlet forms via boundary terms.

Functional Analysis · Mathematics 2026-04-17 Matthias Keller , Daniel Lenz , Marcel Schmidt

The various types of compactifications of symmetric spaces and locally symmetric spaces are well-studied. Among them, the De Concini-Procesi compactification, also known as the wonderful compactification, of symmetric varieties has been…

Representation Theory · Mathematics 2025-05-20 Yunsong Wei

This is a survey of some results on the structure and classification of normal analytic compactifications of C^2. Mirroring the existing literature, we especially emphasize the compactifications for which the curve at infinity is…

Complex Variables · Mathematics 2013-12-24 Pinaki Mondal

We prove that the edge-end space of an infinite graph is metrizable if and only if it is first-countable. This strengthens a recent result by Aurichi, Magalhaes Jr.\ and Real (2024). Our central graph-theoretic tool is the use of tree-cut…

Combinatorics · Mathematics 2025-07-23 Max Pitz

We define a notion of (one-sided) edge shift spaces associated to ultragraphs. In the finite case our notion coincides with the edge shift space of a graph. In general, we show that our space is metrizable and has a countable basis of…

Operator Algebras · Mathematics 2017-05-19 Daniel Gonçalves , Danilo Royer

In a prior work, the galaxies of the nonstandard enlargements of conventionally infinite graphs and also of transfinite graphs of the first rank of transfiniteness were defined, examined, and illustrated by some examples. In this work it is…

Combinatorics · Mathematics 2007-05-23 A. H. Zemanian

$p$-Adic compactifications of geometric loop and diffeomorphism groups of compact manifolds on finite-dimensional spaces over non-Archimedean fields are investigated. Weakened topology is introduced. The structure of newly constructed…

Group Theory · Mathematics 2007-05-23 S. Ludkovsky , B. Diarra

These are notes from an informal mini-course on factorization homology, infinity-categories, and topological field theories. The target audience was imagined to be graduate students who are not homotopy theorists.

Algebraic Topology · Mathematics 2020-10-07 Araminta Amabel , Artem Kalmykov , Lukas Müller , Hiro Lee Tanaka

We give an introduction to the Cayley-Abels graph for a totally disconnected, locally compact (tdlc) group. It is a generalization of the Cayley graph. We illustrate that on the one hand, Cayley-Abels graphs are useful tools to extend…

Group Theory · Mathematics 2022-10-31 Waltraud Lederle

We show that if a graph admits a packing and a covering both consisting of $\lambda$ many spanning trees, where $\lambda$ is some infinite cardinal, then the graph also admits a decomposition into $\lambda$ many spanning trees. For finite…

Combinatorics · Mathematics 2024-05-27 Joshua Erde , Pascal Gollin , Atilla Joó , Paul Knappe , Max Pitz

We exhibit an analogy between the problem of pushing forward measurable sets under measure preserving maps and linear relaxations in combinatorialoptimization. We show how invariance of hyperfiniteness of graphings under local isomorphism…

Combinatorics · Mathematics 2021-02-17 László Lovász

Based on methods of structural convergence we provide a unifying view of local-global convergence, fitting to model theory and analysis. The general approach outlined here provides a possibility to extend the theory of local-global…

Combinatorics · Mathematics 2018-10-18 Jaroslav Nesetril , Patrice Ossona de Mendez

An ordinal-valued metric taking its values in the set of all countable ordinals can be assigned to a metrizable set of nodes in a transfinite graph. Then, a variety of results concerning nodal eccentricities, radii, diameters, centers,…

Combinatorics · Mathematics 2007-05-23 A. H. Zemanian

We construct tree-decompositions of graphs that distinguish all their k-blocks and tangles of order k, for any fixed integer k. We describe a family of algorithms to construct such decompositions, seeking to maximize their diversity subject…

Combinatorics · Mathematics 2014-04-25 Johannes Carmesin , Reinhard Diestel , Matthias Hamann , Fabian Hundertmark

The tangled closure of a collection of subsets of a topological space is the largest subset in which each member of the collection is dense. This operation models a logical `tangle modality' connective, of significance in finite model…

Logic · Mathematics 2018-11-08 Robert Goldblatt , Ian Hodkinson

We describe an infinite family of edge-decompositions of complete graphs into two graphs, each of which triangulate the same orientable surface. Previously, such decompositions had only been known for only a few complete graphs. These…

Combinatorics · Mathematics 2021-11-24 Timothy Sun
‹ Prev 1 4 5 6 7 8 10 Next ›