English

Boolean Function Analogs of Covering Systems

Combinatorics 2018-01-17 v1 Number Theory

Abstract

Bob Hough recently disproved a long-standing conjecture of Paul Erd\H{o}s regarding covering systems. Inspired by his seminal paper, we describe analogs of covering systems to Boolean functions, and more generally, the problem of covering discrete hyper-boxes by non-parallel lower dimensional hyper-subboxes. We point out that very often primes are red herrings. This is definitely the case for covering system, and who knows, perhaps also for the Riemann Hypothesis.

Cite

@article{arxiv.1801.05097,
  title  = {Boolean Function Analogs of Covering Systems},
  author = {Anthony Zaleski and Doron Zeilberger},
  journal= {arXiv preprint arXiv:1801.05097},
  year   = {2018}
}

Comments

10 pages; accompanied by Maple packages

R2 v1 2026-06-22T23:46:12.420Z