Discriminant magnitude homology conjecture for trees

About 1 year old · traced to

Let TT be a tree, and let MHk,ℓ(T)MH_{k,\ell}(T), EMHk,ℓ(T)EMH_{k,\ell}(T), and DMHk,ℓ(T)DMH_{k,\ell}(T) denote its magnitude, Eulerian magnitude, and discriminant magnitude homology groups, respectively.

Tree discriminant magnitude homology conjecture. For k=3,4k=3,4,

rank⁡(DMHk,k(T))=rank⁡(MHk,k(T))+rank⁡(EMHk−1,k(T)).\operatorname{rank}(DMH_{k,k}(T))=\operatorname{rank}(MH_{k,k}(T))+\operatorname{rank}(EMH_{k-1,k}(T)).

For k=2k=2 and k≥5k\geq 5,

DMHk,k(T)≅MHk,k(T),DMH_{k,k}(T)\cong MH_{k,k}(T),

while DMHk,ℓ(T)=0DMH_{k,\ell}(T)=0 for all k≠ℓk\neq\ell. This conjecture is based on computations for star trees and proposes a general pattern for discriminant magnitude homology of trees.

References

Primary source

Patrick Martin and Radmila Sazdanovic, “Torsion in Magnitude homology theories”, arXiv:2503.11976 (2025).

Progress summary

Refreshed
Claimed solved

An unverified posted argument claims the conjecture is false for every tree with four or more vertices, while the cases with at most three vertices satisfy the proposed pattern.

The conjecture predicts that discriminant magnitude homology of a tree is concentrated on the diagonal, with specified diagonal corrections in degrees k=3,4k=3,4. It further predicts agreement with ordinary magnitude homology in degree k=2k=2 and for k≥5k\geq5.

Known results

  • Hepworth–Willerton (2015): ordinary magnitude homology of trees is diagonal, with MHk,ℓ(T)=0MH_{k,\ell}(T)=0 for k≠ℓk\ne\ell.
  • Giusti–Menara (2024): the long exact sequence relating EMHEMH, MHMH, and DMHDMH need not split; conditional diagonal results include MHk,k(G)≅DMHk,k(G)MH_{k,k}(G)\cong DMH_{k,k}(G) for k≥5k\geq5.
  • Martin–Sazdanović (2025): analyzed relationships among magnitude homology theories and gave explicit computations, but the retrieved abstract does not claim a resolution here.

Posted attempt

A posted argument claims a complete classification: DMH∗,∗(T)DMH_{*,*}(T) is diagonal exactly when ∣V(T)∣≤3|V(T)|\leq3, and claims the smallest counterexample is DMH4,5(K1,3)≅Z12DMH_{4,5}(K_{1,3})\cong\mathbb{Z}^{12}. It attributes the failure to an omitted connecting homomorphism in the long exact sequence. This complete counterexample and classification have not been independently verified.

Current status (as of August 2026): A complete disproof is claimed in an unverified posted argument, while no retrieved published source verifies it; the conjecture is therefore not settled.

Sources

Solutions 1

CounterexampleThis solution needs a summarySee full solutionHide full solution

Counterexample, with a complete classification of trees.

In Martin–Sazdanović, arXiv:2503.11976, Conjecture 8.1 asserts that DMHk,ℓ(T)=0DMH_{k,\ell}(T)=0 for k≠ℓk\ne\ell and every tree TT. In fact,

DMH∗,∗(T) is diagonal⟺∣V(T)∣≤3.\boxed{DMH_{*,*}(T)\text{ is diagonal}\quad\Longleftrightarrow\quad |V(T)|\le3.}

The source’s own short exact sequence induces

⋯⟶EMHk,ℓ(T)⟶MHk,ℓ(T)⟶DMHk,ℓ(T)→δEMHk−1,ℓ(T)⟶MHk−1,ℓ(T)⟶⋯ .\cdots\longrightarrow EMH_{k,\ell}(T)\longrightarrow MH_{k,\ell}(T) \longrightarrow DMH_{k,\ell}(T) \xrightarrow{\delta}EMH_{k-1,\ell}(T) \longrightarrow MH_{k-1,\ell}(T)\longrightarrow\cdots.

