The induced -freeness polynomial testability conjecture
The induced -freeness polynomial testability conjecture
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Lior Gishboliner and Asaf Shapira, “Polynomial Property Testing”, arXiv:2508.16878 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.