Separating Polynomial χ-Boundedness from χ-Boundedness

Brianski, M; Davies, J; Walczak, B

Brianski, M (通讯作者),Jagiellonian Univ, Fac Math & Comp Sci, Dept Theoret Comp Sci, Krakow, Poland.

COMBINATORICA, 2023; ():

Abstract

Extending the idea from the recent paper by Carbonero, Hompe, Moore, and Spirkl, for every function f : N -> N boolean OR {infinity} with f (1) = 1......

Full Text Link