Graph Theorymedium
0:00.0

Let G=(XY,E)G = (X \cup Y, E) be a bipartite graph with X=5|X| = 5 and Y=5|Y| = 5. If GG contains no cycles of length 44 (C4C_4-free), what is the maximum number of edges GG can have?