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

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.

Authors

Institutions

Publication Details

Journal
International Journal of Algebra and Computation
Published
2024-08-23
DOI
https://doi.org/10.1142/s0218196724500449
Citations
1
Primary Topic
Ocular Disorders and Treatments
Type
article
Field-Weighted Citation Impact
0.55
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Max Gheorghiu
1 citations
International Journal of Algebra and Computation
Ocular Disorders and Treatments
0.55
article

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

Max Gheorghiu
article en
1 citations

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.

International Journal of Algebra and ComputationVol. 34(07)
University of British Columbia (CA)
Openalex Percentile: Top 27%
Ocular Disorders and Treatments
0.55
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Loose ear decompositions and their applications to right-angled Artin groups — Max Gheorghiu · International Journal of Algebra and Computation (2024) | TGRS Research Map | TGRS