{"id":"arxiv/2604.16151","url":"https://arxiv.org/abs/2604.16151","tags":["math.CO"],"score":0,"title":"Extremal results for graphs with binding number strictly less than $1/r$","domain":"math.CO","source":"arxiv","authors":["Ruifang Liu","Hongyu Chen","Ao Fan"],"reviews":0,"subject":"math.CO","summary":"The binding number $b(G)$ of a graph, introduced by Woodall [J. Combin. Theory, Ser. B, 1973], is a central topic of both structural and extremal graph theory. It is closely related to fundamental combinatorial and structural properties of graphs. The graphs with $b(G)\\geq1$ exhibit strong expansion properties and a highly connected global structure. In contrast, the structure for graphs with $b(G)<1$ remains far less well understood. Kane et al. [J. Graph Theory, 1981] proved that if $b(G)<1$, then every binding set of $G$ is independent. Goddard and Swart [Quaest. Math., 1990] showed that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}