Testing H-freeness on sparse graphs, the case of bounded expansion

Samuel Humeau, Mamadou Moustapha Kanté, Daniel Mock +2

In property testing, a tester makes queries to (an oracle for) a graph and, on a graph having or being far from having a property P, it decides with high probability whether the gr…