Id: arxiv/2611.26556 Url: https://arxiv.org/abs/2611.26556 Tags: math.CO Score: 0 Title: Edge cuts of bounded degree in sparse graphs Domain: math.CO Source: arxiv Authors: Anna Neopryatnaya, Vladimir Verdenko, Vsevolod Voronov Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-19 Page: https://delphi.science/r/arxiv/2611.26556 Every simple graph on $n \ge 2$ vertices with at most $2n-2$ edges can be split into two nonempty parts with at most two crossing edges at each vertex. For $d \ge 3$ we bound the minimum number of edges in an n-vertex graph without a d-cut.