The finite-subset covering conjecture for direct products of complete graphs
The finite-subset covering conjecture for direct products of complete graphs
For a positive integer , let have vertex set and an edge between two sequences precisely when they differ in every coordinate. Let be finite.
Finite-subset covering conjecture. There exist sets whose union is , such that for every , either is contained in a hyperplane of the form or the induced graph is connected.
This is presented as another version of the monochromatic component covering conjecture. The supplied text does not give a resolution status for this formulation, so it remains open in the database.
Sources & referencesView supporting material
Primary source
Luka Milićević, “Covering complete graphs by monochromatically bounded sets”, arXiv:1705.09370 (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.