Petrovic's two 4-kings conjecture for bipartite hypertournaments
Petrovic's two 4-kings conjecture for bipartite hypertournaments
Let be a bipartite -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 no transmitters, then each partite set of contains at least two 4-kings. The conjecture is motivated by the corresponding theorem for bipartite tournaments; its resolution is not stated in the supplied text.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.