Seminar iz diskretne matematike

Iz MaFiRaWiki

(Preusmerjeno iz Seminar za diskretno matematiko)

Seminar iz diskretne matematike je podiplomski seminar na Fakulteti za matematiko in fiziko Univerze v Ljubljani, ki se sestaja ob torkih od 10:15 do 12:00 v Plemljevem seminarju na Jadranski 19 v Ljubljani.

Predavanja so praviloma v slovenskem jeziku, če pa je predavatelj iz tujine, ali pa so prisotni poslušalci, ki ne razumejo slovensko, so predavanja v angleškem jeziku.

[spremeni]

Študijsko leto 2016/2017

25. 4. 2017: Tilen Marc: TBA
18. 4. 2017: Gašper Fijavž: TBA
11. 4. 2017: Antonio Montero: TBA
4. 4. 2017: Jurij Kovič: TBA
28. 3. 2017: Susan Margulies: Hilbert's Nullstellensatz and Linear Algebra: An Algorithm for Determining Combinatorial Infeasibility
21. 3. 2017: Janoš Vidali: TBA
14. 3. 2017: Tomaž Pisanski: On generalized Petersen graphs that are Kronecker covers
7. 3. 2017: Daniel Pellicer: Chiral 4-polytopes in space
7. 2. 2017: Jean Paul Zerafa: Fractional colourings and fractional covers of a graph
17. 1. 2017: Barbara Ikica: On several extremal problems in chemical graph theory
10. 1. 2017: Sergio Cabello: Subquadratic algorithms for the diameter and the sum of pairwise distances in planar graphs
3. 1. 2017: Tatiana Romina Hartinger: New Characterizations in Structural Graph Theory: 1-Perfectly Orientable Graphs, Graph Products, and the Price of Connectivity?
20. 12. 2016: Matjaž Konvalinka: Asimptotska normalnost indeksa maj na standardnih Youngovih tabelah
13. 12. 2016: Tomaž Pisanski: Kaj smo se naučili ob dvodnevnem obisku predsednika ERC v Sloveniji?
6. 12. 2016: Sandi Klavžar: Pakirno kromatično število
29. 11. 2016: Tilen Marc: Minorji v delnih kockah
22. 11. 2016: Sara Sabrina Zemljič: Posplošeni grafi Sierpinskega
15. 11. 2016: Matjaž Konvalinka: Bijektivni dokaz Narusejeve formule o kljukah za poševne oblike
8. 11. 2016: seminar odpade.
25. 10. 2016: Cergio Cabello: Algoritmi za grafe na ploskvah
18. 10. 2016: Arjana Žitnik: Rotacijske reprezentacije cikličnih kubičnih konfiguracij
11. 10. 2016: Primož Potočnik: Skoraj vsi grafi so povsem asimetrični

[spremeni]

Študijsko leto 2015/2016

7. 6. 2016: Wacław Marzantowicz: A representation of the Reeb Graph as a subcomplex of manifold
31. 5. 2016: Tomaž Pisanski: Splittable and unsplittable graphs and configurations
24. 5. 2016: Nino Bašić: Pentagonal incidence partition of a fullerene
17. 5. 2016: Sergio Cabello: Classes of geometric intersection graphs
10. 5. 2016: Rögnvaldur G. Möller: Graphs and topological groups
3. 5. 2016: Russ Woodroofe: The Frankl Conjecture for subgroup lattices
19. 4. 2016: Robert Jaycaj: Generalized Edge-Regular Graphs
12. 4. 2016: Matjaž Konvalinka: Oblika prepletogramov
5. 4. 2016: Micael Toledo: On automorphism group of maniplexes and their symmetry type graphs
29. 3. 2016: Sestanek OTR
22. 3. 2016: Tomaž Pisanski: Operations on Oriented Maps
8. 3. 2016: Gašper Fijavž: Minimal graphs containing k perfect matchings
1. 3. 2016: Martin Pečar: Bi-objective shortest path problem - speed-up approaches
23. 2. 2016: Tomaž Pisanski: Crossing-equivalence of graph embeddings and polyhedral self-assembly
2. 2. 2016: Katja Berčič: A repository of cubic vertex transitive graphs and its companion Sage package
19. 1. 2016: Tilen Marc: From oriented matroids to partial cubes
5. 1. 2016: Barbara Ikica: Evolutionary dynamics, games and graphs
22. 12. 2015: Tomaž Pisanski: Operations on oriented maps and maniplexes
15. 12. 2015: Russ Woodroofe: Unimodal f-vectors and h-vectors of trees
8. 12. 2015: Leah Wrenn Berman: Symmetrically generalizing the Pappus configuration
1. 12. 2015: Nino Bašić: Conjugated Circuits Revisited, 2. del
24. 11. 2015: Nino Bašić: Conjugated Circuits Revisited
17. 11. 2015: Janoš Vidali: GraphZOO - a Sage interface to a graph database
10. 11. 2015: Primož Potočnik: Non-semiragular abelian normal subgroups in arc-transitive groups and PX graphs
3. 11. 2015: Matjaž Konvalinka: Dokaz domneve DADASM
20. 10. 2015: Leah Wrenn Berman: Geometric constructions for symmetric geometric configurations
13. 10. 2015: Gordon Williams: Monodromy Groups in the Study of Abstract Polytopes
6. 10. 2015: Nino Bašić: Coronoids and perforated patches, 3. del
29. 9. 2015: Nino Bašić: Coronoids and perforated patches, 2. del
22. 9. 2015: Stephan Wagner: From hitting times to the Wiener index of trees
15. 9. 2015: Arjana Žitnik: Combinatorial configurations and quasiline arrangements
8. 9. 2015: Nino Bašić: Coronoids and perforated patches

