Heterochromatic number conjecture for circuits in projective geometries

Let PG(r1,q)PG(r-1,q) be the projective geometry of rank rr over the finite field with qq elements, and let Cp(PG(r1,q))C_p(PG(r-1,q)) be the hypergraph whose hyperedges are the pp-circuits of this matroid. The heterochromatic number hc(H)hc(H) of a non-empty hypergraph HH is the smallest integer kk such that every colouring of its vertices with exactly kk colours contains a totally multicoloured hyperedge. Heterochromatic projective-geometry conjecture. Given integers 3pr+13\leq p\leq r+1 and a prime power qq, the heterochromatic number is

hc(Cp(PG(r1,q)))=qp21q1+(rp+1)+1.hc\bigl(C_p(PG(r-1,q))\bigr)=\frac{q^{p-2}-1}{q-1}+(r-p+1)+1.

The statement arises from a construction using a maximal flat without a pp-circuit and a colouring of the corresponding contraction. The supplied text does not establish whether this proposed formula is proved or remains open.

Sources & referencesView supporting material

Primary source

Criel Merino and Juan José Montellano-Ballesteros, “Some heterochromatic theorems for matroids”, arXiv:1708.08562 (2017).

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.