Guanghui Wang

collaborators

10 papers

math.CO2026

Sharp Diagonal Thresholds for Tight Hamilton Cycles in Uniformly Dense $3$ -Graphs

Hao Lin, Guanghui Wang, Wenling Zhou

A $3$ -uniform hypergraph (or $3$ -graph) $H$ on $n$ vertices is \emph{ $(n, d, I^¼)$ -dense} if $e_{H} (X, Y, Z) \geq d ∣ X ∣∣ Y ∣∣ Z ∣ - I^¼ n^{3}$ for all $X, Y, Z \subseteq V (H)$ . This is one of the weakest…

cs.CC2026

On the Intractability of the Minimum Distance Problem for Regular LDPC Codes

Chenyuan Jia, Qingqing Peng, Ke Liu +2

The paper investigates the computational difficulty of determining the minimum distance of regular LDPC codes, proving NP‑completeness and W[1]‑completeness for various left‑regula…

math.CO2026

New Tower-Type Lower Bounds for Hypergraph Ramsey Numbers

Hanzhi Bai, Longma Du, Xinyu Hu +2

The Ramsey number $r_{k} (s, m)$ is the smallest $N$ such that any red/blue coloring of the $k$ -subsets of $[N]$ contains a red $s$ -set or a blue $m$ -set. For fixed $k$ and $s$ , and fo…

math.CO2026

Uniform TurÃ¡n densities of $k$ -uniform hypergraphs

Hao Lin, Guowei Sun, Guanghui Wang +1

For $k \geq 3$ , the $(k - 2)$ -uniform TurÃ¡n density $I ¨ _{k - 2} (F)$ of a $k$ -graph $F$ is the supremum of $d$ for which there are arbitrarily large $F$ -free $k$ -graphs that are uniforml…

math.CO2026

A double-exponential lower bound for $r_{4} (5, n)$

Longma Du, Xinyu Hu, Ruilong Liu +1

The Ramsey number $r_{k} (s, n)$ is the smallest integer $N$ such that every $N$ -vertex $k$ -graph contains either a copy of $K_{s}^{(k)}$ or an independent set of size $n$ . We prove that…

math.CO2026

A Note on Generalized ErdÅs-Rogers Problems

Longma Du, Xinyu Hu, Ruilong Liu +1

For a $k$ -uniform hypergraph $F$ and positive integers $s$ and $N$ , the generalized ErdÅs-Rogers function $f_{F, s}^{(k)} (N)$ denotes the largest integer $m$ such that every $K_s^{…

Sharp Diagonal Thresholds for Tight Hamilton Cycles in Uniformly Dense 3-Graphs

On the Intractability of the Minimum Distance Problem for Regular LDPC Codes

New Tower-Type Lower Bounds for Hypergraph Ramsey Numbers

Uniform TurÃ¡n densities of k-uniform hypergraphs

A double-exponential lower bound for r4​(5,n)

A Note on Generalized ErdÅs-Rogers Problems

Sharp Diagonal Thresholds for Tight Hamilton Cycles in Uniformly Dense $3$ -Graphs

Uniform TurÃ¡n densities of $k$ -uniform hypergraphs

A double-exponential lower bound for $r_{4} (5, n)$

A Note on Generalized ErdÅs-Rogers Problems