Cambie–de Verclos–Kang conjecture on triangles in regular graphs
Cambie–de Verclos–Kang conjecture on triangles in regular graphs
For positive integers and , let be the minimum number of triangles over all -regular graphs on vertices. Let denote the family of extremal graphs referred to in the source.
Cambie–de Verclos–Kang conjecture. For every odd integer and even integer with
Moreover, the extremal graphs must belong to .
This conjecture seeks the exact minimum number of triangles in regular graphs in the range above, together with a characterization of all extremal graphs. The paper records it as a conjecture of Cambie, de Joannis de Verclos, and Kang; the supplied material gives no resolution.
Sources & referencesView supporting material
Primary source
Jialin He, Xinmin Hou, Jie Ma and Tianying Xie, “Counting triangles in regular graphs”, arXiv:2309.02993 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.