strongly_incomparable
def
An indexed family of finset families 𝒜 : ι → Finset (Finset α) is strongly incomparable if for all i j : ι with i ≠ j, for all A ∈ 𝒜 i and B ∈ 𝒜 j, A is not a subset of B.
Statement
def strongly_incomparable {ι α : Type*} (𝒜 : ι → Finset (Finset α)) : Prop
- Defined in
- arXiv:2611.12199
- Verified
- 10 Nov 2026
- Axioms
- none listed
- Used by 24
- op_1370_uncomplemented_strongly_incomparable_lower_boundLower bound in Proposition 4.2 of arXiv:2611.12199: for all integers
n ≥ 3and3 ≤ t ≤ n, there exists… - op_1370_small_pair_boundFor three nonempty strongly incomparable families on Fin n with n at least three, if the last family is uncomplemented and the first two…
- op_1370_private_without_uncomplemented_counterexampleThere are three nonempty mutually strongly incomparable families of subsets of Fin 4 for which element 0 appears only in the first family,…
- op_1370_three_two_singletonsFor n at least three, if three mutually strongly incomparable families of subsets of an n-element set have their first two families…
- op_1370_uncomplemented_strongly_incomparable_upper_boundTheorem 1.7 of arXiv:2611.12199: for all natural numbers
nandt, if𝒜 : Fin t → Finset (Finset (Fin n))is a family such that each… - op_1370_case_n3_t3Base case
n = 3, t = 3of Conjecture 4.3 of arXiv:2611.12199 (OP-1370): if𝒜 : Fin 3 → Finset (Finset (Fin 3))is a family such that… - op_1370_upper_bound_of_matrixLet n be a natural number. Suppose there are a field K, a matrix L with rows indexed by the subsets of Fin n and 2^(n-1) columns, and a…
- op_1370_local_two_projection_holes_counterexampleThere are three nonempty uncomplemented mutually strongly incomparable families on Fin 5 for which element 0 occurs in at least two…
- op_1370_three_two_singletons_sharpFor every n at least three there are three nonempty uncomplemented mutually strongly incomparable families of subsets of an n-element set,…
- op_1370_sparse_others_boundFor at least three nonempty mutually strongly incomparable families of subsets of Fin n, with n at least three, suppose one designated…
- op_1370_global_two_projection_holes_counterexampleThere are four nonempty uncomplemented mutually strongly incomparable families on Fin 5 with both no-private incidence conditions at every…
- op_1370_private_element_boundLet at least three nonempty set families on an n-element ground set be mutually strongly incomparable. Suppose some element occurs in sets…
- op_1370_no_private_stability_sharp_sixThere are three nonempty uncomplemented mutually strongly incomparable families on six elements such that every element appears in sets in…
- op_1370_pair_shatter_surplus_counterexampleThere are three families indexed by Fin 3 of subsets of Fin 6, each with nine sets, which are nonempty, uncomplemented, and mutually…
- op1370_lifting_configAn inductive lifting configuration on Fin n consists of three families 𝒜 0, 𝒜 1, 𝒜 2 and two auxiliary families L0, L2 of subsets of Fin n…
- op_1370_shattered_orbit_without_uncomplemented_counterexampleThere exist three nonempty strongly incomparable families on four elements such that the first has six members, the second has one, and…
- op_1370_small_shatterer_threshold_counterexampleThere exist three nonempty uncomplemented mutually strongly incomparable families on Fin 4 such that the first two contain four sets in…
- op_1370_four_elements_boundAny at least three nonempty uncomplemented mutually strongly incomparable families on a four-element ground set have total size at most…
- op_1370_private_absence_boundAt least three nonempty mutually strongly incomparable families have total size at most 2^(n-1)-1 if an element occurs in every set…
- op_1370_two_exception_capacity_counterexampleThere are four nonempty mutually strongly incomparable families on Fin 5, with the first two uncomplemented and with element 0 absent from…
- op_1370_no_private_reductionFor at least three nonempty, uncomplemented, mutually strongly incomparable families, the conjectured bound follows if it holds with a…
- op_1370_uncomplemented_shatterer_others_boundFor at least three nonempty mutually strongly incomparable families on Fin n, with n at least three, suppose a designated family is…
- op_1370_singleton_element_family_boundFor at least three nonempty mutually strongly incomparable families of subsets of an n-element set, if one family consists of the single…
- op_1370_low_vcdim_others_boundFor at least three nonempty mutually strongly incomparable families of subsets of Fin n, with n at least three, suppose one designated…
- op_1370_uncomplemented_strongly_incomparable_lower_boundLower bound in Proposition 4.2 of arXiv:2611.12199: for all integers
Read back from the Lean
For any types ι and α, and any family 𝒜 : ι → Finset (Finset α) of finite collections of finite subsets of α, strongly_incomparable 𝒜 asserts that for all indices i, j : ι such that i ≠ j, and for all sets A ∈ 𝒜 i and B ∈ 𝒜 j, A is not a subset of B (¬(A ⊆ B)).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Families of sets are strongly incomparable if no set in one family is a subset of a set in another family. -/ def strongly_incomparable {ι α : Type*} (𝒜 : ι → Finset (Finset α)) : Prop := ∀ i j, i ≠ j → ∀ A ∈ 𝒜 i, ∀ B ∈ 𝒜 j, ¬(A ⊆ B)