Faudree–Rousseau–Sheehan's strongly regular graph conjecture

A strongly regular graph srg(ν,k,λ,μ)srg(\nu,k,\lambda,\mu) is a graph of order ν\nu that is kk-regular, with every adjacent pair having λ\lambda common neighbors and every nonadjacent pair having μ\mu common neighbors. Define

s=kλ1,t=kμ.s=k-\lambda-1,\qquad t=k-\mu.

Faudree–Rousseau–Sheehan's conjecture. There exists a constant c2c\ge2 such that for every strongly regular graph srg(ν,k,λ,μ)srg(\nu,k,\lambda,\mu),

2(s+t)νc.2(s+t)-\nu\le c.

The paper says this conjecture is closely related to the linear upper-bound conjecture for book Ramsey numbers and places it in the context of strongly regular graphs, which provide lower bounds for related Ramsey numbers. No resolution is given in the supplied source.

Sources & referencesView supporting material

Primary source

Xun Chen, Qizhong Lin and Chunlin You, “Ramsey numbers of large books”, arXiv:2103.05814 (2021).

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.