REVIEW 2 cited by
Partition universality for graphs of bounded degeneracy and degree
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
abstract
We prove asymptotically optimal bounds on the number of edges a graph $G$ must have in order that any $r$-colouring of $E(G)$ has a colour class which contains every $D$-degenerate graph on $n$ vertices with bounded maximum degree. We also improve the upper bounds on the number of edges $G$ must have in order that any $r$-colouring of $E(G)$ has a colour class which contains every $n$-vertex graph with maximum degree $\Delta$, for each $\Delta\ge 4$. In both cases, we show that a binomial random graph with $Cn$ vertices and a suitable edge probability is likely to provide the desired $G$.
Forward citations
Cited by 2 Pith papers
-
Size-Ramsey numbers of tight paths
For every fixed r and s, the minimum number of edges in a host hypergraph that forces a monochromatic r-uniform tight path on n vertices under any s-colouring grows only linearly in n.
-
Combinatorial theorems relative to sparse sets
A survey of recent progress and open problems on combinatorial theorems relative to sparse random, pseudorandom, and extremal sets.
Discussion (0). Continue with ORCID to comment.