Existence conjecture for doubly saturated Ramsey-good graphs
Statement
Let with and . A graph is doubly saturated -good if it is -good and remains so under the relevant double-saturation condition described in the paper. Existence conjecture. For every such pair , there is a doubly saturated -good graph. The conjecture extends the authors' construction of infinitely many circulant examples, while the exceptional parameter pairs are excluded; its general status is open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.