Pith. sign in

REVIEW 1 cited by

On off-diagonal hypergraph Ramsey numbers

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 2404.02021 v1 pith:VX7FSXGZ submitted 2024-04-02 math.CO

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

A fundamental problem in Ramsey theory is to determine the growth rate in terms of $n$ of the Ramsey number $r(H, K_n^{(3)})$ of a fixed $3$-uniform hypergraph $H$ versus the complete $3$-uniform hypergraph with $n$ vertices. We study this problem, proving two main results. First, we show that for a broad class of $H$, including links of odd cycles and tight cycles of length not divisible by three, $r(H, K_n^{(3)}) \ge 2^{\Omega_H(n \log n)}$. This significantly generalizes and simplifies an earlier construction of Fox and He which handled the case of links of odd cycles and is sharp both in this case and for all but finitely many tight cycles of length not divisible by three. Second, disproving a folklore conjecture in the area, we show that there exists a linear hypergraph $H$ for which $r(H, K_n^{(3)})$ is superpolynomial in $n$. This provides the first example of a separation between $r(H,K_n^{(3)})$ and $r(H,K_{n,n,n}^{(3)})$, since the latter is known to be polynomial in $n$ when $H$ is linear.

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. Off-Diagonal Ramsey Numbers for Linear Hypergraphs

    math.CO 2025-07 conditional novelty 7.0 of 10

    For every k≥4 and C>1 there is a linear k-uniform hypergraph H with off-diagonal Ramsey number r(H,K_n^{(k)}) at least the (k-2)-fold tower of 2^{(log n)^C}.

Pith tools