Back to Search Start Over

Loose ear decompositions and their applications to right-angled Artin groups.

Authors :
Gheorghiu, Max
Source :
International Journal of Algebra & Computation. Nov2024, Vol. 34 Issue 7, p1111-1129. 19p.
Publication Year :
2024

Abstract

We characterize planar graphs and graph minors among other graph theoretic notions in terms of right-angled Artin groups (RAAGs). For this, we determine all sets of elements in RAAGs with ears as underlying graphs that are exactly the sets of vertex generators. Generalizing ear decompositions of graphs to loose ear decompositions, we characterize both decompositions in terms of RAAGs. The desired results follow as applications of loose ear decompositions of RAAGs. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*PLANAR graphs
*MINORS

Details

Language :
English
ISSN :
02181967
Volume :
34
Issue :
7
Database :
Academic Search Index
Journal :
International Journal of Algebra & Computation
Publication Type :
Academic Journal
Accession number :
181471286
Full Text :
https://doi.org/10.1142/S0218196724500449