Seminar iz diskretne matematike
Iz MaFiRaWiki
(Preusmerjeno iz Seminar za diskretno matematiko)
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.
Vsebina |
[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
[spremeni]
Šolsko leto 2009/2010
- 15.6.2010: Alexandru T. Balaban: Some chemical applications of graph theory
- 25.5.2010: Žiga Milek, Escherjevi kombinatorični vzorci
- 18.5.2010: Rober Jajcay: Recursive constructions of small regular graphs with given cycle structure
- 11.5.2010: Primož Skale: Evolucijsko računanje in genetski algoritmi
- 04.5.2010: Tomaž Pisanski: Medial symmetry types of edge-transitive maps
- 20.4.2010: Jurij Kovič: Simetrijski tipi uniformnih poliedrov
- 13.4.2010: (11-13) Andrej Bauer: Matematična programska oprema s Pythonom
- 13.4.2010: (10-11) Maria del Rio: Graphicahedron
- 06.4.2010: Arjana Žitnik: Polar decompositions and exceptional configurations
- 30.3.2010: Mitja Bezenšek: Steinerjeva drevesa
- 23.3.2010: Priprava na EUROGiga
- 16.3.2010: Priprava na EUROGiga
- 9.3.2010: Alen Orbanić, 1. ura: Mediali in povezavno tranzitivni tipi zemljevidov
- 2.3.2010: Tomaž Pisanski, Zlati grafi()
- 23.2.2010: Alen Orbanić in Tomaž Pisanski, Povezavno tranzitivni zemljevidi, tipi ter mediali(8)
- 19.1.2010: Boris Horvat, MAC
- 12.1.2010: Izidor Hafner, Računalniški programi za delo s poliedri (Computer programs for polyhedra)
- 5. 1. 2010: Tomaž Pisanski, Types of combinatorial maps and their applications. ()
- 22.12. 2009: Daniel Pellicer, Vertex transitive maps with Schlafli type {3,7}(9).
- 15. 12. 2009: Tomaž Pisanski, Construction of regular graphs with prescribed and prohibited cycle lengths. ()
- 8. 12. 2009: Primož Lukšič, Growth in graphs II. (10)
- 1. 12. 2009: Tomaž Pisanski, Usual and unusual polycyclic configurations (8)
- 24. 11. 2009: Tomaž Pisanski, HOMO-LUMO maps of chemical graphs (8)
- 17. 11. 2009: Marko Petkovšek in Helena Zakrajšek, Preštevanje I-grafov(9)
- 10. 11. 2009: Isabel Hubard, Highly symmetric polytopes and their groups(10)
- 3. 11. 2009: Primož Lukšič, Growth in graphs(6)
- 27. 10. 2009: Jurij Kovič, Representation of graphs and hypergraphs with polynomials (8)
- 20. 10. 2009: Martin Milanič, On the plane-width of graphs (9)
- 13. 10. 2009: Tomaž Pisanski, All generalized Petersen graphs are unit distance graphs (9)
- 13. 10. 2009: Daniel Pellicer, Realization of abstract polytopes (8)
- 13. 10. 2009: Daniel Pellicer, Topological structures and amalgamation of abstract polytopes (8)
- 6. 10. 2009: Daniel Pellicer, Abstract regular and chiral polytopes (10)
- 29. 9. 2009: Daniel Pellicer, The 48 regular polyhedra in the Euclidean space (10)
[spremeni]