{ "id": "2307.08459", "version": "v1", "published": "2023-07-17T13:02:01.000Z", "updated": "2023-07-17T13:02:01.000Z", "title": "Loose ear decompositions and their applications to right-angled Artin groups", "authors": [ "Max Gheorghiu" ], "comment": "17 pages", "categories": [ "math.GR" ], "abstract": "We characterise graph subdivisions, planar graphs and graph minors among others 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. Generalising ear decompositions of graphs to loose ear decompositions, we characterise both decompositions in terms of RAAGs. The desired results follow as applications of loose ear decompositions of RAAGs.", "revisions": [ { "version": "v1", "updated": "2023-07-17T13:02:01.000Z" } ], "analyses": { "subjects": [ "20F36", "20F65", "05C25", "05C10", "05C38", "05C83" ], "keywords": [ "loose ear decompositions", "right-angled artin groups", "applications", "characterise graph subdivisions", "planar graphs" ], "note": { "typesetting": "TeX", "pages": 17, "language": "en", "license": "arXiv", "status": "editable" } } }