Pith. sign in

REVIEW 1 cited by

A new variant of the Erd\H{o}s-Gy\'{a}rf\'{a}s problem on $K_{5}$

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 2306.14682 v2 pith:IEN47QD2 submitted 2023-06-26 math.CO

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

Signed reviews

No signed human review yet.

0 comments
abstract

Motivated by an extremal problem on graph-codes that links coding theory and graph theory, Alon recently proposed a question aiming to find the smallest number $t$ such that there is an edge coloring of $K_{n}$ by $t$ colors with no copy of given graph $H$ in which every color appears an even number of times. When $H=K_{4}$, the question of whether $n^{o(1)}$ colors are enough, was initially emphasized by Alon. Through modifications to the coloring functions originally designed by Mubayi, and Conlon, Fox, Lee and Sudakov, the question of $K_{4}$ has already been addressed. Expanding on this line of inquiry, we further study this new variant of the generalized Ramsey problem and provide a conclusively affirmative answer to Alon's question concerning $K_{5}$.

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. Odd Ramsey numbers of multipartite graphs and hypergraphs

    math.CO 2025-07 conditional novelty 6.0 of 10

    For every fixed t and k, r_odd(K_{n,n}, K_{2,t}) = n/t + o(n) and r_odd(K^{(k)}_{n,...,n}, K_{1,...,1,2,2}) = n/2 + o(n).

Pith tools