English
Related papers

Related papers: Hereditarily separable groups and monochromatic un…

200 papers

We prove that two co-Hopfian finitely generated virtually free groups are elementarily equivalent if and only if they are isomorphic. We also prove that co-Hopfian finitely generated virtually free groups are homogeneous in the sense of…

Group Theory · Mathematics 2021-12-09 Simon André

We prove that finite index subgroups of right angled Artin groups are conjugacy separable. We then apply this result to establish various properties of other classes of groups. In particular, we show that any word hyperbolic Coxeter group…

Group Theory · Mathematics 2014-01-16 Ashot Minasyan

Let G be an abelian group and let lambda be the smallest rank of any group whose direct sum with a free group is isomorphic to G. If lambda is uncountable, then G has lambda pairwise disjoint, non-free subgroups. There is an example where…

Logic · Mathematics 2007-05-23 Andreas Blass , Saharon Shelah

We construct supercharacter theories for a collection of unipotent matrix groups and produce a Hopf monoid from the supercharacters. These supercharacter theories are coarser than those defined by Diaconis--Isaacs for algebra groups and…

Combinatorics · Mathematics 2015-07-17 Scott Andrews

(withdrawn.) For every lambda we give an explicit construction of an Abelian group with no non-trivial automorphisms. In particular the group absolutely has no non-trivial automorphisms, hence is absolutely indecomposable. Earlier we knew a…

Logic · Mathematics 2019-09-10 Saharon Shelah

Hadwiger's Conjecture asserts that every $K_h$-minor-free graph is properly $(h-1)$-colourable. We prove the following improper analogue of Hadwiger's Conjecture: for fixed $h$, every $K_h$-minor-free graph is $(h-1)$-colourable with…

Combinatorics · Mathematics 2023-06-13 Vida Dujmović , Louis Esperet , Pat Morin , David R. Wood

We show that every homomorphism from the infinite-dimensional unitary or orthogonal group to a separable group is continuous.

Functional Analysis · Mathematics 2011-09-07 Todor Tsankov

A few steps are made towards representation theory of embeddability among uncountable graphs. A monotone class of graphs is defined by forbidding countable subgraphs, related to the graph's end-structure. Using a combinatorial theorem of…

Logic · Mathematics 2016-09-06 Menachem Kojman

A particular case of the Hindman--Galvin--Glazer theorem states that, for every partition of an infinite abelian group $G$ into two cells, there will be an infinite $X\subseteq G$ such that the set of its finite sums…

Logic · Mathematics 2020-06-02 David Fernández-Bretón , Sung Hyup Lee

We examine the existence of universal elements in classes of infinite abelian groups. The main method is using group invariants which are defined relative to club guessing sequences. We prove, for example: Theorem: For $n\ge 2$, there is a…

Logic · Mathematics 2016-09-06 Menachem Kojman , Saharon Shelah

We construct an uncountable family of periodic locally soluble groups which are hereditarily just infinite. We also show that the associated full C*-algebra C*(G) is just infinite for many groups $G$ in this family.

Group Theory · Mathematics 2017-03-24 Rostislav Grigorchuk , Pavel Shumyatsky

We classify the countable homogeneous coloured multipartite graphs with any finite number of parts. By Fraisse's Theorem this amounts to classifying the families F of pairwise non-embeddable finite coloured multipartite graphs for which the…

Combinatorics · Mathematics 2014-06-26 Deborah C Lockett , John K Truss

We present a powerful theorem for proving the irreducibility of tempered unitary representations of the free group.

Group Theory · Mathematics 2019-05-09 Waldemar Hebisch , M. Gabriella Kuhn , Tim Steger

An $S$-ring (a Schur ring) is said to be separable with respect to a class of groups $\mathcal{K}$ if every algebraic isomorphism from the $S$-ring in question to an $S$-ring over a group from $\mathcal{K}$ is induced by a combinatorial…

Group Theory · Mathematics 2019-12-17 Grigory Ryabov

Fix an odd prime $p$. Let $G$ be a compact $p$-adic Lie group containing a closed, normal, pro-$p$ subgroup $H$ which is abelian and such that $G/H$ is isomorphic to the additive group of $p$-adic integers $\mathbbZ_p$ . First we assume…

Number Theory · Mathematics 2008-02-18 Mahesh Kakde

We give a counterexample to a conjecture by Miasnikov, Ventura and Weil, stating that an extension of free groups is algebraic if and only if the corresponding morphism of their core graphs is onto, for every basis of the ambient group. In…

Group Theory · Mathematics 2021-01-05 Noam Kolodner

For any natural n, we construct an aleph_n-free abelian groups which have few homomorphisms to Z . For this we use ``aleph_n-free (n+1)-dimensional black boxes''. The method is relevant to e.g. construction of aleph_n-free abelian groups…

Logic · Mathematics 2007-05-23 Saharon Shelah

A graph is $(H_1,H_2)$-free for a pair of graphs $H_1,H_2$ if it contains no induced subgraph isomorphic to $H_1$ or $H_2$. In 2001, Kr\'al', Kratochv\'{\i}l, Tuza, and Woeginger initiated a study into the complexity of Colouring for…

Data Structures and Algorithms · Computer Science 2017-06-08 Alexandre Blanché , Konrad K. Dabrowski , Matthew Johnson , Daniël Paulusma

In this paper we study conjugacy separability of subdirect products of two free (or hyperbolic) groups. We establish necessary and sufficient criteria and apply them to fibre products to produce a finitely presented group $G_1$ in which all…

Group Theory · Mathematics 2017-12-21 Ashot Minasyan

The best-known version of Shelah's celebrated singular cardinal compactness theorem states that if the cardinality of an abelian group is singular, and all its subgroups of lesser cardinality are free, then the group itself is free. The…

Category Theory · Mathematics 2016-01-19 Tibor Beke , Jiri Rosicky