MathCastle
Graph TheorySuperchallengeBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Superchallenge problem

A bipartite graph has 44 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)?