[spremeni]

Študijsko leto 2014/2015

9. 6. 2015: Tomaž Pisanski: Posplošeni Holtovi Grafi
2. 6. 2015: Matjaž Konvalinka: Število prepletogramov
26. 5. 2015: Tomaž Pisanski: Razvoj platforme za cenzuse grafov in Sage
19. 5. 2015: Janoš Vidali: Codes in distance-regular graphs
12. 5. 2015: Jernej Azarija: The isomorphism problem, strongly-regular graphs and an efficient algorithm for the clique number
5. 5. 2015: Tomaž Pisanski: Odin, an artisrtic interpretation of circle packing and medial construction
21. 4. 2015: Stephen E. Wilson: The Ring of Fire: solved by rocks and fishes
14. 4. 2015: Robert Jajcay: R-regular families of permutations and vertex-transitive graphs
7. 4. 2015: Jure Zupan: Semantika in matematika
24. 3. 2015: István Estélyi: Which Haar graphs are Cayley graphs?
10. 3. 2015: Nino Bašić: Enumeration of strong traces using dynamic programming
20. 1. 2015: Florian Lehner: Cops, robbers, and infinite graphs
6. 1. 2015: Pablo Spiga: The Erdős-Ko-Rado theorem for permutation groups
23. 12. 2014: Arjana Žitnik: Half-arc-transitive graphs of arbitrary even valency greater than 2
16. 12. 2014: Primož Potočnik: Kako konstruirati vse 3-valentne točkovno tranzitivne grafe
9. 12. 2014: Nino Bašić: A linear time algorithm for perfect matching – Part 2
2. 12. 2014: Nino Bašić: A linear time algorithm for perfect matching – Part 1
25. 11. 2014: Tomaž Pisanski: Graphs in Python, Sage and Magma
18. 11. 2014: Jurij Kovič: Vozli, kite, spleti
11. 11. 2014: Nino Bašić The number of Kekulé structures in hexagonal-shaped benzenoids
4. 11. 2014: Nino Bašić: An algorithm for calculating the number of Kekulé structures and Pauling bond orders in benzenoids
28. 10. 2014: Marko Petkovšek: Primitivni in asimetrični Lucasovi nizi
21. 10. 2014: Tomaž Pisanski: Some statistics on small connected trivalent vertex-transitive graphs
14. 10. 2014: Primož Potočnik: Konsistentni cikli v grafih
7. 10. 2014:
- Tomaž Pisanski: Prostor in čas v očeh diskretnega matematika
- Nino Bašić: The curious case of the Coulson conjecture on maximum bond number

[spremeni]

Šolsko leto 2013/2014

