Wentao Zhang

collaborators

2 papers

math.CO2025

New lower bounds on the non-repetitive chromatic number of some graphs

Tianyi Tao, Junchi Zhang, Wentao Zhang +1

A graph $ G $ is said to be (vertex) non-repetitively colored if no simple path in $ G $ has a sequence of vertex colors that forms a repetition. Formally, a coloring \( c: V(G…

math.CO2025

Maximum in-general-position set in a random subset of $F_{q}^{d}$

Yaobin Chen, Jiaxi Nie, Jing Yu +1

Let $I^\pm (F_{q}^{d}, p)$ be the maximum possible size of a point set in general position in a $p$ -random subset of $F_{q}^{d}$ . We determine the order of magnitude of $Î±(…

New lower bounds on the non-repetitive chromatic number of some graphs

Maximum in-general-position set in a random subset of Fqd​

Maximum in-general-position set in a random subset of $F_{q}^{d}$