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
Signed reviews
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}$.
Forward citations
Cited by 1 Pith paper
-
Odd Ramsey numbers of multipartite graphs and hypergraphs
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).
Discussion (0). Continue with ORCID to comment.