Seminar iz matematike

Seminar iz matematike je deloval do leta 2003.

Medianski direktni produkti

20. 03. 2000 | 0 Comments

Predavatelj: Blaž Zmazek

Podana bo karakterizacija medianskih direktnih grafovskih produktov. Izkaže se, da temeljni problem karakterizacije predstavlja direktni produkt, v katerem je eden od faktorjev izomorfen K2.

O deljenem kromatičnem številu

13. 03. 2000 | 0 Comments

Predavatelj: Sandi Klavžar

Dokazanih bo več rezultatov v zvezi z deljenim kromatičnim številom. Na primer: razlika med kromatičnim številom in deljenin kromatičnim številom je lahko poljubno velika v razredu enolično pobarvljivih grafov, ki so tudi po točkah tranzitivni. Obravnavali bomo tudi probleme z zvezi z direktnim produktom po točkah tranzitivnih grafov.

Iz sveta matrik

06. 03. 2000 | 0 Comments

Predavatelj: Gorazd Lešnjak

Matrike, ki izpolnjujejo pogoj R(A*)=R(A), imenujemo matrike tipa EP. Pri kakšnih pogojih je produkt takšnih matrik spet tipa EP? Odgovor nam bo omogočil podati opis vseh polgrup matrik tipa EP.

O delu Nathana Jacobsona

28. 02. 2000 | 0 Comments

Predavatelj: Matej Brešar

Nathan Jacobson (1910-1999) je bil eden najbolj znamenitih algebraikov preteklega stoletja. Opisani bodo njegovi fundamentalni prispevki k teoriji nekomutativnih kolobarjev.

Trije enostavni in kratki dokazi o kromatičnem številu produktov

21. 02. 2000 | 0 Comments

Predavatelj: Sandi Klavžar

Dokazana bo spodnja meja za kromatično število leksikografskega produkta, ki posplošuje dosedaj znane nelinearne spodnje meje. Podana bosta tudi kratka in enostavna dokaza linearne spodnje meje za splošne grafe (Stahlov izrek) in za enolično pobarvljive grafe (Bollobas-Thomasenov izrek).

Popolne kode na grafih

10. 01. 2000 | 0 Comments

Predavatelj: Ciril Petr

Po kratkem uvodu v teorijo kodiranja, bomo pobliže spoznali popolne kode v grafih in nad grafi. Kodo nad grafom razumemo kot kodo v grafu Gn, to je v kartezičnem produktu nekaj kopij grafa G. Ogledali si bomo nekaj izrekov o (ne)obstoju popolnih kod v različnih družinah grafov.

On some topological aspect of graph theory

20. 12. 1999 | 0 Comments

Predavatelj: Bretto – Lyon, Francija

From the growth in interest in digital topology and its applications in computer vision, topology on discrete structure has received increasing attention. A topology on vertex set of a graph G is compatible if every induced subgraph of G is connected if and only if its vertex set is connected for the topology. We will study compatible topology on a bipartite graph and we will give some nice properties of these topologies.

Frame-Stewartov pristop k posplošenemu problemu hanojskih stolpov

29. 11. 1999 | 0 Comments

Predavatelj: Uroš Milutinović

Problem hanojskih stolpov je zelo nenavaden pojav s področja matematike oz. računalništva. S tem problemom se ukvarja zelo veliko število člankov, vendar se pogosto nanovo odkrivajo že znani rezultati, ali pa se celo "dokazujejo" rezultati z napačnimi predpostavkami, ali pa se nekritično trdi, da je problem rešen, čeprav ni. Že s tako imenovano "morebitno rešitvijo" (gre za določene rekurzivne povezave, za katere se ne ve ali so optimalne) je v literaturi precej zmede, zato smo obravnavali sedem različnih rekurzivnih ali eksplicitnih formul in pokazali, da so ekvivalentne.
predstavitev članka: Sandi Klavžar, Uroš Milutinović, Ciril Petr : On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem

O retraktih krepkih in kartezičnih produktov grafov

15. 11. 1999 | 0 Comments

Predavateljica: Petra Žigert

Povedali bomo, ob kakšnih pogojih je retrakt kartezičnega produkta škatla, kar pomeni, da je retrakt produkt podgrafov. Pokazali bomo, da je tudi retrakt krepkega produkta povezanih grafov škatla. Nadalje bomo videli, da je, kadar sta grafa G in H povezana in brez trikotnikov, retrakt njunega krepkega produkta škatla G’ * H’, kjer sta podgrafa G’ in H’ retrakta v G oziroma v H.

Homomorphism duality and density

08. 07. 1999 | 0 Comments

Predavatelj: Claude Tardif – University of Regina, Kanada

The best description of homomorphism duality is the title "For every answer there are two questions" of a paper by Fink and Garcia. Graph colouring is an example of a tough homomorphism problem, and in a sense, what seems to be lacking is a second question. Hovewer, some homomorphisms problems are dualizable (that is, admit a second question) and my joint work with Jaroslav Nesetril allowed us to characterise such dualities. The subject is related to Welzl’s density theorem.

Construction of graphs with given circular chromatic number

08. 07. 1999 | 0 Comments

Predavatelj: Xuding Zhu – National Sun Yat-sen University, Tajvan

In this talk, I will briefly survey research on the parameter "the circular chromatic number" of a graph, which is a refinement of the chromatic number of a graph. I will concentrate on different methods of constructing graphs whose circular chromatic number is equal to a given number and which has required properties, such as having large girth, being planar, etc.

Pivotal monomials

01. 02. 1999 | 0 Comments

Predavatelj: W. S. Martindale 3rd – University of Massachusetts, ZDA

Vsi seminarji
Accessibility