Heterochromatic number conjecture for circuits in projective geometries
Let be the projective geometry of rank over the finite field with elements, and let be the hypergraph whose hyperedges are the -circuits of this matroid. The heterochromatic number of a non-empty hypergraph is the smallest integer such that every colouring of its vertices with exactly colours contains a totally multicoloured hyperedge. Heterochromatic projective-geometry conjecture. Given integers and a prime power , the heterochromatic number is
The statement arises from a construction using a maximal flat without a -circuit and a colouring of the corresponding contraction. The supplied text does not establish whether this proposed formula is proved or remains open.
References
Primary source
Criel Merino and Juan José Montellano-Ballesteros, “Some heterochromatic theorems for matroids”, arXiv:1708.08562 (2017).
Progress summary
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.