Lina Li

activity

20172024

most citedThe typical structure of Gallai colorings and their extremal graphs

5 citations · 16 across the 11 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.CO2018★ 5 cited

The typical structure of Gallai colorings and their extremal graphs

József Balogh, Lina Li

An edge coloring of a graph $G$ is a Gallai coloring if it contains no rainbow triangle. We show that the number of Gallai $r$ -colorings of $K_{n}$ is $\left(\binom{r}{2}+o(1)\right)…

math.CO2018

Cyclic triangle factors in regular tournaments

Lina Li, Theodore Molla

Both Cuckler and Yuster independently conjectured that when $n$ is an odd positive multiple of $3$ every regular tournament on $n$ vertices contains a collection of $n /3$ vertex-di…

math.CO2018★ 1 cited

On the number of generalized Sidon sets

József Balogh, Lina Li

A set $A$ of nonnegative integers is called a Sidon set if there is no Sidon 4-tuple, i.e., $(a, b, c, d)$ in $A$ with $a + b = c + d$ and ${a, b} \cap {c, d} = \emptyset$ . Cameron and Erd…