We prove a conjecture of Conlon, Fox, Gunby, He, Mubayi, Suk, Verstra\"{e}te, and Yu that for a $3$-graph $H$, the off-diagonal Ramsey number $R(H,n)$ is polynomial in $n$ if and only if $H$ is isomorphic to a subgraph of the"depth-$t$ iterated blowup"$\textsf{B}_t$ for an integer $t\geq 0$. Here, the $3$-graphs $\text...
<jats:p>
A
<jats:italic>bull</jats:italic>
is a graph obtained from a four-vertex path by adding a vertex adjacent to the two middle vertices of the path. A graph
<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML">...
Sepehr Hajebi· Innovations in Graph Theory· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.