Weighted Turán conjecture for two-dimensional vector weights
Weighted Turán conjecture for two-dimensional vector weights
Let be sufficiently large and let be a graph with clique number . Assign a vector to each vertex , and define
for each pair of vertices . Suppose that for every . Weighted Turán conjecture. Then
where the sum on the left counts each edge once.
This is presented as a weighted analogue of Turán's theorem and as a reformulation of the preceding conjecture on ; no resolution is given in the source.
Sources & referencesView supporting material
Primary source
Gabriel Coutinho, Thomás Jung Spier and Shengtong Zhang, “Conic programming to understand sums of squares of eigenvalues of graphs”, arXiv:2411.08184 (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.