Pith. sign in

REVIEW 1 cited by

The generalized Ramsey number $f(n, 5, 8) = \frac 67 n + o(n)$

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 2408.01535 v2 pith:6NFLEJA3 submitted 2024-08-02 math.CO

classification math.CO
keywords coloringnumbercolorsedgesfracgeneralizedramseyasymptotically
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

A $(p, q)$-coloring of $K_n$ is a coloring of the edges of $K_n$ such that every $p$-clique has at least $q$ distinct colors among its edges. The generalized Ramsey number $f(n, p, q)$ is the minimum number of colors such that $K_n$ has a $(p, q)$-coloring. Gomez-Leos, Heath, Parker, Schweider and Zerbib recently proved $f(n, 5, 8) \ge \frac 67 (n-1)$. Here we prove an asymptotically matching upper bound.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Edge-coloring $K_{n, n}$ with no 2-colored $C_{2k}$

    math.CO 2025-07 accept novelty 7.0 of 10

    The minimum number of colors in a (C_{2k},3)-coloring of K_{n,n} is exactly (7/20)n+o(n) for k=3 and lies between improved explicit bounds for all k≥4.

Pith tools