English
Related papers

Related papers: Tangles and the Stone-Cech compactification of inf…

200 papers

Assume that $G$ is a finite group. For every $a, b \in\mathbb N,$ we define a graph $\Gamma_{a,b}(G)$ whose vertices correspond to the elements of $G^a\cup G^b$ and in which two tuples $(x_1,\dots,x_a)$ and $(y_1,\dots,y_b)$ are adjacent if…

Group Theory · Mathematics 2020-06-23 Cristina Acciarri , Andrea Lucchini

Tangles were originally introduced as a concept to formalize regions of high connectivity in graphs. In recent years, they have also been discovered as a link between structural graph theory and data science: when interpreting similarity in…

Statistics Theory · Mathematics 2024-03-12 Eva Fluck , Sandra Kiefer , Christoph Standke

We prove a number of convexity results for strata of the diagonal pants graph of a surface, in analogy with the extrinsic geometric properties of strata in the Weil-Petersson completion. As a consequence, we exhibit convex flat subgraphs of…

Geometric Topology · Mathematics 2011-11-07 Javier Aramayona , Cyril Lecuire , Hugo Parlier , Kenneth J. Shackleton

The directions of an infinite graph $G$ are a tangle-like description of its ends: they are choice functions that choose compatibly for all finite vertex sets $X\subseteq V(G)$ a component of $G-X$. Although every direction is induced by a…

Combinatorics · Mathematics 2021-01-19 Jan Kurkofka , Ruben Melcher

Solving a long-standing open question in convex geometry, we will show that typical convex surfaces contain points of infinite curvature in all tangent directions. To prove this, we use an easy curvature definition imitating the idea of…

Metric Geometry · Mathematics 2011-09-13 Karim Adiprasito

We give a short proof that every finite graph (or matroid) has a tree-decomposition that displays all maximal tangles. This theorem for graphs is a central result of the graph minors project of Robertson and Seymour and the extension to…

Combinatorics · Mathematics 2016-06-01 Johannes Carmesin

We construct a new compactification of the moduli space of maps from pointed nonsingular projective stable curves to a nonsingular projective variety with prescribed ramification indices at the points. It is shown to be a proper…

Algebraic Geometry · Mathematics 2011-06-01 Bumsig Kim , Andrew Kresch , Yong-Geun Oh

A new algorithm to obtain the chromatic number of a finite, connected graph is proposed in this paper. The algorithm is based on contraction of non adjacent vertices.

Discrete Mathematics · Computer Science 2019-10-16 Athma. M. Ram , R. Rama

We study resolutions of the rational map to the moduli space of stable curves that associates with a point in the Hitchin base the spectral curve. In the rank two case the answer is given in terms of the space of quadratic multi-scale…

Algebraic Geometry · Mathematics 2024-01-11 Johannes Horn , Martin Möller

The random graph is an infinite graph with the universal property that any embedding of $G-v$ extends to an embedding of $G$, for any finite graph. In this paper we show that this graph embeds in the curve graph of a surface $\Sigma$ if and…

Geometric Topology · Mathematics 2016-12-20 Edgar A. Bering , Jonah Gaster

Using the set of functionally open finite covers of completely regular spaces in the paper are constructed Cech type functional homology functor

Algebraic Topology · Mathematics 2018-06-06 Vladimer Baladze , Fridon Dumbadze

The primary objective of this paper is to investigate the notions of geometric and sequential convexity within a graph-theoretic framework, with the aim of examining various structural properties and exploring the connection between these…

General Mathematics · Mathematics 2026-04-24 Angshuman R. Goswami

Let $F$ be a 4-regular graph. Each circuit partition $P$ of $F$ has a corresponding touch-graph $Tch(P)$; the circuits in $P$ correspond to vertices of $Tch(P)$, and the vertices of $F$ correspond to edges of $Tch(P)$. We discuss the…

Combinatorics · Mathematics 2025-11-24 Lorenzo Traldi

Let C be a finite connected graph for which there is a countable universal C-free graph, and whose tree of blocks is a path. Then the blocks of C are complete. This generalizes a result of Furedi and Komjath, and fits naturally into a set…

Combinatorics · Mathematics 2014-04-24 Gregory Cherlin , Saharon Shelah

Diestel and K\"uhn proved that the topological ends of an infinite graph are precisely its undominated graph ends, yielding a canonical embedding of the space of topological ends into the space of graph ends. For edge-ends, introduced by…

Combinatorics · Mathematics 2026-02-27 Leandro Aurichi , Paulo Magalhães Júnior , Guilherme Eduardo Pinto

The aim of the current paper is to introduce a new class of contractive mappings, which are contracting (a feature of) triangles. We prove that maps contracting triangles are continuous and give the fixed point result for such mappings. We…

General Topology · Mathematics 2024-03-29 Ovidiu Popescu , Cristina Maria Pacurar

In this paper, we discuss some questions about compactness in MV-topological spaces. More precisely, we first present a Tychonoff theorem for such a class of fuzzy topological spaces and some consequence of this result, among which, for…

Logic · Mathematics 2020-11-25 Luz Victoria De La Pava , Ciro Russo

We prove that the semigroup operation of a topological semigroup $S$ extends to a continuous semigroup operation on its the Stone-\v{C}ech compactification $\beta S$ provided $S$ is a pseudocompact openly factorizable space, which means…

General Topology · Mathematics 2011-10-11 Taras Banakh , Svetlana Dimitrova

As in the case of the associahedron and cyclohedron, the permutohedron can also be defined as an appropriate compactification of a configuration space of points on an interval or on a circle. The construction of the compactification endows…

Algebraic Topology · Mathematics 2009-04-23 P. Lambrechts , V. Tourtchine , I. Volic

A recent paper (arxiv.org:1810.00025) studied properties of a compactification of the moduli space of irreducible Hermitian-Yang-Mills connections on a hermitian bundle over a projective algebraic manifold. In this follow-up note, we show…

Differential Geometry · Mathematics 2019-04-05 Benjamin Sibley , Richard Wentworth
‹ Prev 1 8 9 10 Next ›