The induced -freeness polynomial testability conjecture
Let denote the cycle with four vertices, and let be the query complexity for testing induced -freeness. Induced -freeness conjecture.
This is the remaining case in the characterization of graphs with polynomially testable induced-freeness, following the known results for the other graphs.
References
Primary source
Lior Gishboliner and Asaf Shapira, “Polynomial Property Testing”, arXiv:2508.16878 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.