This guarantees that every graph has an even subgraph that’s at least half as big as the original. But how big an odd subgraph can be has been an open research question in graph theory for over 60 ...