Alishahi–Meunier conjecture on stable almost fair splittings of paths
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.