Zishen Qu

activity

20212025

most citedQuiver superconformal index and giant gravitons: asymptotics and expansions

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2025

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n /2 + 1$ vertices

Alexandr V. Kostochka, Zishen Qu, Maddy Ritter +1

The $\textit{$m$-deck}$ of an $n$ -vertex graph is the multiset of unlabeled induced subgraphs with $m$ vertices. Caterpillars are trees in which all nonleaf vertices lie on a singl…

math.CO2023

Another Proof of the Generalized Tutte--Berge Formula for $f$ -Bounded Subgraphs

Zishen Qu, Douglas B. West

Given a nonnegative integer weight $f (v)$ for each vertex $v$ in a multigraph $G$ , an {\it $f$ -bounded subgraph} of $G$ is a multigraph $H$ contained in $G$ such that $d_H(v)\le f(…

math.CO2022★ 1 cited

Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Patrick Hompe, Zishen Qu, Sophie Spirkl

For a digraph $G$ and $v \in V (G)$ , let $δ^{+} (v)$ be the number of out-neighbors of $v$ in $G$ . The Caccetta-Häggkvist conjecture states that for all $k \geq 1$ , if $G$ is a digraph…

math.CO2022

Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs

Aristotelis Chaniotis, Zishen Qu, Sophie Spirkl

Given a graph $G$ and a graph property $P$ we say that $G$ is minimal with respect to $P$ if no proper induced subgraph of $G$ has the property $P$ . An HC-obstruction is a minimal…

math.CO2021

Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs

Joseph Cheriyan, Sepehr Hajebi, Zishen Qu +1

In 1981, Duffus, Gould, and Jacobson showed that every connected graph either has a Hamiltonian path, or contains a claw ( $K_{1, 3}$ ) or a net (a fixed six-vertex graph) as an induc…

Caterpillars with n vertices are reconstructible from subgraphs with at most n/2+1 vertices

Another Proof of the Generalized Tutte--Berge Formula for f-Bounded Subgraphs

Improved bounds for the triangle case of Aharoni's rainbow generalization of the Caccetta-Häggkvist conjecture

Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs

Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n /2 + 1$ vertices

Another Proof of the Generalized Tutte--Berge Formula for $f$ -Bounded Subgraphs