10.6.2014: Slobodan Danko Bosanac: Verifiable information: the problem of communication
3.6.2014: Jaka Kranjc: Neponavljajoča zaporedja
27.5.2014: Martin Pečar: Modifikacija grafov
20.5.2014: Tomaž Pisanski: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 7. del
13.5.2014: Gregor Molan: Graph based software testing space for software testing optimization
6.5.2014: Jurij Kovič: Robna koda in simetrije ravninskih policikličnih molekul
22.4.2014: Matjaž Konvalinka: Multivariatna Lagrangeeva inverzija in preštevanje Catalanovih objektov
15.4.2014: Tomaž Pisanski: Sage in grafi
8.4.2014: Alexander Vasilyev: Workshop on MathChem
1.4.2014: Arjana Žitnik: Quasi-topological configurations
25.3.2014: Matjaž Konvalinka: Matrike z alternirajočimi predznaki, 1. del
18.3.2014: Tomaž Pisanski: Algoritem za ovojnico pravokotnika
11.3.2014: David Gajser: Primerjava treh vrst limit realnega zaporedja
4.3.2014: Martin Pečar: Kako izboljšati graf?
25.2.2014: Nino Bašić, Tomaž Pisanski: Poročilo iz konference EuroGIGA
4.2.2014: Nino Bašić: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 6. del
21.1.2014: Alexander Vasilyev: MathChem: a Python package for calculating topological indices
14.1.2014: Tomaž Stepišnik Perdih: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 5. del
7.1. 2014: Matjaž Konvalinka: Vloga tabel ostankov in količnikov v teoriji k-Schurovih funkcij
17.12.2013: Jurij Kovič: Nekatere metode za analizo kombinatoričnih iger
10.12.2013: María Del Río-Francos: Chamfering operation on k-orbit maps
3.12.2013: María Del Río-Francos: Operations on 2-maniplexes, 2. del
26.11.2013: María Del Río-Francos: Operations on 2-maniplexes
19.11.2013: István Estélyi: Cayley Integral Graphs
12.11.2013: María Del Río-Francos: Symmetry type graphs of maps and maniplexes
5.11.2013: Izidor Hafner: Kaj je novega v hiši poliedrov?
29.10.2013: Nino Bašić: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 4. del
22.10.2013: Tomaž Pisanski: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 3. del
15.10.2013: Nino Bašić: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 2. del
8.10.2013: Jurij Kovič: Robni šestkotniki v benzenoidih
10.9.2013: Tomaž Pisanski: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 1. del

[spremeni]

Šolsko leto 2012/2013

12.7.2013: Tomaž Pisanski: Abstract polygonal complexes with an application to synthetic biology
4.6.2013: Tomaž Pisanski: An application of classical topological graph theory to synthetic biology
28.5.2013: Nino Bašić: On quasi-convex benzenoids and their boundary-edges codes
21.5.2013: Matjaž Konvalinka: Realizacija r-Tamarijeve mreže kot 1-skelet poliedrskega kompleksa, 2. del
14.5.2013: Jurij Kovič: Uporaba simetrijskih grafov pri konveksnih poliedrih (predavanje je v Kopru!)
7.5.2013: Matjaž Konvalinka: Realizacija r-Tamarijeve mreže kot 1-skelet poliedrskega kompleksa, 1. del
23.4.2013: István Estélyi: A construction of half-arc-transitive graphs
16.4.2013: Marko Đukić: Primeri optimizacijskih problemov v potniškem prometu
9.4.2013: Nino Bašić: Karakterji simetričnih grup
2.4.2013: Nino Bašić: Risanje (grafov) v LaTeXu s paketom TikZ
26.3.2013: Arjana Žitnik: TheCover, 2. del
19.3.2013: Maria Del Río-Francos: Truncation symmetry type graphs

12.3.2013: Nino Bašić: HOMO-LUMO Map and Chemical Graphs
5.3.2013: Tomaž Pisanski: Quasi-line realizations of combinatorial configurations
26.2.2013: István Estélyi: Haar graphs over abelian groups and in general
15.1.2013: Nino Bašić: Teorija karakterjev, 3. del
18.12.2012: Nino Bašić: Teorija karakterjev, 2. del
11.12.2012: Mitja Rosina: Posplošitve trikotniških in štirikotniških neenačb
4.12.2012: Polona Pavlič: Algebra poti in problemi dominacije na grafovskih produktih
27.11.2012: Seminar v spomin na Anteja Graovca
20.11.2012: Nino Bašić: Teorija karakterjev, 1. del
13.11.2012: Primož Potočnik: Red točkovnega stabilizatorja v simetričnih grafih
6.11.2012: Matej Stehlik: Odd cycle transversals of fullerenes
30.10.2012: Nino Bašić: UPM – Univerzitetni programerski maraton
23.10.2012: Matjaž Konvalinka: Proti Littlewood-Richardsonovemu pravilu za k-Schurove funkcije, 2. del
16.10.2012: Matjaž Konvalinka: Proti Littlewood-Richardsonovemu pravilu za k-Schurove funkcije, 1. del
9.10.2012: Tomaž Pisanski: TheCover
2.10.2012: Nino Bašić: Open Problems from the EuroGIGA Midterm Conference in Prague

[spremeni]

Šolsko leto 2011/2012

