Pith. sign in

REVIEW

Rainbow powers of a Hamilton cycle in G(n,p)

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2210.08534 v2 pith:3FWCU6WS submitted 2022-10-16 math.CO

classification math.CO
keywords copycyclehamiltonrainbowthresholdcoloredcolorsconstant
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We show that the threshold for having a rainbow copy of a power of a Hamilton cycle in a randomly edge colored copy of $G_{n,p}$ is within a constant factor of the uncolored threshold. Our proof requires $(1+\varepsilon)$ times the minimum number of colors.

Discussion (0). Continue with ORCID to comment.

Pith tools