BZPEER

preprint2026arXiv

Forecast the Principal, Stabilize the Residual: Subspace-Aware Feature Caching for Efficient Diffusion Transformers

Diffusion Transformer (DiT) models have achieved unprecedented quality in image and video generation, yet their iterative sampling process remains computationally prohibitive. To accelerate inference, feature caching methods have emerged by reusing intermediate representations across timesteps. However, existing caching approaches treat all feature components uniformly. We reveal that DiT feature spaces contain distinct principal and residual subspaces with divergent temporal behavior: the principal subspace evolves smoothly and predictably, while the residual subspace exhibits volatile, low-energy oscillations that resist accurate prediction. Building on this insight, we propose SVD-Cache, a subspace-aware caching framework that decomposes diffusion features via Singular Value Decomposition (SVD), applies exponential moving average (EMA) prediction to the dominant low-rank components, and directly reuses the residual subspace. Extensive experiments demonstrate that SVD-Cache achieves near-lossless across diverse models and methods, including 5.55 $\times$ speedup on FLUX and HunyuanVideo, and compatibility with model acceleration techniques including distillation, quantization and sparse attention. Our code is in supplementary material and will be released on Github.

preprint2026arXiv

From Sketch to Fresco: Efficient Diffusion Transformer with Progressive Resolution

Diffusion Transformers achieve impressive generative quality but remain computationally expensive due to iterative sampling. Recently, dynamic resolution sampling has emerged as a promising acceleration technique by reducing the resolution of early sampling steps. However, existing methods rely on heuristic re-noising at every resolution transition, injecting noise that breaks cross-stage consistency and forces the model to relearn global structure. In addition, these methods indiscriminately upsample the entire latent space at once without checking which regions have actually converged, causing accumulated errors, and visible artifacts. Therefore, we propose \textbf{Fresco}, a dynamic resolution framework that unifies re-noise and global structure across stages with progressive upsampling, preserving both the efficiency of low-resolution drafting and the fidelity of high-resolution refinement, with all stages aligned toward the same final target. Fresco achieves near-lossless acceleration across diverse domains and models, including 10 $\times$ speedup on FLUX, and 5 $\times$ on HunyuanVideo, while remaining orthogonal to distillation, quantization and feature caching, reaching 22 $\times$ speedup when combined with distilled models. Our code is in supplementary material and will be released on Github.

preprint2022arXiv

Overfullness of edge-critical graphs with small minimal core degree

Let $G$ be a simple graph. Denote by $n$ , $Δ(G)$ and $χ' (G)$ be the order, the maximum degree and the chromatic index of $G$ , respectively. We call $G$ \emph{overfull} if $|E(G)|/\lfloor n/2\rfloor > Δ(G)$ , and {\it critical} if $χ'(H) < χ'(G)$ for every proper subgraph $H$ of $G$ . Clearly, if $G$ is overfull then $χ'(G) = Δ(G)+1$ . The \emph{core} of $G$ , denoted by $G_Δ$ , is the subgraph of $G$ induced by all its maximum degree vertices. We believe that utilizing the core degree condition could be considered as an approach to attacking the overfull conjecture. Along this direction, we in this paper show that for any integer $k\geq 2$ , if $G$ is critical with $Δ(G)\geq \frac{2}{3}n+\frac{3k}{2}$ and $δ(G_Δ)\leq k$ , then $G$ is overfull.

preprint2022arXiv

Precoloring extension of Vizing's Theorem for multigraphs

Let $G$ be a graph with maximum degree $Δ(G)$ and maximum multiplicity $μ(G)$ . Vizing and Gupta, independently, proved in the 1960s that the chromatic index of $G$ is at most $Δ(G)+μ(G)$ . The distance between two edges $e$ and $f$ in $G$ is the length of a shortest path connecting an endvertex of $e$ and an endvertex of $f$ . A distance- $t$ matching is a set of edges having pairwise distance at least $t$ . Edwards et al. proposed the following conjecture: For any graph $G$ , using the palette $\{1, \dots, Δ(G)+μ(G)\}$ , any precoloring on a distance- $2$ matching can be extended to a proper edge coloring of $G$ . Girão and Kang verified this conjecture for distance- $9$ matchings. In this paper, we improve the required distance from $9$ to $3$ for multigraphs $G$ with $μ(G) \ge 2$ .

