Jie Ma

activity

20232026

most citedOn the multicolor Turán conjecture for color-critical graphs

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2024Show all

4 papers · 1 filter

math.CO2024

Uniquely colorable hypergraphs

Xizhi Liu, Jie Ma, Tianhen Wang +1

An $r$ -uniform hypergraph is uniquely $k$ -colorable if there exists exactly one partition of its vertex set into $k$ parts such that every edge contains at most one vertex from eac…

math.CO2024★ 1 cited

On the multicolor Turán conjecture for color-critical graphs

Xihe Li, Jie Ma, Zhiheng Zheng

A {\it simple $k$ -coloring} of a multigraph $G$ is a decomposition of the edge multiset as a disjoint sum of $k$ simple graphs which are referred as colors. A subgraph $H$ of a mul…

math.CO2024

Finding irregular subgraphs via local adjustments

Jie Ma, Shengjie Xie

For a graph $H$ , let $m (H, k)$ denote the number of vertices of degree $k$ in $H$ . A conjecture of Alon and Wei states that for any $d \geq 3$ , every $n$ -vertex $d$ -regular graph con…

math.CO2024

Weak rainbow saturation numbers of graphs

Xihe Li, Jie Ma, Tianying Xie

For a fixed graph $H$ , we say that an edge-colored graph $G$ is \emph{weakly $H$ -rainbow saturated} if there exists an ordering $e_{1}, e_{2}, \dots, e_{m}$ of $E\left(\overline{G}\righ…