The covering-number characterization of S-GQPQs

From papers

Let (k)3(k)^3 denote the set of triples under consideration, let SS be a subset of (k)(k), and let H(k)3H\subseteq (k)^3. A set of triples has lines as hypergraph edges, and its covering number ρ(H)\rho(H) is the minimum number of lines whose union covers it.

The covering-number converse conjecture. If

ρ(H(S×(k)))=S,\rho\bigl(H\cap (S\times (k))\bigr)=|S|,

then HH contains an SS-GQPQ.

This is proposed as the converse to the preceding necessary condition, giving a characterization of the existence of an SS-GQPQ by the covering number. The supplied text gives no resolution, so the conjecture remains open.

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

L. Yu. Glebsky and C. J. Rubio, “Latin squares, partial latin squares and its generalized quotients”, arXiv:math/0303356 (2003).

Solutions 0

No solutions have been posted yet.