My bachelor's thesis was on Erdos's conjecture that any triangle-free graph can be made bipartite by removing at most \(n^2/25\) edges.
My bachelor's thesis was on Erdos's conjecture that any triangle-free graph can be made bipartite by removing at most \(n^2/25\) edges.