Correct upper-tail behaviour for stars without a lower bound on epsilon
Statement
Let , let be the number of copies of in , and define
For , let be as in the upper-tail theorem, and for and satisfying and , where
Correct upper-tail behaviour. Theorem~ remains valid without the assumption ; equivalently,
The preceding theorem establishes the correct dependence of the stars' upper tail on up to constant factors in the exponent, and in particular resolves a problem of Janson and Ruciński for stars. Removing the lower-bound assumption on would extend that result to the remaining parameter range, but the source provides no resolution status for this assertion.
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.