{"id":"arxiv/2603.09795","url":"https://arxiv.org/abs/2603.09795","tags":["math.CO"],"score":0,"title":"Generalized Edmonds-Sterboul-Deming configurations. Part 1: Sterboul-Deming graphs","domain":"math.CO","source":"arxiv","authors":["Daniel A. Jaume","Cristian Panelo","Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"We introduce two new types of graph configurations, the Jflower and the Jposy, which generalize the classical flower and posy configurations of Edmonds, Sterboul, and Deming in the context of maximum matchings. These generalized configurations allow greater flexibility in characterizing non-Konig-Egerváry graphs and provide new tools for studying matching-theoretic properties. Our main result shows that the sets of vertices covered by classical configurations (flowers and posies), restricted configurations (Tposies), and generalized configurations (Jflowers and Jposies) coincide. This…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}