Graph TheoryChallengeBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Challenge problem
A bipartite graph has rows and columns. What is the largest number of edges it can have while containing no -cycle (no two rows sharing two common column-neighbors)?