Skip to main content

All Questions

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
10 votes
0 answers
141 views

Smallest counterexample to Stein's conjecture?

An equi-$n$-square is an $n$ by $n$ array of cells filled with the symbols $1,2,\dots,n$ so that each symbol occurs exactly $n$ times. (Every Latin square of order $n$ is an equi-$n$-square, but the ...
András Salamon's user avatar
3 votes
0 answers
130 views

Is counting Latin squares #P-complete?

I feel like I should know the answer to this. I did some Googling and didn't easily find the answer... Question: Is counting Latin squares #P-complete? Obviously the corresponding decision problem &...
Rebecca J. Stones's user avatar