English
Related papers

Related papers: Graphical C(3)-T(6) implies CAT(0)

200 papers

In the context of the chromatic-number problem, a critical graph is an instance where the deletion of any element would decrease the graph's chromatic number. Such instances have shown to be interesting objects of study for deepen the…

Discrete Mathematics · Computer Science 2017-07-13 Andreas Jakoby , Naveen Kumar Goswami , Eik List , Stefan Lucks

Local certification consists in assigning labels to the nodes of a network to certify that some given property is satisfied, in such a way that the labels can be checked locally. In the last few years, certification of graph classes…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-14 Nicolas Bousquet , Laurent Feuilloley , Théo Pierron

We geometrically describe the relation induced on a set of graphs by isomorphism of their associated graph C*-algebras as the smallest equivalence relation generated by five types of moves. The graphs studied have finitely many vertices and…

Operator Algebras · Mathematics 2019-10-28 Sara E. Arklint , Søren Eilers , Efren Ruiz

Using small cancellation for rotating families of groups, we construct new examples of aspherical polyhedra.

Group Theory · Mathematics 2013-02-28 Rémi Coulon

The automorphism groups of certain factorial complex affine threefolds admitting locally trivial actions of the additive group are determined. As a consequence new counterexamples to a generalized cancellation problem are obtained.

Algebraic Geometry · Mathematics 2007-06-29 David Finston , Stefan Maubach

We show that under certain mild conditions, a metric simplicial complex which satisfies the Ptolemy inequality is a CAT(0) space. Ptolemy's inequality is closely related to inversions of metric spaces. For a large class of metric simplicial…

Metric Geometry · Mathematics 2015-05-13 S. M. Buckley , J. McDougall , D. J. Wraith

We study several cardinal characteristics of closed graphs G on compact metrizable spaces. In particular, we address the question when it is consistent for the bounding number to be strictly smaller than the smallest size of a set not…

Logic · Mathematics 2020-03-12 Francis Adams , Jindrich Zapletal

For every simplicial complex X, we construct a locally CAT(0) cubical complex T_X, a cellular isometric involution i on T_X and a map t_X from T_X to X with the following properties: t_Xi = t_X; t_X is a homology isomorphism; the induced…

Group Theory · Mathematics 2014-02-26 Ian J. Leary

We fix a path model for the space of filters of the inverse semigroup $\mathcal{S}_\Lambda$ associated to a left cancellative small category $\Lambda$. Then, we compute its tight groupoid, thus giving a representation of its $C^*$-algebra…

Operator Algebras · Mathematics 2019-06-19 Eduard Ortega , Enrique Pardo

We provide a necessary and sufficient condition on a finite flag simplicial complex, L, for which there exists a unique CAT(0) cube complex whose vertex links are all isomorphic to L. We then find new examples of such CAT(0) cube complexes…

Group Theory · Mathematics 2014-11-04 Nir Lazarovich

In this paper we prove that the asymptotic dimension of a finite-dimensional CAT(0) cube complex is bounded above by the dimension. To achieve this we prove a controlled colouring theorem for the complex. We also show that every CAT(0) cube…

Metric Geometry · Mathematics 2014-11-11 Nick Wright

We consider actions of locally compact groups $G$ on certain CAT(0) spaces $X$ by isometries. The CAT(0) spaces we consider have finite dimension at large scale. In case $B$ is a $G$-boundary, that is a measurable $G$-space with amenability…

Group Theory · Mathematics 2019-02-20 Uri Bader , Bruno Duchesne , Jean Lécureux

The cluster morphism category of an hereditary algebra was introduced in [5] to show that the picture space of an hereditary algebra of finite representation type is a $K(\pi,1)$ for the associated picture group, thereby allowing for the…

Representation Theory · Mathematics 2022-04-01 Kiyoshi Igusa , Gordana Todorov

We arrange classical small cancellation constructions to produce left-orderable groups: we show that every finitely generated group is the quotient of a left-ordered small cancellation group by a finitely generated kernel (Rips…

Group Theory · Mathematics 2024-01-30 Markus Steenbock

Given a finite CAT(0) cubical complex, we define a flag simplicial complex associated to it, called the crossing complex. We show that the crossing complex holds much of the combinatorial information of the original cubical complex: for…

Combinatorics · Mathematics 2020-04-28 Rowan Rowlands

A recent development in graph-minor theory is to study local separators, vertex-sets that separate graphs locally but not necessarily globally. The local separators of a graph roughly correspond to the genuine separators of its local…

Combinatorics · Mathematics 2025-01-15 Johannes Carmesin , George Kontogeorgiou , Jan Kurkofka , Will J. Turner

The iterative absorption method has recently led to major progress in the area of (hyper-)graph decompositions. Amongst other results, a new proof of the Existence conjecture for combinatorial designs, and some generalizations, was…

Combinatorics · Mathematics 2020-03-02 Ben Barber , Stefan Glock , Daniela Kühn , Allan Lo , Richard Montgomery , Deryk Osthus

In this paper, we introduce C*-algebraic partial compact quantum groups, which are quantizations of topological groupoids with discrete object set and compact morphism spaces. These C*-algebraic partial compact quantum groups are…

Operator Algebras · Mathematics 2019-01-29 Kenny De Commer

We generalize a version of small cancellation theory to the class of acylindrically hyperbolic groups. This class contains many groups which admit some natural action on a hyperbolic space, including non-elementary hyperbolic and relatively…

Group Theory · Mathematics 2015-05-22 M. Hull

We develop theory of multiplicity maps for compact quantum groups, as an application, we obtain a complete classification of right coideal $C^*$-algebras of $C(SU_q(2))$ for $q\in [-1,1]\setminus \{0\}$. They are labeled with Dynkin…

Operator Algebras · Mathematics 2007-05-23 Reiji Tomatsu