Tags » Lovász

Două expoziții temporare la muzeul municipal din Mediaș

Două expoziţii temporare au fost vernisate la începutul lunii iunie la muzeu: „Obiecte care ne privesc” realizată de medieşeanul Ioan Dobroiu, accesibilă publicului până pe data de 16 iunie 2015 şi „Gala Artei” organizată alături de Clubul Copiilor, şi Elevi din  Mediaş, coordonaţi de profesorii Mihaela Lovasz şi Claudiu Şimon. 21 more words

Mediaș

The ellipsoid method as a lion hunt in the Sahara

From Grötschel, Lovász, and Schrijver’s Geometric Algorithms and Combinatorial Optimization:

Recall the well-known method of catching a lion in the Sahara. It works as follows. Fence in the Sahara, and split it into two parts; check which part does not contain the lion, fence the other part in, and continue.

103 more words

In search of a counterexample to the Lovász conjecture

It is a celebrated result of John Dixon, (The probability of generating the symmetric group, (subscription) Math. Z. 110 (1969), 199–205.) that if one choose two random permutations in the symmetric group , uniformly (i.e. 298 more words

Research

Lecture 6: Borsuk-Ulam and some combinatorial applications

Now we’ll move away from spectral methods, and into a few lectures on topological methods.  Today we’ll look at the Borsuk-Ulam theorem, and see a stunning application to combinatorics, given by… 1,341 more words

Math