Petrovic's 4-king conjecture for multipartite hypertournaments
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.
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
Sign in to submit a solution.
No solutions have been posted yet.