The concise contingency-table realization conjecture
The concise contingency-table realization conjecture
From papers
Let and have common size , and let be the number of contingency tables with these margins. Contingency-table conciseness conjecture. For every , there exist vectors of size such that
and
for some fixed . This asks for short unary-margin representations of every positive counting value and is open; the paper notes consequences for related counting functions.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Swee Hong Chan and Igor Pak, “Computational complexity of counting coincidences”, arXiv:2308.10214 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.