Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

A graph is kkk-connected if every pair of vertices remains connected after removing any (k−1)(k-1)(k−1) vertices. What is the maximum kkk for which KnK_nKn​ is kkk-connected?