12 citations · 35 across the 16 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2016★ 5 cited
Nonempty intersection of longest paths in -free graphs
Gili Golan, Songling Shan
In 1966, Gallai asked whether all longest paths in a connected graph share a common vertex. Counterexamples indicate that this is not true in general. However, Gallai's question is…
math.CO2013★ 5 cited
Hindman's Coloring Theorem in arbitrary semigroups
Gili Golan, Boaz Tsaban
Hindman's Theorem asserts that, for each finite coloring of the natural numbers, there are distinct natural numbers such that all of the sums $a_{i_1}+a_{i_2}+\dots…