Esta pregunta está motivada por una pregunta de MathOverflow de Peng Zhang . Valiant mostró que contar las camarillas máximas en un gráfico general es # P-completo, pero ¿qué pasa si restringimos a los gráficos de incomparabilidad (es decir, queremos contar las antichains máximas en un grupo finito)? Esta pregunta parece lo suficientemente natural como para sospechar que se ha considerado antes, pero no he podido localizarla en la literatura.