preprint2022arXiv

Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs

Given a multigraph $G=(V,E)$ , the {\em edge-coloring problem} (ECP) is to color the edges of $G$ with the minimum number of colors so that no two adjacent edges have the same color. This problem can be naturally formulated as an integer program, and its linear programming relaxation is called the {\em fractional edge-coloring problem} (FECP). In the literature, the optimal value of ECP (resp. FECP) is called the {\em chromatic index} (resp. {\em fractional chromatic index}) of $G$ , denoted by $χ'(G)$ (resp. $χ^*(G)$ ). Let $Δ(G)$ be the maximum degree of $G$ and let $Γ(G)=\max \Big\{\frac{2|E(U)|}{|U|-1}:\,\, U \subseteq V, \,\, |U|\ge 3 \hskip 2mm {\rm and \hskip 2mm odd} \Big\},$ where $E(U)$ is the set of all edges of $G$ with both ends in $U$ . Clearly, $\max\{Δ(G), \, \lceil Γ(G) \rceil \}$ is a lower bound for $χ'(G)$ . As shown by Seymour, $χ^*(G)=\max\{Δ(G), \, Γ(G)\}$ . In the 1970s Goldberg and Seymour independently conjectured that $χ'(G) \le \max\{Δ(G)+1, \, \lceil Γ(G) \rceil\}$ . Over the past four decades this conjecture, a cornerstone in modern edge-coloring, has been a subject of extensive research, and has stimulated a significant body of work. In this paper we present a proof of this conjecture. Our result implies that, first, there are only two possible values for $χ'(G)$ , so an analogue to Vizing's theorem on edge-colorings of simple graphs, a fundamental result in graph theory, holds for multigraphs; second, although it is $NP$ -hard in general to determine $χ'(G)$ , we can approximate it within one of its true value, and find it exactly in polynomial time when $Γ(G)>Δ(G)$ ; third, every multigraph $G$ satisfies $χ'(G)-χ^*(G) \le 1$ , so FECP has a fascinating integer rounding property.

preprint2021arXiv

An improvement to the vertex-splitting conjecture

For a simple graph $G$ , denote by $n$ , $Δ(G)$ , and $χ'(G)$ its order, maximum degree, and chromatic index, respectively. A connected class 2 graph $G$ is edge-chromatic critical if $χ'(G-e)<Δ(G)+1$ for every edge $e$ of $G$ . Define $G$ to be overfull if $|E(G)|>Δ(G) \lfloor n/2 \rfloor$ . Clearly, overfull graphs are class 2 and any graph obtained from a regular graph of even order by splitting a vertex is overfull. Let $G$ be an $n$ -vertex connected regular class 1 graph with $Δ(G) >n/3$ . Hilton and Zhao in 1997 conjectured that if $G^*$ is obtained from $G$ by splitting one vertex of $G$ into two vertices, then $G^*$ is edge-chromatic critical, and they verified the conjecture for graphs $G$ with $Δ(G)\ge \frac{n}{2}(\sqrt{7}-1)\approx 0.82n$ . The graph $G^*$ is easily verified to be overfull, and so the hardness of the conjecture lies in showing that the deletion of every of its edge decreases the chromatic index. Except in 2002, Song showed that the conjecture is true for a special class of graphs $G$ with $Δ(G)\ge \frac{n}{2}$ , no other progress on this conjecture had been made. In this paper, we confirm the conjecture for graphs $G$ with $Δ(G) \ge 0.75n$ .

preprint2020arXiv

$Δ$ -critical graphs with a vertex of degree 2

