The odd and even intersection properties

MaRDI QIDQ640444zbMATH OpenFDO

Authors V. Scharaschkin

Publication date 18 October 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p185.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

odd intersection properties

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Power residues, reciprocity (11A15)

Review text

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.

Recommendations

• Some enumerative combinatorics arising from a problem on quadratic nonresidues
• Intersection properties of subsets of integers
• On differences and sums of integers. I
• scientific article; zbMATH DE number 6383820
• Patterns of quadratic residues and nonresidues for infinitely many primes

Cited in

(4)

• Euclidean intersection properties
• Quadratic residues and non-residues in arithmetic progression
• Some enumerative combinatorics arising from a problem on quadratic nonresidues
• Noninvariance of weak approximation properties under extension of the ground field

This page was built for publication: The odd and even intersection properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640444)