Heterochromatic number conjecture for circuits in projective geometries
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.