Petrovic's two 4-kings conjecture for bipartite hypertournaments

Let BB be a bipartite 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 BB has no transmitters, then each partite set of BB 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

Never refreshed

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.