Efficient trace frequency queries in sparse graphs

Understanding how a vertex relates to a set of vertices is a fundamental task in graph analysis. Given a graph~$G$ and a vertex set~$X \subseteq V(G)$, consider the collection of subsets of the form~$N(u) \cap X$ where~$u$ ranges over all vertices outside~$X$. These intersections, whi