English
Related papers

Related papers: The structures of pointwise recurrent quasi-graph …

200 papers

A finite graph $\G$ is said to be {\em $(G,3)$-$($connected$)$ homogeneous} if every isomorphism between any two isomorphic (connected) subgraphs of order at most $3$ extends to an automorphism $g\in G$ of the graph, where $G$ is a group of…

Combinatorics · Mathematics 2022-10-20 Cai Heng Li , Jin-Xin Zhou

In this letter we proved this theorem: \emph{if $F$ be a holomorphic mapping of $T_{\Omega}$ to a mapping manifold $X$ such that for every compact subset $K\subset \Omega$ the mapping $F$ is uniformly continues on $T_{K}$ and $F(T_{K})$ is…

Classical Analysis and ODEs · Mathematics 2010-11-29 Ali Reza Khatoon Abadi , H. R. Rezazadeh , F. Golgoii

Let f be a class P -homeomorphism of the circle. We prove that there exists a piecewise analytic homeomorphism that conjugate f to a one-class P with prescribed break points lying on pairwise distinct orbits. As a consequence, we give a…

Dynamical Systems · Mathematics 2018-03-28 Abdelhamid Adouani , Habib Marzougui

This paper proves the reconstruction conjecture for graphs which are isomorphic to the cube of a tree. The proof uses the reconstructibility of trees from their peripheral vertex deleted subgraphs. The main result follows from (i)…

Discrete Mathematics · Computer Science 2012-07-10 S. K. Gupta , Akash Khandelwal

The tent map family is arguably the simplest 1-parametric family of maps with non-trivial dynamics and it is still an active subject of research. In recent works the second author, jointly with J. Yorke, studied the graph and backward…

Dynamical Systems · Mathematics 2023-02-10 Ana Anusic , Roberto De Leo

A nearly platonic graph is a k-regular simple planar graph in which all but a small number of the faces have the same degree. We show that it is impossible for a finite graph to have exactly one disparate face, and offer some conjectures,…

Combinatorics · Mathematics 2016-08-02 Dalibor Froncek , William J. Keith , Donald L. Kreher

Suppose that $X$ is an infinite, connected, locally finite, quasi-transitive graph with the property that every bi-infinite quasi-geodesic uniformly coarsely separates $X$ into exactly two deep pieces. We show that such an $X$ is…

Group Theory · Mathematics 2025-11-17 Joseph MacManus

Given a 0-1 square matrix A, when can some of the 1's be changed to -1's in such a way that the permanent of A equals the determinant of the modified matrix? When does a real square matrix have the property that every real matrix with the…

Combinatorics · Mathematics 2016-09-07 Neil Robertson , P. D. Seymour , Robin Thomas

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

In this paper, we study the Reconstruction Conjecture for finite simple graphs. Let $\Gamma$ and $\Gamma'$ be finite simple graphs with at least three vertices such that there exists a bijective map $f:V(\Gamma) \rightarrow V(\Gamma')$ and…

Combinatorics · Mathematics 2021-06-22 Tetsuya Hosaka

Consider the scheme parametrizing non-constant morphisms from a fixed projective curve to a projective surface. There is a rational map between this scheme and the Chow variety of $1$-cycles on the surface. We prove that, if the curve is…

Algebraic Geometry · Mathematics 2020-11-03 Lucas das Dores

The cycles are the only $2$-connected graphs in which any two nonadjacent vertices form a vertex cut. We generalize this fact by proving that for every integer $k\ge 3$ there exists a unique graph $G$ satisfying the following conditions:…

Combinatorics · Mathematics 2022-10-28 Yanan Hu , Xingzhi Zhan , Leilei Zhang

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

Given a morphism between smooth projective varieties $f: W \to X$, we study whether $f$-relatively free rational curves imply the existence of $f$-relatively very free rational curves. The answer is shown to be positive when the fibers of…

Algebraic Geometry · Mathematics 2010-05-10 Matt DeLand

We prove that if $G$ and $H$ are primitive strongly regular graphs with the same parameters and $\varphi$ is a homomorphism from $G$ to $H$, then $\varphi$ is either an isomorphism or a coloring (homomorphism to a complete subgraph).…

Combinatorics · Mathematics 2016-10-18 David E. Roberson

Let $f$ and $g$ be two quasiregular maps in $\mathbb{R}^d$ that are of transcendental type and also satisfy $f\circ g =g \circ f$. We show that if the fast escaping sets of those functions are contained in their respective Julia sets then…

Dynamical Systems · Mathematics 2021-07-01 Athanasios Tsantaris

Let $f\colon M\to N$ be a continuous map between closed irreducible graph manifolds with infinite fundamental group. Perron and Shalen showed that if $f$ induces a homology equivalence on all finite covers, then $f$ is in fact homotopic to…

Geometric Topology · Mathematics 2010-04-22 Matthias Aschenbrenner , Stefan Friedl

Given a closed, convex and pointed cone K in R^n, we present a result which infers K-irreducibility of sets of K-quasipositive matrices from strong connectedness of certain bipartite digraphs. The matrix-sets are defined via products, and…

Combinatorics · Mathematics 2013-01-15 Murad Banaji , Andrew Burbanks

We study the asymptotical behaviour of iterates of piecewise contractive maps of the interval. It is known that Poincar\'e first return maps induced by some Cherry flows on transverse intervals are, up to topological conjugacy, piecewise…

Dynamical Systems · Mathematics 2014-07-09 Arnaldo Nogueira , Benito Pires

In this paper, we prove first that the space of minimal sets of any homeomorphisms $f:X\to X$ of a regular curve $X$ is closed in the hyperspace $2^X$ of closed subsets of $X$ endowed with the Hausdorff metric, and the non-wandering set…

Dynamical Systems · Mathematics 2018-11-20 Issam Naghmouchi