Pogojev za vključitev v delo ni.
Izbrana poglavja iz diskretne matematike 1
Predavatelj/ica izbere nekatere pomembne teme iz diskretne matematike, kot npr.: Delno urejene množice. Ramseyeva teorija. Matroidi. Diskretna geometrija. Načrti in konfiguracije. Simetrični grafi. Simetrije kombinatoričnih objektov. Simetrične funkcije. Kombinatorno preštevanje. Diskretna verjetnost. Metrična teorija grafov. Teorija dominacije. Problem hanojskega stolpa.
Pri tem si prizadeva minimizirati prekrivanje z drugimi predmeti tega študijskega programa.
Jack H. van Lint, Robin J. Wilson: A Course in Combinatorics, Cambridge University Press, Cambridge, 2001.
R. L. Graham, M. Grötschel and L. Lovász, editors: Handbook of Combinatorics, Elsevier Science B.V., Amsterdam, MIT Press, Cambridge, MA, 1995
Predavatelj poleg tega lahko izbere tudi primerne novejše raziskovalne članke iz znanstvenih revij.
Študent spozna nekatera pomembna področja diskretne matematike, kot so delno urejene množice, diskretna geometrija, diskretna verjetnost, razčlenitve in simetrične funkcije.
V okviru seminarskih/projektnih aktivnosti študentje z individualnim delom in predstavitvijo ter delom v skupinah pridobijo izobraževalno komunikacijske in socialne kompetence za prenos znanj in za vodenje (strokovnega skupinskega dela).
Znanje in razumevanje: Študentje se seznanijo s tematiko, metodami in glavnimi rezultati različnih področij diskretne matematike.
Uporaba: Študent bo znal pridobljeno znanje uporabiti v različnih matematičnih in drugih kontekstih.
Refleksija: Študentje spoznajo in razumejo medsebojno prepletanje in oplajanje različnih področij diskretne matematike.
Prenosljive spretnosti – niso vezane le na en predmet: Študentje spoznajo nekatere metode, uporabne pri konstrukciji in analizi diskretnih matematičnih modelov .
predavanja, vaje, domače naloge, konzultacije
Način (pisni izpit, ustno izpraševanje, naloge, projekt):
izpit iz vaj (2 kolokvija ali pisni izpit ali domače naloge)
izpit iz teorije (ustni izpit)
Ocene: 5 (negativno), 6-10 (pozitivno) (po Statutu UL)
Sandi Klavžar:
KLAVŽAR, Sandi. Structure of Fibonacci cubes: a survey. Journal of combinatorial optimization, ISSN 1382-6905, 2013, vol. 25, iss. 4, str. 505-522. [COBISS-SI-ID 16603737]
KLAVŽAR, Sandi, SHPECTOROV, Sergey. Convex excess in partial cubes. Journal of graph theory, ISSN 0364-9024, 2012, vol. 69, no. 4, str. 356-369. [COBISS-SI-ID 16243033]
HAMMACK, Richard H., IMRICH, Wilfried, KLAVŽAR, Sandi. Handbook of product graphs, (Discrete mathematics and its applications). Boca Raton, London, New York: CRC Press, cop. 2011. XVIII, 518 str., ilustr. ISBN 978-1-4398-1304-1. [COBISS-SI-ID 15916121]
Matjaž Konvalinka:
KONVALINKA, Matjaž, PAK, Igor. Non-commutative extensions of the MacMahon Master Theorem. Advances in mathematics, ISSN 0001-8708, 2007, vol. 216, no. 1, str. 29-61. [COBISS-SI-ID 15545689]
KONVALINKA, Matjaž. Divisibility of generalized Catalan numbers. Journal of combinatorial theory. Series A, ISSN 0097-3165, 2007, vol. 114, iss. 6, str. 1089-1100. [COBISS-SI-ID 14354265]
KONVALINKA, Matjaž, PAK, Igor. Triangulations of Cayley and Tutte polytopes. Advances in mathematics, ISSN 0001-8708, 2013, vol. 245, str. 1-33. [COBISS-SI-ID 16706905]
Primož Potočnik:
POTOČNIK, Primož. Tetravalent arc-transitive locally-Klein graphs with long consistent cycles. European journal of combinatorics, ISSN 0195-6698, 2014, vol. 36, str. 270-281. [COBISS-SI-ID 16862041]
POTOČNIK, Primož, SPIGA, Pablo, VERRET, Gabriel. Cubic vertex-transitive graphs on up to 1280 vertices. Journal of symbolic computation, ISSN 0747-7171, 2013, vol. 50, str. 465-477. [COBISS-SI-ID 16520537]
POTOČNIK, Primož. Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms. Journal of combinatorial theory. Series B, ISSN 0095-8956, 2004, vol. 91, no. 2, str. 289-300. [COBISS-SI-ID 13087321]
Riste Škrekovski:
GOVORČIN, Jelena, KNOR, Martin, ŠKREKOVSKI, Riste. Line graph operation and small worlds. Information processing letters, ISSN 0020-0190. [Print ed.], 2013, vol. 113, iss. 5-6, str. 196-200. [COBISS-SI-ID 16561497]
DVOŘÁK, Zdeněk, LIDICKÝ, Bernard, ŠKREKOVSKI, Riste. Randić index and the diameter of a graph. European journal of combinatorics, ISSN 0195-6698, 2011, vol. 32, iss. 3, str. 434-442. [COBISS-SI-ID 17410905]
KAISER, Tomáš, STEHLÍK, Matěj, ŠKREKOVSKI, Riste. On the 2-resonance of fullerenes. SIAM journal on discrete mathematics, ISSN 0895-4801, 2011, vol. 25, no. 4, str. 1737-1745. [COBISS-SI-ID 16244569]