Це питання мотивоване запитанням MathOverflow Peng Zhang . Валіант показав, що підрахунок максимальних кліків у загальному графіку є # P-повним, але що робити, якщо ми обмежимось графами незрівнянності (тобто ми хочемо порахувати максимальні античаїни у скінченному наборі)? Це питання видається досить природним, що я підозрюю, що воно було розглянуто раніше, але я не зміг знайти його в літературі.