Alishahi–Meunier conjecture on stable almost fair splittings of paths
Let be a positive integer, and let be a path whose vertex set is partitioned into subsets , each of size at least . A set of vertices is -stable if any two distinct vertices in it are at distance at least in . Alishahi–Meunier's conjecture. There exist pairwise disjoint -stable sets covering all but vertices in each , with sizes differing by at most one, and satisfying
for all and . This conjecture asks for a particularly balanced stable splitting of a path; the source gives no resolution, so its status remains open.
References
Primary source
Alexander Black, Umur Cetin, Florian Frick, Alexander Pacun and Linus Setiabrata, “Fair splittings by independent sets in sparse graphs”, arXiv:1809.03268 (2018).
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.