On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes

DOI10.1016/j.jctb.2013.04.003zbMath1301.05120arXiv1107.0863OpenAlexW8204747MaRDI QIDQ463287

Mark F. Hagen, Victor Chepoi

Publication date: 16 October 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

hyperplanecolouringisometric embeddingcontact graphmedian graphCAT(0) cube complex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Hyperbolic groups with almost finitely presented subgroups (with an appendix by Robert Kropholler and Federico Vigolo), A counterexample to Thiagarajan's conjecture on regular event structures, Sample Compression Schemes for Balls in Graphs, A new construction of \(\mathrm{CAT}(0)\) cube complexes, Lower bounds on cubical dimensionof $C’(1/6)$ groups, The simplicial boundary of a CAT(0) cube complex, Relating CAT(0) cubical complexes and flag simplicial complexes, Distance and routing labeling schemes for cube-free median graphs, Embedding median algebras in products of trees., Unnamed Item, Weakly Modular Graphs and Nonpositive Curvature, Radial Schur multipliers on some generalisations of trees, Hierarchically hyperbolic spaces. I: Curve complexes for cubical groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geodesics in CAT(0) cubical complexes
• Median graphs, parallelism and posets
• From copair hypergraphs to median graphs with latent vertices
• The strong perfect graph theorem
• Ramified rectilinear polygons: coordinatization by dendrons
• A Nice labelling for tree-like event structures of degree 3
• Research announcement: The structure of groups with a quasiconvex hierarchy.
• On the chromatic number of multiple interval graphs and overlap graphs
• Covering and coloring problems for relatives of intervals
• Petri nets, event structures and domains. I
• Event structures and trace monoids
• Median graphs and Helly hypergraphs
• On the number of vertices and edges of the Buneman graph
• Finite labelling problem in event structures
• Codimension-1 subgroups and splittings of groups
• Covering and coloring polygon-circle graphs
• On groups acting on nonpositively curved cubical complexes
• Actions of picture groups on CAT(0) cubical complexes.
• Median algebras
• Cubulating spaces with walls.
• Cubulating small cancellation groups.
• Graphs of acyclic cubical complexes
• On bounding the chromatic number of L-graphs
• Graphs of some CAT(0) complexes
• Embedding median algebras in products of trees.
• The geometry and topology of reconfiguration
• Weak hyperbolicity of cube complexes and quasi-arboreal groups
• Combinatorics and Geometry of Finite and Infinite Squaregraphs
• Nice Labeling Problem for Event Structures: A Counterexample
• On a Coloring Problem.
• Metric Ternary Distributive Semi-Lattices
• Retracts of hypercubes
• FROM WALL SPACES TO CAT(0) CUBE COMPLEXES
• Median Algebra
• Groups acting on cubes and Kazhdan’s property (T)
• Coxeter Groups act on CAT(0) cube complexes
• Embedding Topological Median Algebras in Products of Dendrons
• Stable networks and product graphs
• The K(π, 1)-Problem for Hyperplane Complements Associated to Infinite Reflection Groups
• Ends of Group Pairs and Non-Positively Curved Cube Complexes
• The complexity of satisfiability problems
• Finiteness properties of cubulated groups
• The singularity obstruction for group splittings
• Isometries of CAT(0) cube complexes are semi-simple