Characteristic-polynomial conjecture for parameter matrices of hypergraph transversals

Let S\mathbb{S} be the parameter matrix of a kk-transversal in a dd-uniform rr-regular hypergraph G\mathcal{G}. Let ξ\xi be a dd-th primitive root of unity. Characteristic-polynomial conjecture. The characteristic polynomial of S\mathbb{S} is

φ(λ)=λd2i=jd(λξjkr).\varphi(\lambda)=\lambda^{d-2}\prod\limits_{i=j}^d(\lambda-\xi^{jk}r).

The preceding result identifies the eigenvalues of the parameter matrix; this conjecture further specifies their algebraic multiplicities through the characteristic polynomial. The source also notes the belief that all nonzero eigenvalues have the same algebraic multiplicity, but provides no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Anna A. Taranenko, “Perfect colorings of hypergraphs”, arXiv:2208.03447 (2024).

Additional references

2 papers in this index state this conjecture (2017–2022). The statement above is taken from the most recent of them; the others are arXiv:1705.03709.

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.