%I#31 2023年9月25日08:44:42

%S 1、5、15、18、35、42

%N一个N元素集的所有4个子集的分区中的最小部分数，使得来自同一部分的任意两个子集的交集的大小最多为1。

%C a（n）>=二项式（n-2,2）。

%C a（n）>=二项式（n，4）/A004037（n）。

%C对于n>=7，a（n）<=（3*n-11）*（n-4）。

%H ArtOfProblemSolving等人，<a href=“https://mathoverflow.net/q/363026“>划分{1,2,3，…，n}的4个子集的最佳方法是什么？</a>，MathOverflow，2020。

%H ArtOfProblemSolving等人，<a href=“https://math.stackexchange.com/q/3717109“>划分{1,2,3，…，n}的4个子集的最佳方法是什么？</a>，Mathematics StackExchange，2020。

%o（Sage）def A365910（n）：返回图（[子集（n，4），lambda u，v:u！=v和len（u&v）>1]）。colour_number（）

%Y参考A004037。

%K nonn，难，更多

%氧4.2

%2023年9月23日Alekseyev的最大值