MathCastle
Graph TheoryChallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Challenge problem

A bipartite graph has 33 rows and 44 columns. What is the largest number of edges it can have while containing no 44-cycle (no two rows sharing two common column-neighbors)?