English
Related papers

Related papers: EPPA for two-graphs and antipodal metric spaces

200 papers

For a group $\Gamma$, a $\Gamma$-labelled graph is an undirected graph $G$ where every orientation of an edge is assigned an element of $\Gamma$ so that opposite orientations of the same edge are assigned inverse elements. A path in $G$ is…

The optimality of the Erd\H{o}s-Rado theorem for pairs is witnessed by the colouring $\Delta_\kappa : [2^\kappa]^2 \rightarrow \kappa$ recording the least point of disagreement between two functions. This colouring has no monochromatic…

Logic · Mathematics 2020-03-09 Chris Lambie-Hanson , Dániel T. Soukup

This article studies automorphism groups of graph products of arbitrary groups. We completely characterise automorphisms that preserve the set of conjugacy classes of vertex groups as those automorphisms that can be decomposed as a product…

Group Theory · Mathematics 2019-08-07 Anthony Genevois , Alexandre Martin

We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual iff they have complementary spanning trees in some common edge set. The naive infinite analogue of this fails. The key in an…

Combinatorics · Mathematics 2011-06-08 Reinhard Diestel , Julian Pott

Given a directed graph E, we construct for each real number l a quiver whose vertex space is the topological realisation of E, and whose edges are directed paths of length l in the vertex space. These quivers are not topological graphs in…

Operator Algebras · Mathematics 2018-07-24 Aidan Sims

In 1986 Robertson and Seymour proved a generalization of the seminal result of Erd\H{o}s and P\'osa on the duality of packing and covering cycles: A graph has the Erd\H{o}s-P\'osa property for minors if and only if it is planar. In…

The concept of graph powers has been extensively studied in graph theory. Analogous to graph powers, Chandran et al. [3] introduced the notion of bipartite powers for bipartite graphs. In this paper, we show that the class of interval…

Combinatorics · Mathematics 2025-09-29 Indrajit Paul , Ashok Kumar Das

Recently, there emerges different versions of beta function and hypergeometric functions containing extra parameters. Gaining enlightenment from these ideas, we will first introduce a new extension of generalized hypergeometric function and…

Classical Analysis and ODEs · Mathematics 2013-02-12 Luo Minjie

This article tackles the problem of the classification of expansive homeomorphisms of the plane. Necessary and sufficient conditions for a homeomorphism to be conjugate to a linear hyperbolic automorphism will be presented. The techniques…

Dynamical Systems · Mathematics 2010-10-19 Jorge Groisman

The spatial preferred attachment (SPA) model is a model for networked information spaces such as domains of the World Wide Web, citation graphs, and on-line social networks. It uses a metric space to model the hidden attributes of the…

Social and Information Networks · Computer Science 2012-10-17 Jeannette Janssen , Pawel Pralat , Rory Wilson

The automorphism group of a one dimensional shift space over a finite alphabet exhibits different types of behavior: for a large class with positive entropy, it contains a rich collection of subgroups, while for many shifts of zero entropy,…

Dynamical Systems · Mathematics 2017-08-11 Van Cyr , John Franks , Bryna Kra

For a locally finite, connected graph $\Gamma$, let $\operatorname{Map}(\Gamma)$ denote the group of proper homotopy equivalences of $\Gamma$ up to proper homotopy. Excluding sporadic cases, we show $\operatorname{Aut}(S(M_\Gamma)) \cong…

Geometric Topology · Mathematics 2024-10-10 Thomas Hill , Michael C. Kopreski , Rebecca Rechkin , George Shaji , Brian Udall

An $A_{\infty}$-weight on a Lipschitz curve $\Lambda$ in the plane can be extended analytically to the graph Lipschitz domain $\Omega$ above it. This problem was studied by C. Kenig [Ken80], who introduced the class $AE$ of well-behaved…

Classical Analysis and ODEs · Mathematics 2025-06-30 Fernando Ballesta-Yagüe

For an $\alpha$-expansive homeomorphism of a compact space we give an elementary proof of the following well-known result in topological dynamics: A sufficient condition for the homeomorphism to have the shadowing property is that it has…

Dynamical Systems · Mathematics 2019-04-30 Mauricio Achigar

We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces.

Combinatorics · Mathematics 2025-10-01 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

A graph is \emph{fan-crossing free} if it has a drawing in the plane so that each edge is crossed by independent edges, that is the crossing edges have distinct vertices. On the other hand, it is \emph{fan-crossing} if the crossing edges…

Discrete Mathematics · Computer Science 2020-12-14 Franz J. Brandenburg

We define a notion of (one-sided) shift spaces over infinite alphabets. Unlike many previous approaches to shift spaces over countable alphabets, our shift spaces are compact Hausdorff spaces. We examine shift morphisms between these shift…

Operator Algebras · Mathematics 2013-07-03 William Ott , Mark Tomforde , Paulette Willis

In this paper we consider a natural extremal graph theoretic problem of topological sort, concerning the minimization of the (topological) connectedness of the independence complex of graphs in terms of its dimension. We observe that the…

Combinatorics · Mathematics 2016-06-21 Penny Haxell , Lothar Narins , Tibor Szabó

We generalize the enhanced power graph by replacing elements with classes under automorphisms. We show that the connectivity and diameter of this graph is similar to that of the enhanced power graph. We consider the universal vertices of…

Group Theory · Mathematics 2025-03-11 Abbas Mohammadian , Ismail Guloglu , Ahmad Erfanian , Mark L. Lewis

We show that a strongly $\lambda$-spirallike function of order $\alpha$ can be extended to a $\sin(\pi\alpha/2)$-quasiconformal automorphism of the complex plane for $-\pi/2<\lambda<\pi/2$ and $0<\alpha<1$ with $|\lambda|<\pi\alpha/2.$ In…

Complex Variables · Mathematics 2011-01-21 Toshiyuki Sugawa
‹ Prev 1 4 5 6 7 8 10 Next ›