10 citations · 10 across the 8 of their papers we have counts for
8 papers
Balanced even cycles in signed graphs:Turán bounds, double covers, and parity obstructions
Lujia Wang, Xiaowei Yu
We study Turán problems for balanced even cycles in simple signed graphs, where signed subgraphs are considered up to switching. For every balanced bipartite signed graph, the sign…
Winding number and circular coloring
Reza Naserasr, Cyril Pujol, Lujia Wang
In 1996, Youngs proved a surprising theorem that quadrangulations of the projective plane could never have chromatic number exactly 3. This sparked a lot of interest, and the resul…
An Erdos-Gallai conjecture for signed graphs
Lujia Wang
For every natural number , we show that the maximum negative girth among the class of signed graphs on vertices with balanced chromatic number at least is between $(1/e)…
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…
Fractional balanced chromatic number of signed subcubic graphs
Xiaolan Hu, Luis Kuffner, Jiaao Li +4
A signed graph is a pair , where is a graph and , called signature, is an assignment of signs to the edges. Given a signed graph wit…
Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
Luis Kuffner, Reza Naserasr, Lujia Wang +3
The Kneser signed graph $\KS(n,k)$, , is the graph whose vertices are signed -subsets of (i.e. -subsets of such that $S\…
The number of triple systems without even cycles
Dhruv Mubayi, Lujia Wang
For , a loose -cycle is a hypergraph with distinct edges such that consecutive edges (modulo ) intersect in exactly one vertex and all…
Multicolor Sunflowers
Dhruv Mubayi, Lujia Wang
A sunflower is a collection of distinct sets such that the intersection of any two of them is the same as the common intersection of all of them, and is smaller than each…