Some Structure Theory for Cayley Graphs and Associated Hypergraphs
Combinatorics
2021-12-24 v2
Abstract
We expand the structural theory of \ca graphs that avoid specific cyclic coset patterns. We present several characterisations of tree-likeness for these structures and show a close connection to -acyclic hypergraphs. A focus lies on the behaviour of short paths of overlapping cosets in these \ca graphs, and their relation to short chordless paths in hypergraphs that are locally acyclic.
Keywords
Cite
@article{arxiv.1907.07025,
title = {Some Structure Theory for Cayley Graphs and Associated Hypergraphs},
author = {Felix Canavoi},
journal= {arXiv preprint arXiv:1907.07025},
year = {2021}
}
Comments
The latest version was revised w.r.t. to its presentation. The title was changed too. There are no new additional results