Publication:5055451

DOI10.1007/978-3-030-97560-9_15OpenAlexW3139186116MaRDI QIDQ5055451FDOQ5055451

Thomas Koberda

Publication date: 13 December 2022

Published in: In the Tradition of Thurston II (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.09342

zbMATH Keywords

mapping class groupquasi-isometryright-angled Artin groupcommensurabilityHamiltonian graphgraph automorphism\(k\)-colorabilitycurve graphextension graphgraph expandersacylindrical group action

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Eulerian and Hamiltonian graphs (05C45) Braid groups; Artin groups (20F36) Geometric group theory (20F65) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15) Expander graphs (05C48)

Cites Work

• Poly-free constructions for right-angled Artin groups
• An algebraic characterization of 𝑘–colorability
• On commuting elements and embeddings of graph groups and monoids
• Cohomological uniqueness, Massey products and the modular isomorphism problem for 2-groups of maximal nilpotency class
• Secret Sharing using Non-Commutative Groups and the Shortlex Order
• Hamiltonicity via cohomology of right-angled Artin groups
• Concurrent zero-knowledge. With additional background by Oded Goldreich
• Cohomological uniqueness of some p-groups
• WHAT IS...an Acylindrical Group Action?
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvalues and expanders
• Geometry of the complex of curves. I: Hyperbolicity
• An introduction to right-angled Artin groups.
• Computational Complexity
• Embeddability and quasi-isometric classification of partially commutative groups
• Expander graphs and their applications
• Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
• Ramanujan graphs
• Algorithms and geometry for graph products of groups
• Connectivity at infinity for right angled Artin groups
• The Cohomology of Right-Angled Artin Groups with Group Ring Coefficients
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Research announcement: The structure of groups with a quasiconvex hierarchy.
• Tight geodesics in the curve complex
• The virtual Haken conjecture (with an appendix by Ian Agol, Daniel Groves and Jason Manning).
• On the geometry and dynamics of diffeomorphisms of surfaces
• Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
• Combinatorial problems of commutation and rearrangements
• Graph Theory
• Cryptographic hash functions from expander graphs
• The lower central series of the free partially commutative group
• Automorphisms of graph groups.
• Divergence and quasimorphisms of right-angled Artin groups.
• Morse theory and finiteness properties of groups
• Acylindrical accessibility for groups
• Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
• Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups
• Embeddability between right-angled Artin groups..
• On torsion-free groups with infinitely many ends
• Right-angled Artin groups and finite subgraphs of curve graphs
• On the subgroups of right-angled Artin groups and mapping class groups
• Actions of right-angled Artin groups in low dimensions
• The geometry of purely loxodromic subgroups of right-angled Artin groups
• Hyperplane sections in arithmetic hyperbolic manifolds
• Anti-trees and right-angled Artin subgroups of braid groups
• The asymptotic geometry of right-angled Artin groups. I.
• Hierarchically hyperbolic spaces. I: Curve complexes for cubical groups
• Criteria for virtual fibering
• Group-based cryptography
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• On a class of posets and the corresponding comparability graphs
• Expanders and dimensional expansion
• The cohomology of a Coxeter group with group ring coefficients
• Dimension expanders
• Abstract commensurators of braid groups.
• Expansion in SL\(_2(\mathbb R)\) and monotone expanders
• Isomorphisms of Graph Groups
• Geometry and rigidity of mapping class groups.
• Abelian and solvable subgroups of the mapping class group
• Conjugacy \(p\)-separability of right-angled Artin groups and applications.
• A Generating Set for the Automorphism Group of a Graph Group
• The geometry of the curve graph of a right-angled Artin group
• Commensurations of the Johnson kernel
• An obstruction to embedding right-angled Artin groups in mapping class groups
• Combinatorial rigidity in curve complexes and mapping class groups
• On a property of the class of n-colorable graphs
• Subgroups of graph groups
• Dacey Graphs
• The conjugacy problem in subgroups of right-angled Artin groups
• Random groups arising as graph products.
• Weak hyperbolicity of cube complexes and quasi-arboreal groups
• On rigidity and the isomorphism problem for tree braid groups.
• Quasi-isometric classification of graph manifold groups.
• Tits alternatives for graph products
• Graph isomorphism in quasipolynomial time [extended abstract]
• Groups quasi-isometric to right-angled Artin groups
• Quasi-isometry classification of right-angled Artin groups that split over cyclic subgroups
• Quasi-isometric classification of right-angled Artin groups. I: The finite out case
• Quasi-isometric classification of some high dimensional right-angled Artin groups.
• The word problem for free partially commutative groups
• Graph groups are biautomatic
• Surface Subgroups of Graph Groups
• Co-contractions of graphs and right-angled Artin groups.
• Homotopy uniqueness of \(BG_2\)
• Mod 3 homotopy uniqueness of \(BF_4\)
• Unsmoothable group actions on compact one-manifolds
• Hierarchically hyperbolic spaces. II: Combination theorems and the distance formula
• Free products and the algebraic structure of diffeomorphism groups
• Commensurability of groups quasi-isometric to RAAGs
• On commensurability of right-angled Artin groups. I: RAAGs defined by trees of diameter 4
• Embeddings between partially commutative groups: two counterexamples.
• Algorithmic problems in right-angled Artin groups: complexity and applications

Cited In (5)

• Excursions of Generic Geodesics in Right-Angled Artin Groups and Graph Products
• The geometry of right-angled Artin subgroups of mapping class groups
• Title not available (Why is that?)
• Loose ear decompositions and their applications to right-angled Artin groups
• Amenable covers of right‐angled Artin groups

This page was built for publication: Geometry and Combinatorics via Right-Angled Artin Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5055451)