Let $G$ be a simple graph with maximum degree $Δ$ . A classic result of Vizing shows that $χ'(G)$ , the chromatic index of $G$ , is either $Δ$ or $Δ+1$ . We say $G$ is of \emph{Class 1} if $χ'(G)=Δ$ , and is of \emph{Class 2} otherwise. A graph $G$ is \emph{ $Δ$ -critical} if $χ'(G)=Δ+1$ and $χ'(H)<Δ+1$ for every proper subgraph $H$ of $G$ , and is \emph{overfull} if $|E(G)|>Δ\lfloor (|V(G)|-1)/2 \rfloor$ . Clearly, overfull graphs are Class 2. Hilton and Zhao in 1997 conjectured that if $G$ is obtained from an $n$ -vertex $Δ$ -regular Class 1 graph with maximum degree greater than $n/3$ by splitting a vertex, then being overfull is the only reason for $G$ to be Class 2. This conjecture was only confirmed when $Δ\ge \frac{n}{2}(\sqrt{7}-1)\approx 0.82n$ . In this paper, we improve the bound on $Δ$ from $\frac{n}{2}(\sqrt{7}-1)$ to $0.75n$ . Considering the structure of $Δ$ -critical graphs with a vertex of degree 2, we also show that for an $n$ -vertex $Δ$ -critical graph with $Δ\ge \frac{3n}{4}$ , if it contains a vertex of degree 2, then it is overfull. We actually obtain a more general form of this result, which partially supports the overfull conjecture of Chetwynd and Hilton from 1986, which states that if $G$ is an $n$ -vertex $Δ$ -critical graph with $Δ>n/3$ , then $G$ contains an overfull subgraph $H$ with $Δ(H)=Δ$ . Our proof techniques are new and might shed some light on attacking both of the conjectures when $Δ$ is large.

preprint2020arXiv

Laminar Tight Cuts in Matching Covered Graphs

An edge cut $C$ of a graph $G$ is {\it tight} if $|C \cap M|=1$ for every perfect matching $M$ of $G$ .~Barrier cuts and 2-separation cuts are called {\it ELP-cuts}, which are two important types of tight cuts in matching covered graphs.~Edmonds, Lovász and Pulleyblank proved that if a matching covered graph has a nontrivial tight cut, then it also has a nontrivial ELP-cut.~Carvalho, Lucchesi, and Murty made a stronger conjecture: given any nontrivial tight cut $C$ in a matching covered graph $G$ , there exists a nontrivial ELP-cut $D$ in $G$ which does not cross $C$ .~We confirm the conjecture in this paper.

preprint2020arXiv

Overfullness of critical class 2 graphs with a small core degree

Let $G$ be a simple graph, and let $n$ , $Δ(G)$ and $χ' (G)$ be the order, the maximum degree and the chromatic index of $G$ , respectively. We call $G$ overfull if $|E(G)|/\lfloor n/2\rfloor > Δ(G)$ , and critical if $χ'(H) < χ'(G)$ for every proper subgraph $H$ of $G$ . Clearly, if $G$ is overfull then $χ'(G) = Δ(G)+1$ . The core of $G$ , denoted by $G_Δ$ , is the subgraph of $G$ induced by all its maximum degree vertices. Hilton and Zhao conjectured that for any critical class 2 graph $G$ with $Δ(G) \ge 4$ , if the maximum degree of $G_Δ$ is at most two, then $G$ is overfull, which in turn gives $Δ(G) > n/2 +1$ . We show that for any critical class 2 graph $G$ , if the minimum degree of $G_Δ$ is at most two and $Δ(G) > n/2 +1$ , then $G$ is overfull.

preprint2020arXiv

Proof of the Core Conjecture of Hilton and Zhao

Let $G$ be a simple graph with maximum degree $Δ$ . We call $G$ \emph{overfull} if $|E(G)|>Δ\lfloor |V(G)|/2\rfloor$ . The \emph{core} of $G$ , denoted $G_Δ$ , is the subgraph of $G$ induced by its vertices of degree $Δ$ . A classic result of Vizing shows that $χ'(G)$ , the chromatic index of $G$ , is either $Δ$ or $Δ+1$ . It is NP-complete to determine the chromatic index for a general graph. However, if $G$ is overfull then $χ'(G)=Δ+1$ . Hilton and Zhao in 1996 conjectured that if $G$ is a simple connected graph with $Δ\ge 3$ and $Δ(G_Δ)\le 2$ , then $χ'(G)=Δ+1$ if and only if $G$ is overfull or $G=P^*$ , where $P^*$ is obtained from the Petersen graph by deleting a vertex. This conjecture, if true, implies an easy approach for calculating $χ'(G)$ for graphs $G$ satisfying the conditions. The progress on the conjecture has been slow: it was only confirmed for $Δ=3,4$ , respectively, in 2003 and 2017. In this paper, we confirm this conjecture for all $Δ\ge 4$ .

preprint2016arXiv

