Noam Lifshitz, Product free sets in the alternating group
Zoom ID: 870 0312 9412 (ibsecopro) [CLOSED]A subset of a group is said to be product free if it does not contain the product of two elements in it. We consider how large can a product …
A subset of a group is said to be product free if it does not contain the product of two elements in it. We consider how large can a product …
We confirm a conjecture of Gartland and Lokshtanov : if for a hereditary graph class
Random walks and spectral methods have had a strong influence on modern graph algorithms as evidenced by the extensive literature on the subject. In this talk, I will present how …
A conjecture of Milena Mihail and Umesh Vazirani states that the edge expansion of the graph of every
I will present the short proof from that for every digraph F and every assignment of pairs of integers
We introduce a novel definition of orientation on the triples of a family of pairwise intersecting planar convex sets and study its properties. In particular, we compare it to other …
An
A common technique to characterize hereditary graph classes is to exhibit their minimal obstructions. Sometimes, the set of minimal obstructions might be infinite, or too complicated to describe. For instance, for any …
A well-known conjecture of Burr and Erdős asserts that the Ramsey number
Following some recent FPT algorithms parameterized by the width of a given tree-partition due to Bodlaender, Cornelissen, and van der Wegen, we consider the parameterized problem of computing a decomposition. …