Uniqueness of the predominant orientation type for accordion graphs

Let GG be an (n,v,d)(n,v,d)-accordion graph. An orientation type is non-vanishing when its coefficient in the associated graph polynomial is nonzero, and predominance is with respect to the dominance order on orientation types. Define

Λ(n,v,d)=(0vdv[(n2)d]v[(n1)d]v).\Lambda(n,v,d)=(0^v d^v\cdots [(n-2)d]^v [(n-1)d]^v).

Predominant orientation-type conjecture. The partition Λ(n,v,d)\Lambda(n,v,d) is predominant among all non-vanishing orientation types of GG.

The source proves that Λ(n,v,d)\Lambda(n,v,d) is a maximal orientation type and that it is non-vanishing, but notes that dominance is only a partial order and gives no proof that it is the unique non-vanishing maximal type; the conjecture therefore remains open.

Sources & referencesView supporting material

Primary source

Hamed Pakatchi, “Quantum Hall Ground States and Regular Graphs”, arXiv:1807.01811 (2022).

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.