Điều gì xảy ra nếu có bất cứ điều gì được biết về độ phức tạp được tham số hóa của việc tính toán số giao điểm của đồ thị (số lượng nhỏ nhất của các cụm sao cần thiết để bao gồm tất cả các cạnh của nó)?
Từ lâu, nó đã được biết đến là NP-hoàn chỉnh và rõ ràng là FPT vì nó có nhân: nếu bạn có thể bao quát một biểu đồ với clences thì có nhiều nhất các vùng lân cận khép kín khác nhau (hai đỉnh có cùng một vùng lân cận nếu chúng thuộc cùng một nhóm các nhóm) và bạn cũng có thể chỉ giữ một đỉnh cho mỗi vùng lân cận. Là quan sát này trong văn học ở đâu đó? Những loại phụ thuộc vào được biết đến?