Pith. sign in

REVIEW

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.02301 v2 pith:JIKAOVQ5 submitted 2022-10-05 math.CO

A note on non-isomorphic edge-color classes in random graphs

classification math.CO
keywords classesgraphrandombehaviorclassicalcolorcolorsedge-color
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

For a graph $G$, let $\tau(G)$ be the maximum number of colors such that there exists an edge-coloring of $G$ with no two color classes being isomorphic. We investigate the behavior of $\tau(G)$ when $G=G(n, p)$ is the classical Erd\H{o}s-R\'enyi random graph.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.