The odd and even intersection properties (Q640444)

From MaRDI portal





scientific article; zbMATH DE number 5960047
Language Label Description Also known as
English
The odd and even intersection properties
scientific article; zbMATH DE number 5960047

    Statements

    The odd and even intersection properties (English)
    0 references
    0 references
    18 October 2011
    0 references
    Summary: A non-empty family \(\mathcal S\) of subsets of a finite set \(A\) has the odd (respectively, even) intersection property if there exists non-empty \(B \subseteq A\) with \(|B \cap S|\) odd (respectively, even) for each \(S \in \mathcal S\). In characterizing sets of integers that are quadratic nonresidues modulo infinitely many primes, Wright asked for the number of such \(\mathcal S\), as a function of \(|A|\). We give explicit formulae.
    0 references
    odd intersection properties
    0 references

    Identifiers