Non-canonical extensions of Erdős-Ginzburg-Ziv theorem.
A slight modification of the proof of Szemerédi’s cube lemma gives that if a set satisfies , then must contain a non-degenerate Hilbert cube of dimension . In this paper we prove that in a random set determined by for , the maximal dimension of non-degenerate Hilbert cubes is a.e. nearly and determine the threshold function for a non-degenerate -cube.
A maximum matching of a graph is a matching of with the largest number of edges. The matching number of a graph , denoted by , is the number of edges in a maximum matching of . In 1966, Gallai conjectured that all the longest paths of a connected graph have a common vertex. Although this conjecture has been disproved, finding some nice classes of graphs that support this conjecture is still very meaningful and interesting. In this short note, we prove that Gallai’s conjecture is true for...