Brouwer's 2-connectivity conjecture for strongly regular graphs

Let GG be a connected (v,k,λ,μ)(v,k,\lambda,\mu)-strongly regular graph, and let SS be a disconnecting set of GG whose removal disconnects GG into non-singleton components. Brouwer's conjecture. One has

S2kλ2.|S|\geq 2k-\lambda-2.

The bound 2kλ22k-\lambda-2 is the size of the neighborhood of an edge and is therefore the natural candidate for the minimum such disconnecting-set size, denoted by κ2(G)\kappa_2(G). The paper identifies this as Brouwer's 1996 conjecture; its general status is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Sebastian M. Cioaba, Kijung Kim and Jack H. Koolen, “On a conjecture of Brouwer involving the connectivity of strongly regular graphs”, arXiv:1105.0796 (2012).

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.