p-Goodness Threshold Not Tight for Books

AX_ramsey_goodness_books_threshold_not_tight

Source: arXiv:2109.09205 — Ramsey goodness of books revisited

Informal Belief on Non-Optimality of p-Goodness Bound · arXiv:2109.09205

arXiv Informal medium confidence— first stated 2023-07-14

Authors: Jacob Fox, Xiaoyu He, Yuval Wigderson

Diagnostic tag ill-posed high confidence

The phrase "not best possible" has no quantified meaning; the bound is literally improvable for p=2 and k=1, but the intended nondegenerate asymptotic claim is unspecified.

Caveat. No improvement is obtained for p>=3 and k>=2, and the unverified 2025 article is not used.

Attack verdicts are unrefereed model self-reports. An ill-posed label is a diagnostic of the catalog statement supplied to the model, not a literature-review status or a peer-reviewed result.

Assessed 2026-09-01 with gpt-5.6-sol · view the full attack artifact.

Status open medium confidence

Fox, He, and Wigderson establish in Theorem 1.1 of arXiv:2109.09205 that every book $B_{k,n}$ with $n \geq 2^{k^{10p}}$ is $p$-good, and remark (without formal conjecture) that this bound is not best possible. No verified follow-up paper that explicitly improves this bound was found. A 2025 Discrete Mathematics paper titled 'Ramsey goodness of large books revisited' exists on ScienceDirect but was inaccessible for content verification.

Reviewer notes. A 2025 paper titled 'Ramsey goodness of large books revisited' (Discrete Mathematics, ScienceDirect pii/S0012365X2500545X) appeared in searches but returned HTTP 403 and could not be verified for content. It may address the bound, but cannot be confirmed. Confidence is medium rather than high due to this unverified candidate. The informal belief is a soft authorial remark in the concluding section, not a formal conjecture with a precise target bound.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Informal. The bound $n \geq 2^{k^{10p}}$ in Theorem 1.1 is not best possible.

Context

Immediately after stating Theorem 1.1, the authors remark that they do not expect the bound $n \geq 2^{k^{10p}}$ to be best possible, and indicate that they discuss this further in the concluding remarks (Section 4).

Notes. PDF source — exponent reconstructed as $k^{10p}$ from surrounding proof; stated in prose as 'We do not expect the bound $n \geq 2k^{10p}$ to be best possible'.

Source paper

Ramsey goodness of books revisited
Jacob Fox, Xiaoyu He, Yuval Wigderson · 2023-07-14
https://arxiv.org/abs/2109.09205 PDF source