The crown graph extremal representation-number conjecture

About 8 years old · traced to

Let Hn,nH_{n,n} be the crown graph obtained from the complete bipartite graph on two parts of size nn by deleting a perfect matching. The crown graph extremal conjecture. Hn,nH_{n,n} has the highest representation number among all bipartite graphs on 2n2n vertices. The representation number of Hn,nH_{n,n} is known to be 4⌈n/2⌉4\lceil n/2\rceil for n≥5n\geq 5, but it remains unknown whether it is maximal among all bipartite graphs on 2n2n vertices.

References

Primary source

Özgür Akgün, Ian P. Gent, Sergey Kitaev and Hans Zantema, “Solving computational problems in the theory of word-representable graphs”, arXiv:1808.01215 (2018).

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.