3 citations · 6 across the 6 of their papers we have counts for
7 papers
Matroids and isomorphism problems for Bestvina-Brady groups
Yu-Chan Chang, Lorenzo Ruffoni
We propose a factorization of the graph isomorphism problem for Bestvina-Brady groups (BBGs) through matroid theory. In particular, we show that finitely presented BBGs depend on t…
An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
Yufei Chang, Yangyang Cheng, Zhilan Wang +2
Oriented discrepancy concerns the existence of prescribed subgraphs whose edges exhibit a substantial imbalance between the two directions. The Hamilton cycle case was first invest…
Complete classification of the Dehn functions of Bestvina-Brady groups
Yu-Chan Chang, Jerónimo García-Mejía, Matteo Migliorini
We prove that the Dehn function of every finitely presented Bestvina-Brady group grows as a linear, quadratic, cubic, or quartic polynomial. In fact, we provide explicit criteria o…
A graphical description of the BNS-invariants of Bestvina-Brady groups and the RAAG recognition problem
Yu-Chan Chang, Lorenzo Ruffoni
A finitely presented Bestvina-Brady group (BBG) admits a presentation involving only commutators. We show that if a graph admits a certain type of spanning trees, then the associat…
Isomorphisms Between Bestsvina--Brady Groups and Right-angled Artin Groups
Yu-Chan Chang
We give a combinatorial criterion for determining which Bestvina--Brady group is isomorphic to a right-angled Artin group.
Abelian Splittings and JSJ-Decompositions of Bestvina--Brady Groups
Yu-Chan Chang
We give a characterization of Bestvina--Brady groups split over abelian subgroups and describe a JSJ-decomposition of Bestvina--Brady groups.
Identifying Dehn Functions of Bestvina--Brady Groups From Their Defining Graphs
Yu-Chan Chang
Let be a finite simplicial graph such that the flag complex on is a -dimensional triangulated disk. We show that with some assumptions, the Dehn function of the associat…