Študije dualnosti: grafi na ploskvah in konformni hipergrafi / Studies in duality: graphs on surfaces and conformal hypergraphs
|
Naziv Tittle |
Študije dualnosti: grafi na ploskvah in konformni hipergrafi / Studies in duality: graphs on surfaces and conformal hypergraphs |
|
Akronim Acronim |
BI-US/22-24-149 |
|
Opis Description |
(SI) Projekt bo osredotočen na študij izbranih odprtih problemov v teoriji grafov in hipergrafov. Teorija grafov je mlada veja diskretne matematike, ki se v zadnjih desetletjih hitro razvija, večinoma zaradi mnogih aplikacij v sodobnem svetu na tako raznolikih področjih, kot so računalniške znanosti, sociološke vede, biologija, logistika, itd. Graf je kombinatorični objekt, ki sestoji iz končne množice točk in množice povezav, ki povezujejo po dve točki. Hipergraf je posplošitev grafa, kjer povezavo lahko tvori poljubna podmnožica točk. V projektu bomo obravnavali dve osrednji raziskovalni temi, povezani z dvema vrstama dualnosti. (EN) The project will focus on the study of selected open problems in graph and hypergraph theory. Graph theory is a young branch of discrete mathematics that has developed rapidly in recent decades, largely due to many applications in the modern world in such diverse fields as computer science, sociology, biology, logistics, and so on. A graph is a combinatorial object consisting of a finite set of vertices and a set of edges each connecting two vertices. A hypergraph is a generalization of a graph where an edge can be formed by any subset of vertices. The project will address two central research topics related to two types of duality. |
|
Trajanje Duration |
01/07/2022 - 30/06/2024 |
|
Vodja projekta Project Leader |
Martin Milanič |
|
Sodelujoče organizacije Participating organizations |
Rutgers University, MSIS Department, RUTCOR |
|
Oddelek Department |
Oddelek za matematiko IAM |