Guanghui Wang

collaborators

6 papers

math.CO2026

Transversal Structures in Graph Systems: A Survey

Wanting Sun, Guanghui Wang, Lan Wei

Given a system $G = {G_{1}, G_{2}, \dots, G_{m}}$ of graphs/digraphs/hypergraphs on the common vertex set $V$ of size $n$ , an $m$ -edge graph/digraph/hypergraph $H$ on $V$ is tran…

math.CO2026

Transversal Hamilton cycles in digraph collections

Yangyang Cheng, Heng Li, Wanting Sun +1

Given a collection $D = {D_{1}, D_{2}, \dots, D_{m}}$ of digraphs on the common vertex set $V$ , an $m$ -edge digraph $H$ with vertices in $V$ is \textit{transversal} in $\mathcal…

math.CO2025

A step toward Chen-Lih-Wu conjecture

Yangyang Cheng, Zhenyu Li, Wanting Sun +1

An equitable $k$ -coloring of a graph is a proper $k$ -coloring where the sizes of any two different color classes differ by at most one. In 1973, Meyer conjectured that every connec…

math.CO2025

Subdivision-free graphs with the maximum spectral radius

Wanting Sun, Guanghui Wang, Pingchuan Yang

Given a graph family $H$ , let $SPEX (n, H_{sub})$ denote the set of $n$ -vertex $H$ -subdivision-free graphs with the maximum spectral radius. In t…

math.CO2025

An El-Zahar Type Theorem in $3$ -graphs under Codegree Condition

Yangyang Cheng, Mengjiao Rao, Guanghui Wang +1

A $3$ -uniform loose cycle, denoted by $C_{t}$ , is a $3$ -graph on $t$ vertices whose vertices can be arranged cyclically so that each hyperedge consists of three consecutive vertices,…

math.CO2025

Phase transitions of the ErdÅs-GyÃ¡rfÃ¡s function

Xinyu Hu, Qizhong Lin, Xin Lu +1

Given positive integers $p, q$ . For any integer $k \geq 2$ , an edge coloring of the complete $k$ -graph $K_{n}^{(k)}$ is said to be a $(p, q)$ -coloring if every copy of $K_{p}^{(k)}$ receive…

Transversal Structures in Graph Systems: A Survey

Transversal Hamilton cycles in digraph collections

A step toward Chen-Lih-Wu conjecture

Subdivision-free graphs with the maximum spectral radius

An El-Zahar Type Theorem in 3-graphs under Codegree Condition

Phase transitions of the ErdÅs-GyÃ¡rfÃ¡s function

An El-Zahar Type Theorem in $3$ -graphs under Codegree Condition

Phase transitions of the ErdÅs-GyÃ¡rfÃ¡s function