Đặt là lớp đồ thị có chiều rộng giới hạn. Trong mỗi biểu đồ trong một số cạnh được ký hợp đồng (ví dụ ngẫu nhiên). Bây giờ là chiều rộng clique vẫn còn giới hạn?G
Trong trường hợp (nói chung) không còn bị ràng buộc nữa, tôi sẽ rất quan tâm đến một ví dụ ngược lại.