Another popular way to exclude the complete bipartite graph is to impose restrictions on cycle lengths.
Recall that the girth of a graph is the length of a smallest cycle in the graph.
According to [1]}, the following conjecture was made by Verstraëte:

Еще один популярный способ исключения полного двудольного графа - это наложение ограничений на длину циклов. Напомним, что длина графа - это длина наименьшего цикла в графе. Согласно [1], следующее предположение было сделано Верстратом: