The finite-subset covering conjecture for direct products of complete graphs

For a positive integer ll, let GlG_l have vertex set N0l\mathbb{N}_0^l and an edge between two sequences precisely when they differ in every coordinate. Let XN0lX\subset\mathbb{N}_0^l be finite.

Finite-subset covering conjecture. There exist sets X1,,XlXX_1,\dots,X_l\subseteq X whose union is XX, such that for every ii, either XiX_i is contained in a hyperplane of the form {xi=c}\{x_i=c\} or the induced graph Gl[Xi]G_l[X_i] 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

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.