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
| CREATOR | Kieran Bhaskara, Michael Y. C. Chong, Takayuki Hibi, Naveena Ragunathan, Adam Van Tuyl |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-02065