{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}