Counting small induced subgraphs with hereditary properties

DOI10.1145/3519935.3520008arXiv2111.02277OpenAlexW3210858999MaRDI QIDQ6083609

Jacob Focke, Marc Roth

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.02277

zbMATH Keywords

induced subgraphsgraph homomorphismshereditary propertiesparameterized complexitycounting complexityfine-grained complexity

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Counting small induced subgraphs with hereditary properties