{"id":"arxiv/2607.08931","url":"https://arxiv.org/abs/2607.08931","tags":["math.CO"],"score":0,"title":"A ChatGPT-assisted Triangle Characterization of Affine Permutation Inversion Graphs","domain":"math.CO","source":"arxiv","authors":["Sara C. Billey","Herman Chau","Kevin Liu"],"reviews":0,"subject":"math.CO","summary":"Inversion sets of permutations in the affine symmetric group $\\widetilde{S}_n$ were studied extensively by Björner and Brenti. One of their methods for encoding an inversion set is through an affine inversion graph, which is a certain weighted graph on vertex set $[n]=\\{1,2,\\ldots,n\\}$. Subsequent work by Papi characterized which graphs arise as affine inversion graphs. In this paper, we provide an alternative characterization in terms of a simple local condition on each triangle in a weighted tournament graph. This new characterization was produced with the assistance of ChatGPT, which…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}