Asymptotic Bounds for t(3,n) and an Application to t(4,n)

Meng Ji, Yaping Mao, Ingo Schiermeyer

A set of vertices $X\subseteq V$ in a simple graph $G(V,E)$ is irredundant if each vertex $x\in X$ is either isolated in the induced subgraph $G[X]$ or else has a private neighbor…