{"id":"arxiv/2609.12128","url":"https://arxiv.org/abs/2609.12128","tags":["math.CO"],"score":0,"title":"Generalized Sterboul--Deming Configurations","domain":"math.CO","source":"arxiv","authors":["Daniel A Jaume","Cristian Panelo","Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"Sterboul and Deming gave classical matching-based characterizations of non-Kőnig--Egerváry graphs through flower--posy and blossom-pair configurations. We consider two classical configuration families, denoted \\(T\\) and \\(S\\), and introduce a new walk-based family \\(J\\), based on \\(J\\)-flowers and \\(J\\)-posies. Our main result proves that, for every graph \\(G\\), \\[ \\SD_T(G)=\\SD_S(G)=\\SD_J(G). \\] Thus the additional flexibility of the \\(J\\)-framework preserves the set of vertices detected by the classical configurations. The proof is vertex-preserving and passes through strict-Hall structure…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}