English
Related papers

Related papers: An answer to Furstenberg's problem on topological …

200 papers

Given a finite simple undirected graph $G$, let $T_1(G)$ denote the subset of vertices of $G$ such that every vertex of $T_1(G)$ belongs to at least one subgraph isomorphic to a graph obtained by connecting a single vertex to two vertices…

Combinatorics · Mathematics 2025-09-30 Peichao Wei , Muhuo Liu , Yang Wu , Zoran Stani\' c

We show that every transformation is disjoint from almost every interval exchange transformation (IET), answering a question of Bufetov. In particular, we prove that almost every pair of IETs is disjoint. It follows that the product of…

Dynamical Systems · Mathematics 2012-09-10 Jon Chaika

A topologized semilattice $X$ is complete if each non-empty chain $C\subset X$ has $\inf C\in\bar C$ and $\sup C\in\bar C$. It is proved that for any complete subsemilattice $X$ of a functionally Hausdorff semitopological semilattice $Y$…

General Topology · Mathematics 2020-04-09 Taras Banakh , Serhii Bardyla , Alex Ravsky

A set $A \subseteq \mathbb{N}$ is a set of pointwise recurrence if for all minimal dynamical systems $(X, T)$, all $x \in X$, and all open neighborhoods $U \subseteq X$ of $x$, there exists a time $n \in A$ such that $T^n x \in U$. The set…

Dynamical Systems · Mathematics 2026-02-13 Daniel Glasscock , Anh N. Le

A minimal subshift $(X,T)$ is linearly recurrent if there exists a constant $K$ so that for each clopen set $U$ generated by a finite word $u$ the return time to $U$, with respect to $T$, is bounded by $K|u|$. We prove that given a linearly…

Dynamical Systems · Mathematics 2008-07-29 Fabien Durand

Let $B$ be a bidirected multigraph with signing $\sigma$, let $X$ be a set of vertices in $B$, and let $k$ be a non-negative integer. For any pair of vertex sets $S,T\subset V(B)$ satisfying $X\cap S = X\cap T$, we denote by $B_{S,T}$ the…

Combinatorics · Mathematics 2025-02-28 Jana K. Nickel

We prove that a set of finite perimeter is indecomposable if and only if it is, up to a choice of suitable representative, connected in the 1-fine topology. This gives a topological characterization of indecomposability which is new even in…

Metric Geometry · Mathematics 2025-12-23 Paolo Bonicatto , Panu Lahti , Enrico Pasqualetto

Hadwiger's conjecture asserts that if a simple graph $G$ has no $K_{t+1}$ minor, then its vertex set $V(G)$ can be partitioned into $t$ stable sets. This is still open, but we prove under the same hypotheses that $V(G)$ can be partitioned…

Combinatorics · Mathematics 2015-12-24 Katherine Edwards , Dong Yeap Kang , Jaehoon Kim , Sang-il Oum , Paul Seymour

We consider the situation where one is given a set S of points in the plane and a collection D of unit disks embedded in the plane. We show that finding a minimum cardinality subset of D such that any path between any two points in S is…

Computational Geometry · Computer Science 2013-03-13 Rainer Penninger , Ivo Vigan

We study minimal idempotents $J^{\mathrm{min}}(X)$ in the Ellis semigroup $E(X)$ associated with a Floyd-Auslander system $(X,T)$. We show that $(X,T)$ is non-tame if and only if $|J^{\mathrm{min}}(X)| > 2^{\aleph_0}$, which happens exactly…

Dynamical Systems · Mathematics 2025-12-16 Gabriel Fuhrmann , Chunlin Liu

We call a finite undirected graph minimally k-matchable if it has at least k distinct perfect matchings but deleting any edge results in a graph which has not. An odd subdivision of some graph G is any graph obtained by replacing every edge…

Combinatorics · Mathematics 2016-08-05 Gasper Fijavz , Matthias Kriesell

The Tree Decomposition Conjecture by Bar\'at and Thomassen states that for every tree $T$ there exists a natural number $k(T)$ such that the following holds: If $G$ is a $k(T)$-edge-connected simple graph with size divisible by the size of…

Combinatorics · Mathematics 2016-03-02 Martin Merker

A metric continuum $X$ is indecomposable if it cannot be put as the union of two of its proper subcontinua. A subset $R$ of $X$ is said to be continuumwise connected provided that for each pair of points $p,q\in R$, there exists a…

We investigate the structure of a digraph having a transitive automorphism group where every cutset of minimal cardinality consists of all successors or all predecessors of some vertex. We improve most of the existing results in this area.

Combinatorics · Mathematics 2010-06-29 Y. O. Hamidoune , A. Lladó , S. C. López

For separable metrizable spaces $X,Y$ and a metrizable topological group $Z$ by $S(X\times Y,Z)$ we denote the space of all separately continuous functions $f:X\times Y\to Z$ endowed with the topology of layer-wise uniform convergence,…

General Topology · Mathematics 2016-02-23 Taras Banakh

The Decomposition Problem in the class $LIP(\mathbb{S}^2)$ is to decompose any bi-Lipschitz map $f:\mathbb{S}^2 \to \mathbb{S}^2$ as a composition of finitely many maps of arbitrarily small isometric distortion. In this paper, we construct…

Metric Geometry · Mathematics 2022-02-11 Alastair N. Fletcher , Vyron Vellis

This paper explores the concept of topological transitivity in nonautonomous dynamical systems, which are defined as sequences of continuous maps from a compact metric space to itself. It investigates various conditions (including…

Dynamical Systems · Mathematics 2025-01-22 Michal Málek

Suppose $T$ is totally transcendental and every minimal non-locally-modular type is nonorthogonal to a nonisolated minimal type over the empty set. It is shown that a finite rank type $p=tp(a/A)$ is isolated if and only if $a$ is…

Logic · Mathematics 2018-10-10 Omar León Sánchez , Rahim Moosa

We show that if $X$ is a separable locally compact Hausdorff connected space with fewer than $\mathfrak c$ non-cut points, then $X$ embeds into a dendrite $D\subseteq \mathbb R ^2$, and the set of non-cut points of $X$ is a nowhere dense…

General Topology · Mathematics 2019-09-25 David S. Lipham

We say that a topological space $X$ is selectively highly divergent (SHD) if for every sequence of non-empty open sets $\{U_n\mid n\in\omega \}$ of $X$, we can find $x_n\in U_n$ such that the sequence $(x_n)$ has no convergent subsequences.…