3 papers
math.CO2026
A resolution of ErdÅs Problem #190 via ErdÅs-Lovász, BCT, and Baker-Harman-Pintz
Ji Ho Bae
Let H(k) be the smallest N such that every finite coloring of [N] contains a monochromatic or rainbow k-term arithmetic progression. ErdÅs and Graham asked whether $H(k)^{1/k}/k \…
math.CO2026
Quantum Query Complexity of the Hyperoctahedral Group
Ji Ho Bae
We determine the quantum query complexity of oracle identification on the hyperoctahedral group with respect to the natural representation: $Q_{LV}(…
math.CO2026
Vertex-minor Ramsey numbers: exact values and extremal structure
Ji Ho Bae
We determine the vertex-minor Ramsey number $\Rvm(4)=11$, where $\Rvm(k)$ is the smallest~ such that every -vertex graph contains the edgeless graph~ as a vertex-minor.…