The association-scheme conjecture for the meet-table graphs on 12 points

From papers

Let U312\mathcal{U}^{12}_3 be the set of uniform 33-partitions of a 1212-set. For each relevant meet-table isomorphism type, let GiG_i be the graph on U312\mathcal{U}^{12}_3 defined in the paper by adjacency of partitions with that meet-table type.

Association-scheme conjecture for 12 points. The graphs

{Gi:i=2,,9}\{G_i:i=2,\dots,9\}

form an association scheme on U312\mathcal{U}^{12}_3.

If true, the scheme would justify the ratio bound used in the paper and imply the stated upper bound on the clique number of UQI(12,3)UQI(12,3).

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Karen Meagher, “Covering arrays on graphs: qualitative independence graphs and extremal set partition theory”, arXiv:math/0701553 (2007).

Solutions 0

No solutions have been posted yet.