학술
기타
On Boolean polynomials and the Union-Closed Conjecture
arXiv Math
조회 0
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
For a set of $m$ subsets of a universe set of size $n$, we construct a Boolean polynomial $\mathrm{ICC}_{m,n}(X)$ such that the Union-Closed Conjecture is true for this $m$ and $n$ if and only if $\mathrm{ICC}_{m,n}(X)$ is the zero Boolean polynomial.
We use an equivalent formulation, called the Intersection-Closed Conjecture.
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
arXiv의 다른 기사
Knowledge-augmented Agentic AI for Mental Health Medication Information Seeking
arXiv CS.AI
Accelerating Skill Assessment in Chess: A Drift-Diffusion-Enhanced Elo Rating System
arXiv CS.AI
Governing Actions, Not Agents: Institutional Attestation as a Governance Model for Autonomous AI Systems
arXiv CS.AI