Menu

Completed sets of polyominoes & polyiamond with neighbor count equality

Reddit r/math·u/zlfa·3 days ago
#XpzcCZ24
#class#squares#classes#polyominoes#neighbors
Reading 0:00
15s threshold

Only focussing on the polyominoes, there are 12 classes that exist as shown with each of the 12 polyominoes present. But what is a class? And how can a polyomino belong to one?

A class is named like so 1/2/4 where each number denotes the kind of squares a polyomino may only have. 1 means there are squares with only 1 orthoganol squares (neighbors), 2 means there are squares with only 2 orthoganol squares and so on to 3 and 4 as squares may only have a maximum of 4 orthoganol squares neighboring it.

Another note about a class is that there must be an equal number of each square type. so for 1/2/4, there must be N squares with 1 neighbor, N squares with 2 neighbors, and N squares with 4 neighbors.

Now that you know what a class is, it can be asked, how many classes are there? 31 . 15 of which ask for squares with 0 neighbors, which is impossible for polyominoes as every square is connected. Therefore class 0 is the only existing class which asks for squares with no neighbors.…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.