Some Structure Theory for Cayley Graphs and Associated Hypergraphs

arXiv1907.07025MaRDI QIDQ6322183FDOQ6322183

Authors: Felix Canavoi 

Publication date: 16 July 2019

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 $alpha$-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.

This page was built for publication: Some Structure Theory for Cayley Graphs and Associated Hypergraphs

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