Chromatic index determined by fractional chromatic index

Given a graph $G$ possibly with multiple edges but no loops, denote by $Δ$ the {\it maximum degree}, $μ$ the {\it multiplicity}, $χ'$ the {\it chromatic index} and $χ_f'$ the {\it fractional chromatic index} of $G$ , respectively. It is known that $Δ\le χ_f' \le χ' \le Δ+ μ$ , where the upper bound is a classic result of Vizing. While deciding the exact value of $χ'$ is a classic NP-complete problem, the computing of $χ_f'$ is in polynomial time. In fact, it is shown that if $χ_f' > Δ$ then $χ_f'= \max \frac{|E(H)|}{\lfloor |V(H)|/2\rfloor}$ , where the maximality is over all induced subgraphs $H$ of $G$ . Gupta\,(1967), Goldberg\,(1973), Andersen\,(1977), and Seymour\,(1979) conjectured that $χ'=\lceilχ_f'\rceil$ if $χ'\ge Δ+2$ , which is commonly referred as Goldberg's conjecture. In this paper, we show that if $χ' >Δ+\sqrt[3]{Δ/2}$ then $χ'=\lceilχ_f'\rceil$ . The previous best known result is for graphs with $χ'> Δ+\sqrt{Δ/2}$ obtained by Scheide, and by Chen, Yu and Zang, independently. It has been shown that Goldberg's conjecture is equivalent to the following conjecture of Jakobsen: {\it For any positive integer $m$ with $m\ge 3$ , every graph $G$ with $χ'>\frac{m}{m-1}Δ+\frac{m-3}{m-1}$ satisfies $χ'=\lceilχ_f'\rceil$ .} Jakobsen's conjecture has been verified for $m$ up to 15 by various researchers in the last four decades. We show that it is true for $m\le 23$ . Moreover, we show that Goldberg's conjecture holds for graphs $G$ with $Δ\leq 23$ or $|V(G)|\leq 23$ .

preprint2016arXiv

Spanning trails with maximum degree at most 4 in $2K_2$ -free graphs

A graph is called $2K_2$ -free if it does not contain two independent edges as an induced subgraph. Mou and Pasechnik conjectured that every $\frac{3}{2}$ -tough $2K_2$ -free graph with at least three vertices has a spanning trail with maximum degree at most $4$ . In this paper, we confirm this conjecture. We also provide examples for all $t < \frac{5}{4}$ of $t$ -tough graphs that do not have a spanning trail with maximum degree at most $4$ .

preprint2015arXiv

Difference of forbidden pairs containing a claw

When we study forbidden subgraph conditions guaranteeing graphs to have some properties, a claw (or $K_{1,3}$ ) frequently appears as one of forbidden subgraphs. Recently, Furuya and Tsuchiya compared two classes generated by different forbidden pairs containing a claw, and characterized one of such classes. In this paper, we give such characterization for three new classes. Furthermore, we give applications of our characterizations to some forbidden subgraph problems.

preprint2014arXiv

Characterizing forbidden pairs for hamiltonian squares

The square of a graph is obtained by adding additional edges joining all pair of vertices of distance two in the original graph. Particularly, if $C$ is a hamiltonian cycle of a graph $G$ , then the square of $C$ is called a hamiltonian square of $G$ . In this paper, we characterize all possible forbidden pairs, which implies the containment of a hamiltonian square, in a 4-connected graph. The connectivity condition is necessary as, except $K_3$ and $K_4$ , the square of a cycle is always 4-connected.

preprint2014arXiv

Minimum degree condition for spanning generalized Halin graphs

