Jin Deng

collaborators

3 papers

math.CO2025

Tetrahedron Conjecture in the $ℓ_{2}$ -norm

Levente Bodnár, Wanfang Chen, Jinghua Deng +5

The famous Tetrahedron Conjecture of Turán from the 1940s asserts that the number of edges in an $n$ -vertex $3$ -graph without the tetrahedron, the complete $3$ -graph on four vertic…

math.CO2025

Toward a rainbow Corrádi--Hajnal Theorem \RNum{1}

Deng Jinghua, Hou Jianfeng, Hu caiyun +1

We study an anti-Ramsey extension of the classical Corrádi--Hajnal Theorem: how many colors are needed to color the complete graph on $n$ vertices in order to guarantee a rainbow c…

math.CO2025

Turán density of tight cycles minus one edge in the $ℓ_{2}$ -norm

Levente Bodnár, Jinghua Deng, Jianfeng Hou +2

The $3$ -uniform tight $ℓ$ -cycle minus one edge $C_{ℓ}^{3 -}$ is the $3$ -graph on $ℓ$ vertices consisting of $ℓ - 1$ consecutive triples in the cyclic order. We show that f…

Tetrahedron Conjecture in the ℓ2​-norm

Toward a rainbow Corrádi--Hajnal Theorem \RNum{1}

Turán density of tight cycles minus one edge in the ℓ2​-norm

Tetrahedron Conjecture in the $ℓ_{2}$ -norm

Turán density of tight cycles minus one edge in the $ℓ_{2}$ -norm