5.6.2012: Ivona Puljić: Enumeration of regular maps on the torus
29.5.2012: Primož Skale: Načrtovanje in razvoj iskalnika za potrebe policije
22.5.2012: Jurij Kovič: Zemljevidi konfiguracij
15.5.2012: Primož Lukšič: GreGAS - Enciklopedija grafov
8.5.2012: Tomaž Pisanski: Dropbox - orodje za sodelovanje
24.4.2012: Tomaž Pisanski: A system for tiling dissections
17.4.2012: Nino Bašić: Open Problems presented at the EuroGIGA Session in Italy
3.4.2012: Marko Boben: Konfiguracije
27.3.2012: Tomaž Pisanski in Andrej Bauer: Predavanje na videu
20.3.2012: Maria Del Río-Francos: Notes of the dual and petrie operations on maps
13.3.2012: Matjaž Konvalinka: Kljuke in ogrizki, 2. del
6.3.2012: Matjaž Konvalinka: Kljuke in ogrizki
28.2.2012: Martin Pečar: Graph augmentation speed-up approaches
21.2.2012: Andrej Bauer in Matija Pretnar: Delavnica o strežniku Tomo in snemanju video lekcij
17.1.2012: Simona Bonvicini: Cubic graphs with perfect 1-factorizations
10.1.2012: Ivona Puljić: Roman domination on graphs
3.1.2012: Arjana Žitnik: GI-graphs
13.12.2011: Katja Berčič: Classifying arc-transitive graphs
6.12.2011: Maria Del Río-Francos: Medial symmetry type graphs, 2. del
29.11.2011: Maria Del Río-Francos: Medial symmetry type graphs
22.11.2011: Tomaž Pisanski: One-factor graphs
15.11.2011: Tomaž Pisanski: Vertex-transitive graphs and marked partitions
8.11.2011: Michal Kotrbčík: Genus of groups containing Z_3 factors
25.10.2011: Jernej Bodlaj: net.Plexor, interaktivna knjižnica za analizo in vizualizacijo velikih omrežij
18.10.2011: Monika Cerinšek: Analiza omrežij iz ZentralBlatt MATH, 2. del
11.10.2011: Tomaž Pisanski: Configurations of points and pseudolines

[spremeni]

Šolsko leto 2010/2011

14.6.2011: Monika Cerinšek (11:15-12:00): Analiza omrežij iz ZentralBlatt MATH
14.6.2011: Mark Mixer in Julie De Saedeleer (10:15-11:00): Symmetric graphs and rank two coset geometries
31.5.2011: Alen Orbanić in Tomaž Pisanski: Projekt GReGAS. Delovni sestanek
24.5.2011: Nino Bašić: Characterization of convex sets in strong products of graphs
17.5.2011: Andre Nies: Randomness in computable analysis
10.5.2011: Katja Berčič: Unworthy edge-transitive graphs
3.5.2011: Tomaž Pisanski: Projekt GReGAS. Priprava na uvodno srečanje
19.4.2011: Marko Petkovšek: Preštevanje permutacij, ki ne vsebujejo prepovedanih vzorcev
12.4.2011: Tomaž Pisanski: Generalized Configurations
29.3.2011: Matjaž Konvalinka: Število povezanih grafov kot prostornina, 2. del
22.3.2011: Matjaž Konvalinka: Število povezanih grafov kot prostornina
15.3.2011: Iztok Peterin: An edge labeling method common to some graph classes
8.3.2011: Tomaž Pisanski: Geometrije odsekov iz povezavno tranzitivnih grafov
1.3.2011: Carsten Schneider: Symbolic Summation and its Application in Particle Physics
22.2.2011: Tomaž Pisanski: On the maximum number of independent elements in configurations of points and lines
11.2.2011: Jiangtao Shi: On an inverse problem to Frobenius' theorem (Izjemoma v PETEK ob 17h)
18.1.2011: Tomaž Pisanski: Generiranje cikličnih Haarovih grafov z dano valenco
11.1.2011: Gašper Ažman: Risanje zelo velikih grafov
11.1.2011: Aleš Bizjak: Program za enumeracijo majhnih struktur
04.1.2011: Jurij Kovič: Simetrijski grafi Johnsonovih teles
21.12.2010: Jure Leskovec: Prijatelji in sovražniki: Socialna omrežja s pozitivnimi in negativnimi povezavami
14.12.2010: Katja Berčič: Točkovno-tranzitivni sebikomplementarni grafi
7.12.2010: Sergei Lando: Graph invariants producing knot invariants
23.11.2010: Matjaž Konvalinka: Poševno kvantno Murnaghan-Nakayamovo pravilo - 2.del
16.11.2010: Matjaž Konvalinka: Poševno kvantno Murnaghan-Nakayamovo pravilo
9.11.2010: Izidor Hafner: Hiša poliedrov
2.11.2010: Tomaž Pisanski: Enumeration and generation of trivalent graphs in several variations; a motivation
26.10.2010: Michal Kotrbčík: Locally maximal embeddings of graphs into surfaces
19.10.2010: Michal Kotrbčík: Maximum genus - old problem and new results
12.10.2010: Marianna Bolla (11:15-12:00): Finding normalized and modularity cuts by spectral clustering.
12.10.2010: Michel Deza (10:15-11:00): Partial metrics, quasi metrics, and oriented Cubes
5.10.2010: Rok Požar: Covering Projections and Liftings of Automorphisms
21.9.2010: Peter Horak: Graphs close to being hamiltonian