English

A combinatorial problem related to the classical probability

Combinatorics 2024-05-07 v1 Probability

Abstract

In the classical probability model, let f(n)f(n) be the maximum number of pairwise independent events for the sample space with nn sample points. The determination of f(n)f(n) is equivalent to the problem of determining the maximum cardinality of specific intersecting families on the set {1,2,,n}\{1,2,\ldots,n\} . We show that f(n)n+1f(n)\leq n+1, and f(n)=n+1f(n)=n+1 if there exists a Hadamard matrix of order nn.

Keywords

Cite

@article{arxiv.2405.02577,
  title  = {A combinatorial problem related to the classical probability},
  author = {Jiang Zhou},
  journal= {arXiv preprint arXiv:2405.02577},
  year   = {2024}
}
R2 v1 2026-06-28T16:16:29.437Z