Homology conjecture for flag complexes of complete digraphs

From papers

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

dimHk(\dFl(Gn))={1if k=0,!nif k=n1,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 n1n-1. It has been verified computationally for n8n\leq 8 using Flagser, but no general proof is given here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.