Maximum connectivity preserved by quantum isomorphism
Determine the maximum integer k such that every graph that is k-connected remains k-connected under quantum isomorphism.
References
What is the maximum k such that k-connectivity is preserved under quantum isomorphism? That is, what is the maximum k such that for every k-connected graph G we have that every graph quantum isomorphic to G is k-connected?
— Block structures of graphs and quantum isomorphism
(2502.19343 - Freslon et al., 26 Feb 2025) in Question 6.3, Section 6, p. 20
Question 6.3. What is the maximum k such that k-connectivity is preserved under quantum isomorphism? That is, what is the maximum k such that for every k-connected graph G we have that every graph quantum isomorphic to G is k-connected?
— Block structures of graphs and quantum isomorphism
(2502.19343 - Freslon et al., 26 Feb 2025) in Question 6.3, Section 6, p. 20