Petrovic's 4-king conjecture for multipartite hypertournaments
Let be a multipartite -hypertournament, where . A vertex is a transmitter if it has no incoming arc with any vertex from a different partite set, and a 4-king is a vertex from which every vertex is reachable by a path of length at most . Petrovic's conjecture. If has at most one transmitter, then contains a 4-king. This generalizes the corresponding result for multipartite tournaments and was known for bipartite -hypertournaments; the paper states that it will prove the conjecture affirmatively.
References
Primary source
Jiangdong Ai, Stefanie Gerke and Gregory Gutin, “Kings in Multipartite Hypertournaments”, arXiv:2011.05878 (2021).
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.