Levelable graphs

Kieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi, Naveena Ragunathan, Adam Van Tuyl · 2025

Read Levelable graphs by Kieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi, Naveena Ragunathan, Adam Van Tuyl (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-02065.txt.

Description

Kieran Bhaskara and co-authors present a math paper from 2025 on a new family of graphs. They call these graphs levelable. A graph is levelable when weights can be placed on its points so that every largest set of points with no shared edge has the same total weight.

The authors set out basic traits of these graphs and sort which ones in some known families count, such as trees. They also link the graphs to a class of rings in algebra. Using an older result on weighted graphs, they show that for most graphs the edge ideals are not Cohen-Macaulay. Readers get a clear first map of the new idea.

Catalog record

CREATORKieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi, Naveena Ragunathan, Adam Van Tuyl
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-02065

Browse the full library · About the Tower of Babel