2 problems
- 0 votes0 replies0 views
The Zarankiewicz number conjecture for orders three below a projective-plane order
Let denote the maximum number of edges in a bipartite graph with partite sets of order that contains no cycle of length four. For a prime power , consider the order…
- 0 votes0 replies0 views
Erdős's asymptotic conjecture for triangle- and four-cycle-free graphs
Let denote a cycle of length . Let be the maximum number of edges in a graph on vertices containing no triangle or four-cycle, and l…