For integers and , let denote the maximum size of an -town (mod ) family of an -element set, a collection of subsets of whose cardinalities are congruent to modulo and whose pairwise intersections are congruent to modulo . This notion generalizes the classical Oddtown and Eventown problems. We prove that whenever , thereby resolving a conjecture of Veselinov and Marinov. We also disprove another conjecture of theirs by showing that . For the diagonal case , we establish the general bound and completely determine when equality holds. We further obtain improved bounds and exact values in several special cases. The proofs combine characteristic-zero linear algebra with methods from coding theory and finite geometry.

生成讲解博客的中文版本

生成AI智能校验的中文版本