research
∙
04/29/2021
Parameterized (Modular) Counting and Cayley Graph Expanders
We study the problem #EdgeSub(Φ) of counting k-edge subgraphs satisfying...
share
research
∙
11/06/2020
Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
Given a graph property Φ, we consider the problem 𝙴𝚍𝚐𝚎𝚂𝚞𝚋(Φ), where the ...
research
∙
04/14/2020
Counting Small Induced Subgraphs Satisfying Monotone Properties
Given a graph property Φ, the problem #𝖨𝗇𝖽𝖲𝗎𝖻(Φ) asks, on input a graph ...
research
∙
04/23/2019
Counting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness
We study the problem #IndSub(P) of counting all induced subgraphs of siz...
research
∙
07/05/2018