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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-10 Page: https://delphi.science/r/arxiv/2603.09795 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…