English
Related papers

Related papers: Graph-Like Compacta: Characterizations and Euleria…

200 papers

Graphings are special bounded-degree graphs on probability spaces, representing limits of graph sequences that are convergent in a local or local-global sense. We describe a procedure for turning the underlying space into a compact metric…

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

We construct a locally finite connected graph whose Freudenthal compactification is universal for the class of completely regular continua, a class also known in the literature under the name thin or graph-like continua.

General Topology · Mathematics 2022-09-16 Jan Ouborny , Max Pitz

A convex subset X of a linear topological space is called compactly convex if there is a continuous compact-valued map $\Phi:X\to exp(X)$ such that $[x,y]\subset\Phi(x)\cup \Phi(y)$ for all $x,y\in X$. We prove that each convex subset of…

Functional Analysis · Mathematics 2012-12-19 T. Banakh , M. Mitrofanov , O. Ravsky

Let US be the class of all ultrametric spaces generated by labeled star graphs. We prove that compact US-spaces are the completions of totally bounded ultrametric spaces generated by decreasingly labeled rays. We characterize the…

General Topology · Mathematics 2025-04-04 Oleksiy Dovgoshey , Omer Cantor , Olga Rovenska

A graph $G$ is called collapsible if for every even subset $R\subseteq V(G)$, there is a spanning connected subgraph $H$ of $G$ such that $R$ is the set of vertices of odd degree in $H$. A graph is the reduction of $G$ if it is obtained…

Combinatorics · Mathematics 2016-01-08 Wei-Guo Chen , Zhi-Hong Chen , Mei Lu

Let $X$ be a locally compact topological space, $(Y,d)$ be a boundedly compact metric space and $LB(X,Y)$ be the space of all locally bounded functions from $X$ to $Y$. We characterize compact sets in $LB(X,Y)$ equipped with the topology of…

General Topology · Mathematics 2018-03-29 Ľubica Holá , Dušan Holý

We say that binary relation E on a space X is a clopen graph on X iff E is symmetric and irreflexive and clopen relative to X x X minus its diagonal. Equivalently for distinct x, y in X there are open sets U,V with (x,y) in U x V and either…

Logic · Mathematics 2012-11-01 Arnold W. Miller

We provide a machinery for transferring some properties of metrizable $ANR$-spaces to metrizable $LC^n$-spaces. As a result, we show that for complete metrizable spaces the properties $ALC^n$, $LC^n$ and $WLC^n$ coincide to each other. We…

General Topology · Mathematics 2014-10-29 Vesko Valov

Many concrete problems are formulated in terms of a finite set of points in $R^n$ which, via the ambient Euclidean metric, becomes a finite metric space. To obtain information from such a space, it is often useful to associate a graph to…

Combinatorics · Mathematics 2022-01-06 Juan M. Alonso

We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we characterize the graphs for which the two coincide. We construct a…

Combinatorics · Mathematics 2009-10-30 Reinhard Diestel , Philipp Sprüssel

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

General Topology · Mathematics 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

For a non-compact metrizable space $X$, let ${\mathcal E}(X)$ be the set of all one-point metrizable extensions of $X$, and when $X$ is locally compact, let ${\mathcal E}_K(X)$ denote the set of all locally compact elements of ${\mathcal…

General Topology · Mathematics 2015-06-25 M. R. Koushesh

We define a simple graph as compact if it lacks even cycles and satisfies the odd-cycle condition. Our focus is on classifying all compact graphs and examining the characteristics of their edge rings. Let $G$ be a compact graph and…

Commutative Algebra · Mathematics 2024-05-08 Zexin Wang , Dancheng Lu

In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs.…

Combinatorics · Mathematics 2019-08-28 Jan Kurkofka

Graphons are analytic objects associated with convergent sequences of graphs. Problems from extremal combinatorics and theoretical computer science led to a study of graphons determined by finitely many subgraph densities, which are…

Combinatorics · Mathematics 2019-03-20 Roman Glebov , Daniel Kral , Jan Volec

The Zero divisor Graph of a commutative ring $R$, denoted by $\Gamma[R]$, is a graph whose vertices are non-zero zero divisors of R and two vertices are adjacent if their product is zero. The compressed zero divisor graph $\Gamma_E[R]$ is…

Rings and Algebras · Mathematics 2020-01-07 B. Surendranath Reddy , Rupali S. Jain , N. Laxmikanth

A space $X$ is $n$-arc connected (respectively, $n$-circle connected) if for any choice of at most $n$ points there is an arc (respectively, a circle) in $X$ containing the specified points. We study $n$-arc connectedness and $n$-circle…

Combinatorics · Mathematics 2018-07-06 Paul Gartside , Max Pitz

Graph embeddings deal with injective maps from a given simple, undirected graph $G=(V,E)$ into a metric space, such as $\mathbb{R}^n$ with the Euclidean metric. This concept is widely studied in computer science, see \cite{ge1}, but also…

Combinatorics · Mathematics 2022-05-04 Dominic van der Zypen

The deck of a topological space $X$ is the set $\mathcal{D}(X)=\{[X \setminus \{x\}] \colon x \in X\}$, where $[Z]$ denotes the homeomorphism class of $Z$. A space $X$ is topologically reconstructible if whenever…

General Topology · Mathematics 2015-09-28 Paul Gartside , Max F. Pitz , Rolf Suabedissen

We show that an arbitrary infinite graph can be compactified by its ${\aleph_0}$-tangles in much the same way as the ends of a locally finite graph compactify it in its Freudenthal compactification. In general, the ends then appear as a…

Combinatorics · Mathematics 2021-03-02 Reinhard Diestel
‹ Prev 1 2 3 10 Next ›