Erdős–Hajnal–Soukup partition conjecture for infinite digraphs
Let be a countably infinite directed graph. For an independent vertex set , call a quasi-sink if every vertex lies at directed distance at most two into , and call an independent vertex set a quasi-kernel if every vertex lies at directed distance at most two out of .
Erdős–Hajnal–Soukup partition conjecture. There is a partition
such that contains a quasi-sink and contains a quasi-kernel.
This is proposed as a genuine infinite analogue of the Chvátal–Lovász quasi-kernel theorem. The supplied text gives no resolution.
References
Primary source
Péter L. Erdős, Ervin Győri, Tamás Róbert Mezei, Nika Salia and Mykhaylo Tyomkyn, “On the Small Quasi-kernel conjecture”, arXiv:2307.04112 (2024).
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.