English
Related papers

Related papers: Zero $A$-paths and the Erd\H{o}s-P\'osa property

200 papers

In a recent paper by a superset of the authors it was proved that for every primitive 3-constrained space $\Gamma$ of finite diameter $\delta$ from Cherlin's catalogue of metrically homogeneous graphs, there exists a finite family $\mathcal…

Combinatorics · Mathematics 2025-11-03 Jan Hubička , Michael Kompatscher , Matěj Konečný

We associate a signed digraph with a list of matrices whose dimensions permit them to be multiplied, and whose product is square. Cycles in this graph have a parity, that is, they are either even (termed e-cycles) or odd (termed o-cycles).…

Combinatorics · Mathematics 2010-06-02 Murad Banaji , Carrie Rutherford

Using Frobenius normal forms of matrices over finite fields as well as the Burnside Basis Theorem, we give a direct proof of Horo\v{s}evski\u{i}'s result that every automorphism $\alpha$ of a finite nilpotent group has a cycle whose length…

Group Theory · Mathematics 2015-01-29 Alexander Bors

Let $\Gamma$ be a discrete group. Assuming rational injectivity of the Baum-Connes assembly map, we provide new lower bounds on the rank of the positive scalar curvature bordism group and the relative group in Stolz' positive scalar…

K-Theory and Homology · Mathematics 2018-07-25 Noé Bárcenas , Rudolf Zeidler

A combination of Bestvina--Brady Morse theory and an acyclic reflection group trick produces a torsion-free finitely presented Q-Poincar\'e duality group which is not the fundamental group of an aspherical closed ANR Q-homology manifold.…

Geometric Topology · Mathematics 2012-04-23 Jim Fowler

We show that subcubic graphs of treewidth at least $2500$ do not have the edge-Erd\H{o}s-P\'{o}sa property.

Combinatorics · Mathematics 2023-06-16 Raphael Steck , Henning Bruhn

We study the uniform property $\Gamma$ for separable simple $C^*$-algebras which have quasitraces and may not be exact. We show that a stably finite separable simple $C^*$-algebra $A$ with strict comparison and uniform property $\Gamma$ has…

Operator Algebras · Mathematics 2022-05-17 Huaxin Lin

We study automorphism and birational automorphism groups of varieties over fields of positive characteristic from the point of view of Jordan and $p$-Jordan property. In particular, we show that the Cremona group of rank $2$ over a field of…

Algebraic Geometry · Mathematics 2024-10-30 Yifei Chen , Constantin Shramov

In the present paper we introduce the property AA of a subsemigroup of the endomorphism semigroup of an abelian variety, which holds for semigroup of endomorphisms of an abelian variety defined over a number field, and show that the orbit…

Algebraic Geometry · Mathematics 2016-12-13 Bogdan Zavyalov

This is a further investigation of our approach to group actions in homological algebra in the settings of homology of {\Gamma}-simplicial groups, particularly of {\Gamma}-equivariant homology and cohomology of {\Gamma}-groups. This…

K-Theory and Homology · Mathematics 2021-07-26 Hvedri Inassaridze

A $P$-space is a topological space whose every $G_{\delta}$-set is open. In this article, basic properties of $P$-spaces are investigated in the absence of the Axiom of Choice. New weaker forms of the Axiom of Choice, all relevant to…

General Topology · Mathematics 2021-11-30 Kyriakos Keremedis , AliReza Olfati , Eliza Wajch

We show that every countable non-abelian free group $\Gamma $ admits a spherically transitive action on a rooted tree $T$ such that the action of $\Gamma $ on the boundary of $T$ is not essentially free. This reproves a result of Bergeron…

Group Theory · Mathematics 2007-07-19 Miklos Abert , Gabor Elek

Let $G=(V,E)$ be a graph and $\Gamma $ an Abelian group both of order $n$. A $\Gamma$-distance magic labeling of $G$ is a bijection $\ell \colon V\rightarrow \Gamma $ for which there exists $\mu \in \Gamma $ such that $% \sum_{x\in…

Combinatorics · Mathematics 2021-09-06 Sylwia Cichacz , Dalibor Froncek , Paweł Dyrlaga

Let \Gamma be a signed graph and let A(\Gamma) be the adjacency matrix of \Gamma. The nullity of \Gamma is the multiplicity of eigenvalue zero in the spectrum of A(\Gamma). In this paper we characterize the signed graphs of order n with…

Combinatorics · Mathematics 2014-09-19 Yi-Zheng Fan , Wen-Xue Du , Chun-Long Dong

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. In this paper, we consider the zero divisor graph…

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

Let G be a finite group with identity e and H \neq \{e\} be a subgroup of G. The generalized non-coprime graph GAmma_{G,H} of G with respect to H is the simple undirected graph with G - \{e \}\) as the vertex set and two distinct vertices a…

Group Theory · Mathematics 2022-08-04 S. Anukumar Kathirvel , Peter J. Cameron , T. Tamizh Chelvam

Let $p$ be a prime. The right-angled Artin pro-$p$ group $G_{\Gamma}$ associated to a fnite simplicial graph $\Gamma$ is the pro-$p$ completion of the right-angled Artin group associated to $\Gamma$. We prove that the following assertions…

Group Theory · Mathematics 2022-06-05 Ilir Snopce , Pavel Zalesskii

For an integer $s\geq1$ and a graph $\Gamma$, a path $(u_0, u_1, \ldots, u_{s})$ of vertices of $\Gamma$ is called an {\em $s$-geodesic} if it is a shortest path from $u_0$ to $u_{s}$. We say that $\Gamma$ is {\em $s$-geodesic transitive}…

Combinatorics · Mathematics 2025-08-20 Jun-Jie Huang

We introduce and study the weighted $r$-path ideal of a weighted graph $G_\omega$, which is a common generalization of Conca and De Negri's $r$-path ideal for unweighted graphs and Paulsen and Sather-Wagstaff's edge ideal of the weighted…

Commutative Algebra · Mathematics 2014-08-08 Bethany Kubik , Sean Sather-Wagstaff

Let $\alpha$, $\beta$, and $\gamma$ be partitions describing the isomorphism types of the finite abelian $p$-groups $A$, $B$, and $C$. From theorems by Green and Klein it is well-known that there is a short exact sequence $0\to A\to B\to…

Group Theory · Mathematics 2007-09-20 Markus Schmidmeier