Pith. sign in

REVIEW 2 cited by

Size-Ramsey numbers of powers of hypergraph trees and long subdivisions

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 2103.01942 v2 pith:F3XKXPE3 submitted 2021-03-02 math.CO

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

The $s$-colour size-Ramsey number of a hypergraph $H$ is the minimum number of edges in a hypergraph $G$ whose every $s$-edge-colouring contains a monochromatic copy of $H$. We show that the $s$-colour size-Ramsey number of the $t$-power of the $r$-uniform tight path on $n$ vertices is linear in $n$, for every fixed $r, s, t$, thus answering a question of Dudek, La Fleur, Mubayi, and R\"odl (2017). In fact, we prove a stronger result that allows us to deduce that powers of bounded degree hypergraph trees and powers of `long subdivisions' of bounded degree hypergraphs have size-Ramsey numbers that are linear in the number of vertices. This extends and strongly generalises recent results about the linearity of size-Ramsey numbers of powers of bounded degree trees and of long subdivisions of bounded degree graphs.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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

  1. Size-Ramsey numbers of tight paths

    math.CO 2025-07 conditional novelty 8.0 of 10

    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.

  2. Combinatorial theorems relative to sparse sets

    math.CO 2026-08 unverdicted novelty 1.0 of 10

    A survey of recent progress and open problems on combinatorial theorems relative to sparse random, pseudorandom, and extremal sets.

Pith tools