Some Stability Results on Graphs
Angshuman R. Goswami, Mahmood K. Shihab · 2026
Read Some Stability Results on Graphs by Angshuman R. Goswami, Mahmood K. Shihab (2026) 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-2602-03880.txt.
Description
Approximate structure can still pin down exact structure, show Angshuman R. Goswami and 1 co-author. Their 2026 mathematics paper studies Hyers-Ulam stability for graphs, asking when a graph that almost has a property sits near one that has it exactly. They treat monotone, subadditive, and convex graphs.
For each class, they prove a matching exact graph exists on the same vertices and edges. The weight gap between the two graphs stays controlled by the original error. Results of this kind matter wherever networks are measured with noise, since they bound how far an imperfect graph can drift from an ideal one.
Catalog record
| CREATOR | Angshuman R. Goswami, Mahmood K. Shihab |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-03880