sreda, 21. oktober 2009 Seminar MARA

V ponedeljek, 26.10.2009, bosta ob 16. uri v mali predavalnici (matematika) ter predavalnici Pošta (računalništvo) Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanji v okviru skupnega SEMINARJA ZA MATEMATIČNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

Predavalnica Pošta:

Predavatelj: Martin Milanič

Naslov: On the plane-width of graphs

Abstract:
Map the vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent vertices are mapped at least a unit distance apart. The plane-width of a graph is the minimum diameter of the image of the vertex set over all such mappings. The plane-width of complete graphs has previously appeared in the literature in different contexts, for example in packing unit discs in the plane so as to minimize the maximum distance between any two disc centers. In this talk we will present some results about the plane-width of general graphs. We will establish a relation between the plane-width of a graph and its chromatic number. The plane-width of K_4 is known to be sqrt(2); we will show how to extend this result to all odd wheels.
Using the notion of the circular chromatic number, we will discuss how one can construct sequences of k-chromatic graphs whose plane-widths converge to the maximum plane-width of (k-1)-chromatic graphs, for k = 4,5 or 8. We will conclude the talk by investigating how plane-width behaves under various graph operations and by discussing some generalizations. The talk is based on joint work with Marcin Kaminski and Paul Medvedev.

Mala predavalnica:

Predavatelj: Klavdija Kutnar (UP FAMNIT)

Naslov: Uvod v grupne kolobarje, 2. del

Povzetek:
V študijskem letu 2009/10 bomo v okviru matematičnega dela Seminarja MARA obravnavali vsebino knjige C.P. Milies, S.K. Sehgal, An introduction to group rings, Kluwer Academic Publisher, 2002.
Na tokratnem predavanju bomo nadaljevali s pregledom osnovnih lastnosti iz teorije grup, ki jih bomo uporabljali pri kasnejših poglavjih.

Vabljeni!