The Henson graphs: colorings and codings
By recent work of \citet{DobrinenICM} and \citet{Balko7} we know that every finite $G$ in the Henson graph $\mathbb{H}_{n+1}$ (the universal ultrahomogeneous $(n+1)$-clique free graph) has exact finite big Ramsey degree $k({G,n})$. That is, there is a positive integer $k({G,n})$ such that for each finite coloring $C$ of the copies of $G$ in $\mathbb{H}_{n+1}$, there is $\tilde{\mathbb{H}}$, a substructure of $\mathbb{H}_{n+1}$ and isomorphic to $\mathbb{H}_{n+1}$, such that in $\tilde{\mathbb{H}}$ at most $k({G,n})$ colors are used on the copies of $G$ in $\tilde{\mathbb{H}}$. Moreover, for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.09894
curl -X POST /api/v1/records/arxiv/2604.09894/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.09894/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'