The classification conjecture for unsplittable cyclic (n3)(n_3) configurations

A cyclic (n3)(n_3) configuration is a configuration whose Levi graph is a cyclic Haar graph; write H(n,S)H(n,S) for the Haar graph associated with the integer nn and connection set SS. The configuration is unsplittable when it is neither point-splittable nor line-splittable.

Classification conjecture. A cyclic (n3)(n_3) configuration is unsplittable if and only if its Levi graph belongs to one of the following three infinite families:

  1. H(n,{0,1,3})H(n, \{0,1,3\}) for n7n\geq 7;
  2. H(3n,{0,1,n})H(3n, \{0,1,n\}) for n2n\geq 2;
  3. H(3n,{0,1,n+1})H(3n, \{0,1,n+1\}) for n4n\geq 4 where n≢0(mod3)n\not\equiv 0\pmod 3.

The conjecture is motivated by the known results on splittability of cyclic Haar graphs and by experimental evidence, but the classification of all remaining cyclic (n3)(n_3) configurations is left open.

Sources & referencesView supporting material

Primary source

Nino Bašić, Jan Grošelj, Branko Grünbaum and Tomaž Pisanski, “Splittable and unsplittable graphs and configurations”, arXiv:1803.06568 (2018).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.