From copair hypergraphs to median graphs with latent vertices
Discrete Mathematics
Event structures and trace monoids
Theoretical Computer Science
Median graphs, parallelism and posets
Discrete Mathematics
Finite labelling problem in event structures
Theoretical Computer Science - Special issue on number theory, combinatorics and applications to computer science
Handbook of logic in computer science (vol. 4)
On bounding the chromatic number of L-graphs
Discrete Mathematics
Graphs of acyclic cubical complexes
European Journal of Combinatorics - Special issue on discrete metric spaces
Covering and coloring polygon-circle graphs
Discrete Mathematics
Regular Article: Graphs of Some CAT(0) Complexes
Advances in Applied Mathematics
Stable Networks and Product Graphs
Stable Networks and Product Graphs
The complexity of satisfiability problems
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
A nice labelling for tree-like event structures of degree 3
Information and Computation
Combinatorics and Geometry of Finite and Infinite Squaregraphs
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
We prove that the contact graph of a 2-dimensional CAT(0) cube complex X of maximum degree @D can be coloured with at most @e(@D)=M@D^2^6 colours, for a fixed constant M. This implies that X (and the associated median graph) isometrically embeds in the Cartesian product of at most @e(@D) trees, and that the event structure whose domain is X admits a nice labelling with @e(@D) labels. On the other hand, we present an example of a 5-dimensional CAT(0) cube complex with uniformly bounded degrees of 0-cubes which cannot be embedded into a Cartesian product of a finite number of trees. This answers in the negative a question raised independently by F. Haglund, G. Niblo, M. Sageev, and the first author of this paper.