Xiaofan Yuan (袁晓璠), Rainbow structures in edge colored graphs
Let $G = (V, E)$ be a graph on $n$ vertices, and let $c : E \to P$, where $P$ is a set of colors. Let $\delta^c(G) = \min_{v \in …
10 events found.
Discrete Math Seminar
Events
-
-
Room B332 IBS (기초과학연구원)
-
Seonghun Park (박성훈), Formalizing Flag Algebras in the Lean Theorem Prover
Room B332 IBS (기초과학연구원)Flag algebras are a mathematical framework introduced by Alexander Razborov in 2007, which has been used to resolve a wide range of open problems in extremal graph theory in the …
-
Marek Sokołowski, TBA
Room B332 IBS (기초과학연구원) -
-
Chính T. Hoàng, TBA
Room B332 IBS (기초과학연구원) -
Dario Cavallaro, TBA
Room B332 IBS (기초과학연구원) -
Hidde Koerts, TBA
Room B332 IBS (기초과학연구원) -
Tung H. Nguyen, TBA
Room B332 IBS (기초과학연구원) -
-
Xavier Goaoc, TBA
Room B332 IBS (기초과학연구원) -
Sarah Morell, Unsplittable Transshipments
Room B332 IBS (기초과학연구원)We consider an arc-capacitated directed graph $D=(V,A)$, where each node $v$ is associated with a rational balance value $b(v)$. Nodes with negative balance values are referred to as sources, while …
-
-
Maria Chudnovsky, TBA
Room B332 IBS (기초과학연구원)