Artículo:

Highly acyclic groups, hypergraph covers, and the guarded fragment

Autor:

Martin Otto

Resumen:

We construct finite groups whose Cayley graphs have large girth even with respect to a discounted distance measure that contracts arbitrarily long sequences of edges from the same color class (subgroup), and only counts transitions between color classes ...

Publicación:

Journal of the ACM

Volúmen:

59

Número:

1

Periodo:

febrero 2012

ISSN:

00045411

SrcID:

00045411-2012-01.txt