MathDB

Problem 3

Part of 2021 Macedonian Team Selection Test

Problems(1)

Partitioning graphs in even subgraphs

Source: 2021 Macedonian Team Selection Test P3

5/30/2021
A group of people is said to be good if every member has an even number (zero included) of acquaintances in it. Prove that any group of people can be partitioned into two (possibly empty) parts such that each part is good.
combinatoricsgraph theory