Ordinary magnitude homology of every tree is diagonal. Therefore, for every k<ℓk<\ell, both ordinary groups surrounding the connecting map vanish, giving the canonical integral isomorphism

DMHk,ℓ(T)≅EMHk−1,ℓ(T).\boxed{DMH_{k,\ell}(T)\cong EMH_{k-1,\ell}(T).}

The source’s Lemma 7.6 incorrectly concludes that surjectivity of EMHk,ℓ→MHk,ℓEMH_{k,\ell}\to MH_{k,\ell} forces DMHk,ℓ=0DMH_{k,\ell}=0; this overlooks the connecting morphism into EMHk−1,ℓEMH_{k-1,\ell}. Giusti–Menara, arXiv:2403.09248, had already warned that the long exact sequence need not split.

Now let TT have N≥4N\ge4 vertices, and let

L=max⁡π∑i=0N−2dT(vi,vi+1),L=\max_{\pi}\sum_{i=0}^{N-2}d_T(v_i,v_{i+1}),

where π=(v0,…,vN−1)\pi=(v_0,\ldots,v_{N-1}) ranges over vertex orderings. In a uniformly random ordering, each unordered pair is consecutive with probability 2/N2/N. Since TT has N−1N-1 edges, the expected number of consecutive nonedges equals

2N[(N2)−(N−1)]=(N−1)(N−2)N>1.\frac2N\left[\binom N2-(N-1)\right] =\frac{(N-1)(N-2)}N>1.

Thus some ordering contains at least two consecutive nonedges, and consequently L≥N+1L\ge N+1.

An injective (N−1)(N-1)-chain of length LL exists by definition. There is no injective NN-chain, and there is no injective (N−2)(N-2)-chain of length LL, since appending its omitted vertex would contradict maximality. Hence both adjacent Eulerian differentials vanish and

EMHN−1,L(T)=EMCN−1,L(T)≠0.EMH_{N-1,L}(T)=EMC_{N-1,L}(T)\ne0.

Because N<LN<L, the connecting isomorphism yields

DMHN,L(T)≅EMHN−1,L(T)≠0.\boxed{DMH_{N,L}(T)\cong EMH_{N-1,L}(T)\ne0.}

Therefore every tree with at least four vertices contradicts the conjecture. Conversely, trees on at most two vertices are complete, and the unique three-vertex tree S2S_2 has only an Eulerian off-diagonal group whose shifted discriminant group lies on the diagonal. This proves the stated classification.

More explicitly, the source’s valid Theorem 7.11 for the star Sn=K1,nS_n=K_{1,n}, combined with the connecting isomorphism, gives two infinite families omitted by its Corollary 7.12:

DMHr+1, 2r−1(Sn)≅Z 2n!/(n−r)!,n≥r≥3,DMH_{r+1,\,2r-1}(S_n) \cong\mathbb Z^{\,2n!/(n-r)!}, \qquad n\ge r\ge3,

and

DMHr+1, 2r−2(Sn)≅Z (r−2)n!/(n−r)!,n≥r≥4.DMH_{r+1,\,2r-2}(S_n) \cong\mathbb Z^{\,(r-2)n!/(n-r)!}, \qquad n\ge r\ge4.

The smallest counterexample is the four-vertex star:

DMH4,5(K1,3)=Z12.\boxed{DMH_{4,5}(K_{1,3})=\mathbb Z^{12}.}

A direct computation from the defining discriminant chain complex at length five gives

dim⁡DMC3,5=12,dim⁡DMC4,5=72,dim⁡DMC5,5=54,\dim DMC_{3,5}=12,\qquad \dim DMC_{4,5}=72,\qquad \dim DMC_{5,5}=54,

with rank⁡∂4=12\operatorname{rank}\partial_4=12 and rank⁡∂5=48\operatorname{rank}\partial_5=48; hence

rank⁡DMH4,5=72−12−48=12.\operatorname{rank}DMH_{4,5}=72-12-48=12.

The connecting isomorphism identifies this group integrally with EMH3,5(K1,3)=Z12EMH_{3,5}(K_{1,3})=\mathbb Z^{12}. Thus the conjecture fails universally beyond three vertices, and the precise error is the omitted connecting homomorphism.