Lujia Wang

activity

20152026

most citedThe number of triple systems without even cycles

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

collaborators

Showing 2025Show all

3 papers · 1 filter

math.CO2025

An Erdos-Gallai conjecture for signed graphs

Lujia Wang

For every natural number $p$ , we show that the maximum negative girth among the class of signed graphs on $n$ vertices with balanced chromatic number at least $p$ is between $(1/e)…

math.CO2025

Odd Hadwiger's conjecture for the complements of Kneser graphs

Meirun Chen, Reza Naserasr, Lujia Wang +1

A generalization of the four-color theorem, Hadwiger's conjecture is considered as one of the most important and challenging problems in graph theory, and odd Hadwiger's conjecture…

math.CO2025

Fractional balanced chromatic number of signed subcubic graphs

Xiaolan Hu, Luis Kuffner, Jiaao Li +4

A signed graph is a pair $(G, σ)$ , where $G$ is a graph and $σ : E (G) \to {-, +}$ , called signature, is an assignment of signs to the edges. Given a signed graph $(G, σ)$ wit…