$QKC graph boring