Average-case deck conjecture for vertex-deleted Ramsey numbers
Statement
For a graph , let be the multiset of all vertex-deleted induced subgraphs of . Average-case deck conjecture. There exists an absolute constant such that, for every graph , at least members satisfy
This is an average-case counterpart to the disproved assertion that every vertex-deleted graph preserves a constant fraction of the original Ramsey number; the source also discusses a stronger, unasserted possibility involving all but members.
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.