Homology conjecture for flag complexes of complete digraphs

At least 1 year old · documented by

Let GnG_n be a complete digraph on nn nodes, and let \dFl(Gn)\dFl(G_n) denote its flag complex. Write Hk(\dFl(Gn))H_k(\dFl(G_n)) for the kk-th homology group, and let !n!n be the number of derangements of 1,…,n\\{1,\dots,n\\}. Homology conjecture for complete digraphs. If n>1n>1, then

dim⁡Hk(\dFl(Gn))={1if k=0,!nif k=n−1,0otherwise.\dim H_k(\dFl(G_n)) = \begin{cases} 1 & \text{if } k=0,\\ \\ !n & \text{if } k=n-1,\\ \\ 0 & \text{otherwise}. \end{cases}

Although \dFl(Gn)\dFl(G_n) is not contractible for n>1n>1, this conjecture predicts that its homology is concentrated in dimensions 00 and n−1n-1. It has been verified computationally for n≤8n\leq 8 using Flagser, but no general proof is given here.

References

Primary source

Thomas Chaplin, Heather A. Harrington and Ulrike Tillmann, “A notion of homotopy for directed graphs and their flag complexes”, arXiv:2411.04572 (2024).

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.