Petrovic's 4-king conjecture for multipartite hypertournaments

At least 5 years old · documented by

Let HH be a multipartite kk-hypertournament, where k≥2k\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.

References

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.