https://arxiv.org/api/e1qjFPZEBYO4BrGWQiCCFCZgJPc 2026-06-13T12:03:26Z 5910 15 15 http://arxiv.org/abs/2606.07023v1 Arithmetic-geometric mean, additive, and multiplicative contractions: New generalizations of the Banach contraction principle 2026-06-05T08:13:44Z We introduce new contraction conditions based on classical inequality between arithmetic and geometric means. By incorporating an auxiliary semimetric $δ$, we define arithmetic-geometric mean, multiplicative-type, and additive-type contractions. Connections between these types of contractions are found. Fixed point theorems are proved in the case of continuity of the above mentioned contractions. Under suitable regularity conditions on $δ$ (such as being d-regular, strongly d-regular, or d-lower bounded) we obtain constructive corollaries. Various examples demonstrating our results are constructed. It is shown that with certain caveats fixed point theorem for additive-type mappings is equivalent to the fixed point theorem for perturbed metric spaces, which were recently introduced by M. Jleli and B. Samet. 2026-06-05T08:13:44Z Irom Shashikanta Singh Yumnam Mahendra Singh Evgeniy Petrov Ruslan Salimov http://arxiv.org/abs/2406.13774v6 Chessboard and level sets of continuous functions 2026-06-05T00:28:19Z We provide the following result and its discrete equivalent: Let $f \colon I^n \to \mathbb{R}^{n-1}$ be a continuous function. Then, there exist a point $p \in \mathbb{R}^{n-1}$ and a compact subset $S \subset f^{-1}\left[\left\{p\right\}\right]$ which connects some opposite faces of the $n$-dimensional unit cube $I^n$. We give an example that shows it cannot be generalized to path-connected sets. Additionally, we show that a version of the Steinhaus Chessboard Theorem and the Brouwer Fixed Point Theorem are simple consequences of this result. 2024-06-19T18:59:31Z This is the author accepted manuscript (AAM) of a paper accepted for publication in Discrete & Computational Geometry Discrete & Computational Geometry (2026) Michał Dybowski Przemysław Górka 10.1007/s00454-026-00848-4 http://arxiv.org/abs/2506.23355v3 Ordered set partition posets 2026-06-04T18:17:09Z A set partition is said to be ordered if the blocks of the partition are listed in a specific order. The ordered set partitions of $\{1,\ldots,n\}$, with a unique minimal element adjoined, form a lattice $\Om_n$ with respect to refinement. The lattice $\Om_n$ is well known to be the face lattice of the permutohedron. In this paper we study the combinatorics and topology of two subposets of $\Om_n$ with restricted block sizes, either all divisible by some fixed $d\ge2$, or all congruent to $1$ modulo $d$. For the $d$-divisible case we derive an explicit recursive atom ordering for the lattice, as well as formulas for the action of the symmetric group on the Whitney homology and the rank-selected homology, and also for the multiplicity of the trivial representation. In the 1 mod $d$ case we show that the poset has a curious interval structure related to the $k$-Catalan numbers. Our investigations lead to enumerative invariants in both cases. Open problems and avenues for future research are scattered throughout. 2025-06-29T18:20:31Z 44 pages, 4 figures, 1 table. Revisions per referee reports. Section 4 contains more general results on the Whitney homology of the barycentric subdivision of a Cohen-Macaulay poset. To appear in Combinatorial Theory Bruce E Sagan Michigan State University Sheila Sundaram University of Minnesota http://arxiv.org/abs/2606.05832v1 A choice-free approach to Wallman compactifications 2026-06-04T08:10:36Z The classical Wallman compactification of a $T_1$-space and the Stone--Čech compactification of a completely regular space rely on choice principles. We show that, by representing a space by its powerset MT-algebra (McKinsey--Tarski algebra), both constructions admit choice-free compactifications. More generally, from any Wallman basis of a spatial $T_1$ MT-algebra we construct a compact $T_1$ MT-algebra which is a compactification of the original algebra. Taking the basis of all closed elements yields a choice-free Wallman compactification of every spatial $T_1$ MT-algebra, while taking the basis of zero-elements yields a choice-free Stone--Čech compactification of every spatial completely regular MT-algebra. Choice is only needed to show that the resulting compactifying algebras are spatial, and hence to recover the usual compactifying spaces. We also show that these constructions recover the corresponding compactifications of frames of opens. 2026-06-04T08:10:36Z Sebastian D Melzer Cerene Rathilal Ranjitha Raviprakash http://arxiv.org/abs/2603.05406v2 ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes 2026-06-02T14:22:20Z The Optimal Morse Matching (OMM) problem asks for a discrete gradient vector field on a simplicial complex that minimizes the number of critical simplices. It is NP-hard and has been studied extensively in heuristic, approximation, and parameterized complexity settings. Parameterized by treewidth $k$, OMM has long been known to be solvable on triangulations of $3$-manifolds in $2^{O(k^2)} n^{O(1)}$ time and in FPT time for triangulations of arbitrary manifolds, but the exact dependence on $k$ has remained an open question. We resolve this by giving a new $2^{O(k \log k)} n$-time algorithm for any finite regular CW complex, and show that no $2^{o(k \log k)} n^{O(1)}$-time algorithm exists unless the Exponential Time Hypothesis (ETH) fails. 2026-03-05T17:32:04Z Full version. 44 pages, 21 figures. Conference version published in SoCG 2026 Proc. 42nd International Symposium on Computational Geometry (SoCG 2026), LIPIcs 367, 85:1--85:19, 2026 Geevarghese Philip Erlend Raa Vågset 10.4230/LIPIcs.SoCG.2026.85 http://arxiv.org/abs/2602.15542v2 Homeomorphisms between compact subsets of real numbers 2026-06-02T14:12:20Z We first present a reduction of properties of compact sets of real numbers to properties of countable orders. Then discuss a variant of homogeneity of compact subsets of real numbers, focusing on the family of $t$-sets. Finally, we prove that there are exactly $ω_1$ many non-homeomorphic $t$-sets. 2026-02-17T12:48:32Z Acknowledgment: We would like to thank W. Bielas and T. Kania for their comments, which allowed us to remove typos and ambiguities from the version previously published at arXiv Sławomir Kusiński Szymon Plewik http://arxiv.org/abs/2606.03155v1 Planar extensions in o-minimal structures 2026-06-02T05:05:46Z Let $X \subset \mathbb{R}^2$ be a closed definable set of dimension at most $1$, and let $h : X \to \mathbb{R}^2$ be a definable continuous injective map. In this paper, we establish necessary and sufficient combinatorial conditions, formulated in terms of cyclic orders at topological singular points and orientations of Jordan curves, for $h$ to admit a definable homeomorphic extension to the whole plane. 2026-06-02T05:05:46Z 36 pages Dinh Si Tiep Nhan Nguyen http://arxiv.org/abs/2606.02864v1 Ends of stationary metric measure spaces 2026-06-01T20:26:36Z We prove that stationary random metric measure spaces have 0,1,2 or a Cantor space of ends. This notion includes stationary random graphs, manifolds and discrete subgroups. In the case of surfaces, we classify all possible homeomorphism types, in analogy with the work of Biringer and Raimbault on unimodular Riemannian manifolds. Our approach relies on a general "no geometric core" principle and an analysis of finite versus infinite expected return times. 2026-06-01T20:26:36Z 21 pages. One appendix based on the Meyn-Tweedie textbook Arie Levit Kfir Silman http://arxiv.org/abs/2604.25228v2 Linear continuous operators with bounded supports 2026-06-01T03:56:11Z For any Tychonoff space $X$ let $D(X)$ be either the set $C(X)$ of all continuous functions on $X$ or the set $C^*(X)$ of all bounded continuous functions on $X$. When $D(X)$ is endowed with the point convergence topology, we write $D_p(X)$. Zakrzewski \cite[Theorem 3.12]{kz} proved that if $X$ and $Y$ are $σ$-compact spaces and there is a continuous linear map $T:C_p(X)\to C_p(Y)$ such that $T(C_p(X))$ is dense in $C_p(Y)$ and $|\supp(y)|\leq m$ for every $y\in Y$, then $\dim Y\leq m\cdot\dim X+m+m!-1$. Here, $\supp(y)$ denotes the support of the linear continuous map $l_y:C_p(X)\to\mathbb R$, defined by $l_y(f)=T(f)(y)$. In the present paper we improve the last inequality by showing that $\dim Y\leq m\cdot\dim X$ provided $X,Y$ are Tychonoff spaces and there is a continuous linear surjection $T:D_p(X)\to D_p(Y)$ with $|\supp(y)|\leq m$ for every $y\in Y$. This implies the following generalization of \cite[Theorem 1.4]{ev}: If $T:D_p(X)\to D_p(Y)$ is a continuous linear surjection with $X,Y$ Tychonoff spaces and $\dim X=0$, then $\dim Y=0$. Our proofs are obtained by refining the techniques developed in \cite{ev}. 2026-04-28T05:21:51Z 18 pages Vesko Valov http://arxiv.org/abs/2403.20166v2 Simple closed curves contained in~$\varepsilon$-boundaries of planar sets 2026-05-31T15:58:53Z The $\varepsilon$-boundary of a set ${A}\subseteq\mathbb{R}^2$ is the set $\{{p}\in\mathbb{R}^2:ρ({p},{A})=\varepsilon\}$, where $ρ$ is the Euclidean distance. We prove that if ${A},{B}\subseteq\mathbb{R}^2$ are nonempty, connected sets, ${A}$ is bounded, and $0<\varepsilon<ρ({A},{B})$, then the $\varepsilon$-boundary of ${A}$ contains a simple closed curve (aka a Jordan curve) that separates ${A}$ and ${B}$. This statement follows from the theorem which says that if $\varepsilon>0$ and ${A}\subseteq\mathbb{R}^2$ is a nonempty, bounded, connected set, then the boundary of each component of $\{{p}\in\mathbb{R}^2: ρ({p},{A})>\varepsilon\}$ is a simple closed curve. Another corollary of this theorem is that the $\varepsilon$-boundary of a nonempty, bounded, connected set ${A}\subseteq\mathbb{R}^2$ contains a simple closed curve bounding the domain that contains the open $\varepsilon$-neighbourhood of ${A}$. In all these statements the connectivity condition can be significantly weakened. We also show that, for all $\varepsilon>0$, the $\varepsilon$-boundary of a nonempty, bounded set ${A}\subseteq\mathbb{R}^2$ contains a simple closed curve. 2024-03-29T13:29:51Z Aleksei Volkov Mikhail Patrakeev 10.4995/agt.24499 http://arxiv.org/abs/2606.01268v1 Relative invariant subalgebra rigidity for Thompson's group $F$ 2026-05-31T14:44:48Z We prove that Thompson's group $F$ satisfies the relative invariant subalgebra rigidity property with respect to its commutator subgroup: every von Neumann subalgebra of $L(F)$ that is invariant under conjugation by $[F,F]$ is of the form $L(N)$ for some normal subgroup $N \trianglelefteq F$. Along the way, we establish a general factoriality criterion for invariant subalgebras whose hypotheses are met whenever the ambient group is i.c.c., simple, and every faithful ergodic measure-preserving action of it on a probability space is essentially free. 2026-05-31T14:44:48Z 11 pages; comments are welcome Tattwamasi Amrutam Artem Dudko http://arxiv.org/abs/2606.01119v1 MCS Spaces are CS 2026-05-31T09:37:36Z In this paper we further develop the theory of MCS spaces. Our main result shows that MCS spaces, as defined by Perelman, are CS sets with respect to their MCS stratification, and that in fact, the intrinsic stratification agrees with the MCS stratification. As a consequence, we improve on Perelman's result and answer affirmatively a question by Fujioka. 2026-05-31T09:37:36Z Mohammad Alattar Lewis Tadman http://arxiv.org/abs/2602.09815v4 A constructive proof for the simple connectedness of finite subset spaces 2026-05-31T05:44:42Z The space of all finite non-empty subsets of a topological space $X$, also known as the Ran space of $X$, is weakly contractible for $X$ path connected. We consider subspaces $\mathrm{Ran}_{\leqslant n}(X)$ of the Ran space given by all subsets of $X$ of size at most $n$, and their first homotopy groups. These groups are known to be trivial for $n\geqslant 3$ when $X$ is a path connected CW-complex, though the proofs are not constructive. We show that the induced map $π_1(\mathrm{Ran}_{\leqslant n}(X)) \to π_1(\mathrm{Ran}_{\leqslant n+2}(X))$ is trivial for all positive integers $n$, by explicitly drawing the path homotopies that contract any loop in $X$ to a point. From this we get a constructive proof for the triviality of $π_1(\mathrm{Ran}_{\leqslant n}(X))$, for all $n\geqslant 4$. 2026-02-10T14:20:54Z Expanded and refocused. Comments welcome Jānis Lazovskis http://arxiv.org/abs/2606.00639v1 On projections of a compact set in $\mathbb R^N$ 2026-05-30T09:29:34Z We apply ideas of geometric measure theory and Baire category theory to topological problems, namely, to topological embeddings of compact sets into Euclidean spaces. In 1947, Borsuk constructed a Cantor set in $\mathbb R^N$, $N\geqslant 3$, such that its projection onto any $(N-1)$-plane contains an $(N-1)$-dimensional ball. This can be strengthened: a desired Cantor set can be obtained from an arbitrary Cantor set by an arbitrarily small isotopy of the space $\mathbb R^N$. The question arises: how do the dimensions of the projections of a compact set $X\subset \mathbb R^N$ behave under a typical ambient isotopy or under a typical ambient homeomorphism? (Typical in the sense of the Baire category.) We solve this problem. As a consequence, we get new criteria of tameness and wildness of a Cantor set in terms of its projections. Our main result strengthens V{ä}isälä's theorem (1979) connecting Hausdorff dimension and Shtan'ko embedding dimension. In its turn, V{ä}isälä's theorem extends results of Nöbeling (1931) and Szpilrajn (1937) on relationship between Hausdorff dimension and topological dimension. 2026-05-30T09:29:34Z 22 pages Olga Frolkina http://arxiv.org/abs/2510.05754v3 Cut-and-choose games in topological spaces 2026-05-29T05:50:56Z We study transfinite cut-and-choose games on $T_0$ spaces, introducing the {\em point-separating number} $ps(X)$ and the {\em set membership number} ${sm}(X)$ as the ordinal-valued invariants measuring the minimal length of a game in which a Seeker can determine a hidden point or subset. A central motivating question is which countable ordinals can occur as the value of $ps(X)$, in particular whether any countable ordinal can arise. These invariants generalize Scott's $T_0$-pseudoweight $ψw_0$. We establish fundamental inequalities relating $ps(X)$, ${sm}(X)$, $ψw_0(X)$, and $|X|$, including the sharp bounds $|X|\le 2^{ps(X)}$ and $ψw_0(X)\le 2^{<ps(X)}$. We compute these invariants for familiar spaces such as Cantor cubes, powers of the Alexandroff double arrow space, and certain stationary subsets of cardinals. We further investigate their behavior under topological sums and products, revealing the striking contrast between $ps$ and ${sm}$. For metric spaces, we determine that $ps(X)=\log|X|$. However, we do not know such computation for ${sm}(X)$; we can only assert that ${sm}(X)$ may be arbitrarily large. Finally, we highlight another open problem: whether these games are always determined. 2025-10-07T10:21:20Z 17 pages, minor corrections, Lucas Chiozini Tamás Csernák Lajos Soukup