Yanbo Zhang

activity

20182024

collaborators

3 papers

math.CO2024

Disproofs of four Gallai-Ramsey-type conjectures

Yanbo Zhang, Yaojun Chen

As a significant variation of Ramsey numbers, the Gallai-Ramsey number $G R_{k} (H)$ refers to the smallest positive integer $r$ such that, by coloring the edges of $K_{r}$ with at most…

math.CO2020

The Ramsey number of a long even cycle versus a star

Peter Allen, Tomasz Łuczak, Joanna Polcyn +1

We find the exact value of the Ramsey number $R (C_{2 ℓ}, K_{1, n})$ , when $ℓ$ and $n = O (ℓ^{10/9})$ are large. Our result is closely related to the behaviour of Turán number $e…

nlin.CG2018

Definition and Identification of Information Storage and Processing Capabilities as Possible Markers for Turing-universality in Cellular Automata

Yanbo Zhang

To identify potential universal cellular automata, a method is developed to measure information processing capacity of elementary cellular automata. We consider two features of cel…