Sharp Thresholds for a Phase Transition Related to Weakly Increasing Sequences

DOI10.1093/LOGCOM/EXQ004zbMath1244.03121OpenAlexW2072085302MaRDI QIDQ2882557

Michiel De Smet, Andreas Weiermann

Publication date: 7 May 2012

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/exq004

zbMATH Keywords

phase transitionsErdős-Szekeres theoremRamsey theoryAckermann function

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15)

Related Items (1)

Primitive recursion and the chain antichain principle

This page was built for publication: Sharp Thresholds for a Phase Transition Related to Weakly Increasing Sequences