Tong Li

collaborators

3 papers

math.CO2024

Planar TurÃ¡n number for balanced double stars

Xin Xu, Qiang Zhou, Tong Li +1

Planar TurÃ¡n number, denoted by $e x_{P} (n, H)$ , is the maximum number of edges in an $n$ -vertex planar graph which does not contain $H$ as a subgraph. Ghosh, GyÅri, Paul…

math.CO2024

Anti-Ramsey Numbers of Expansions of Doubly Edge-critical Graphs in Uniform Hypergraphs

Tong Li, Yucong Tang, Guiying Yan

For an $r$ -graph $H$ , the anti-Ramsey number $ar (n, r, H)$ is the minimum number $c$ of colors such that for any edge-coloring of the complete $r$ -graph on $n$ vertices with at…

math.CO2024

Hadwiger's Conjecture for some graphs with independence number two

Tong Li, Qiang Zhou

Let $h (G)$ denote the largest $t$ such that $G$ contains $K_{t}$ as a minor and $I ¨ (G)$ be the chromatic number of $G$ respectively. In 1943, Hadwiger conjectured that $h(G) \geq Ï(…