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

CREATORAngshuman R. Goswami, Mahmood K. Shihab
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-03880

Browse the full library · About the Tower of Babel