A spanning tree with no vertices of degree 2 is called a Homeomorphically irreducible spanning tree\,(HIST). Based on a HIST embedded in the plane, a Halin graph is formed by connecting the leaves of the tree into a cycle following the cyclic order determined by the embedding. Both of the determination problems of whether a graph contains a HIST or whether a graph contains a spanning Halin graph are shown to be NP-complete. It was conjectured by Albertson, Berman, Hutchinson, and Thomassen in 1990 that a {\it every surface triangulation of at least four vertices contains a HIST}\,(confirmed). And it was conjectured by Lovász and Plummer that {\it every 4-connected plane triangulation contains a spanning Halin graph}\,(disproved). Balancing the above two facts, in this paper, we consider generalized Halin graphs, a family of graph structures which are "stronger" than HISTs but "weaker" than Halin graphs in the sense of their construction constraints. To be exact, a generalized Halin graph is formed from a HIST by connecting its leaves into a cycle. Since a generalized Halin graph needs not to be planar, we investigate the minimum degree condition for a graph to contain it as a spanning subgraph. We show that there exists a positive integer $n_0$ such that any 3-connected graph with $n\ge n_0$ vertices and minimum degree at least $(2n+3)/5$ contains a spanning generalized Halin graph. As an application, the result implies that under the same condition, the graph $G$ contains a wheel-minor of order at least $n/2$ . The minimum degree condition in the result is best possible.

preprint2014arXiv

Vizing's 2-factor Conjecture Involving Large Maximum Degree

Let $G$ be a connected simple graph of order $n$ and let $Δ(G)$ and $χ'(G)$ denote the maximum degree and chromatic index of $G$ , respectively. Vizing proved that $χ'(G)=Δ(G)$ or $Δ(G)+1$ . Following this result, $G$ is called $Δ$ -critical if $χ'(G)=Δ(G)+1$ and $χ'(G-e)=Δ(G)$ for every $e\in E(G)$ . In 1968, Vizing conjectured that if $G$ is an $n$ -vertex $Δ$ -critical graph, then the independence number $α(G)\le n/2$ . Furthermore, he conjectured that, in fact, $G$ has a 2-factor. Luo and Zhao showed that if $G$ is an $n$ -vertex $Δ$ -critical graph with $Δ(G)\ge n/2$ , then $α(G)\le n/2$ . More recently, they showed that if $G$ is an $n$ -vertex $Δ$ -critical graph with $Δ(G)\ge 6n/7$ , then $G$ has a hamiltonian cycle, and so $G$ has a 2-factor. In this paper, we show that if $G$ is an $n$ -vertex $Δ$ -critical graph with $Δ(G)\ge n/2$ , then $G$ has a 2-factor.

Guantao Chen

Research overview

Is this your work?

16 publications

Forecast the Principal, Stabilize the Residual: Subspace-Aware Feature Caching for Efficient Diffusion Transformers

From Sketch to Fresco: Efficient Diffusion Transformer with Progressive Resolution

Overfullness of edge-critical graphs with small minimal core degree

Precoloring extension of Vizing's Theorem for multigraphs

Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs

An improvement to the vertex-splitting conjecture

$Δ$ -critical graphs with a vertex of degree 2

Laminar Tight Cuts in Matching Covered Graphs

Overfullness of critical class 2 graphs with a small core degree

Proof of the Core Conjecture of Hilton and Zhao

Chromatic index determined by fractional chromatic index

Spanning trails with maximum degree at most 4 in $2K_2$ -free graphs

Difference of forbidden pairs containing a claw

Characterizing forbidden pairs for hamiltonian squares

Minimum degree condition for spanning generalized Halin graphs

Vizing's 2-factor Conjecture Involving Large Maximum Degree

See the researcher in context

Building this map preview

Guantao Chen

Research overview

Is this your work?

16 publications

Forecast the Principal, Stabilize the Residual: Subspace-Aware Feature Caching for Efficient Diffusion Transformers

From Sketch to Fresco: Efficient Diffusion Transformer with Progressive Resolution

Overfullness of edge-critical graphs with small minimal core degree

Precoloring extension of Vizing's Theorem for multigraphs

Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs

An improvement to the vertex-splitting conjecture

ΔΔΔ-critical graphs with a vertex of degree 2

Laminar Tight Cuts in Matching Covered Graphs

Overfullness of critical class 2 graphs with a small core degree

Proof of the Core Conjecture of Hilton and Zhao

Chromatic index determined by fractional chromatic index

Spanning trails with maximum degree at most 4 in 2K22K_22K2​-free graphs

Difference of forbidden pairs containing a claw

Characterizing forbidden pairs for hamiltonian squares

Minimum degree condition for spanning generalized Halin graphs

Vizing's 2-factor Conjecture Involving Large Maximum Degree

See the researcher in context

Building this map preview

$Δ$ -critical graphs with a vertex of degree 2

Spanning trails with maximum degree at most 4 in $2K_2$ -free graphs