pith. sign in

Title resolution pending

· 1980

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Coloring powers of random graphs

math.CO · 2026-04-15 · unverdicted · novelty 7.0

For p = d/n the r-th power has maximum degree ~ log n over (r+1)-fold log and chromatic number sandwiched between the maximum degrees of the floor(r/2) and (r-1) powers plus one (equality at r=2); for d = omega(log n) up to n^{1/r-Omega(1)} the chromatic number is Theta(d^r / log d).

citing papers explorer

Showing 1 of 1 citing paper.

  • Coloring powers of random graphs math.CO · 2026-04-15 · unverdicted · none · ref 9

    For p = d/n the r-th power has maximum degree ~ log n over (r+1)-fold log and chromatic number sandwiched between the maximum degrees of the floor(r/2) and (r-1) powers plus one (equality at r=2); for d = omega(log n) up to n^{1/r-Omega(1)} the chromatic number is Theta(d^r / log d).