A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model

Christine Awofeso, Patrick Greaves, Oded Lachish +2

We study property testing in the \emph{random neighbor oracle} model for graphs, originally introduced by Czumaj and Sohler [STOC 2019]. Specifically, we initiate the study of char…