p-Goodness Threshold Not Tight for Books

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

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