Petrovic's 4-king conjecture for multipartite hypertournaments

From papers

Let HH be a multipartite kk-hypertournament, where k2k\ge 2. 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 44. Petrovic's conjecture. If HH has at most one transmitter, then HH contains a 4-king. This generalizes the corresponding result for multipartite tournaments and was known for bipartite kk-hypertournaments; the paper states that it will prove the conjecture affirmatively.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Jiangdong Ai, Stefanie Gerke and Gregory Gutin, “Kings in Multipartite Hypertournaments”, arXiv:2011.05878 (2021).

Solutions 0

No solutions have been posted yet.