The concise contingency-table realization conjecture
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.
References
Primary source
Swee Hong Chan and Igor Pak, “Computational complexity of counting coincidences”, arXiv:2308.10214 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.