Jiang et al.'s forbidden-subgraph multiplicity conjecture
Jiang et al.'s forbidden-subgraph multiplicity conjecture
Let and . For a finite family of signed graphs, let be the maximum of over all -colorable signed graphs on at most vertices that contain no member of as an induced subgraph and satisfy , where is the -st smallest eigenvalue of . Jiang et al.'s forbidden-subgraph conjecture. For every and , there exists a finite family of signed graphs such that for every and
This conjecture is the forbidden-subgraph estimate underlying the proposed asymptotic formula for . The supplied context does not report a resolution, so the general assertion remains open.
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
Zilin Jiang and Zhiyu Wang, “On the smallest eigenvalues of 3-colorable graphs”, arXiv:2505.03014 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.