EDBT 2026 Demo / reviewers in the wild / expert
Qing Jie
dblp:256/4063
· DBLP profile ↗
3ranked-venue papers
2as first author
3since 2021 · last 2026
0009-0001-6902-7477ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Rainbow-free colorings for spanning linear forest consisting of short pathsabstractAn edge-colored graph G is called rainbow if all edges in G are assigned distinct colors. The anti-Ramsey number A R ( G , H ) , defined as the maximum number of colors in an edge-coloring of G avoiding rainbow copies of H , has been extensively studied for graphs with disjoint unions small components. In this paper, we focus on H = k P 3 ∪ t P 2 . Previous work determined the exact value of A R ( K n , k P 3 ∪ t P 2 ) for all n ≥ 2 t + 3 k + 1 under the constrain t ≥ k 2 − k + 4 2 . Notably, the case n = 2 t + 3 k remains open. In this paper, we solve this gap by rigorously establishing the anti-Ramsey number for n = 2 t + 3 k and under the constrain t ≥ k 2 − 3 k + 4 2 , thereby completing the characterization across all n . Qing Jie, Zemin Jin |
Discret. Appl. Math. | 1 |
| 2026 | Two extremal problems for 4-cycles in 4-partite graphs
Zemin Jin, Huifang Liu, Qing Jie |
Discret. Appl. Math. | 3 |
| 2025 | Rainbow forest consisting of short paths in Kn
Qing Jie, Menglu He, Zemin Jin |
Discret. Appl. Math. | 1 |