Nicola Lorenz, A Minor Characterisation of Normally Spanned Sets of Vertices
Room B332 IBS (기초과학연구원)A rooted spanning tree of a graph
8 events found.
Discrete Math Seminar
Marcin Briański, TBA
Room B332 IBS (기초과학연구원)Eunjin Oh (오은진), Approximation Algorithms for the Geometric Multimatching Problem
Room B332 IBS (기초과학연구원)Let S and T be two sets of points in a metric space with a total of n points. Each point in S and T has an associated value that specifies an upper limit on how many points it can …
Seokbeom Kim (김석범), The structure of △(1, 2, 2)-free tournaments
Room B332 IBS (기초과학연구원)Given a tournament
Denya Bulavka, TBA
Room B332 IBS (기초과학연구원)On-Hei Solomon Lo, Minors of non-hamiltonian graphs
Room B332 IBS (기초과학연구원)A seminal result of Tutte asserts that every 4-connected planar graph is hamiltonian. By Wagner's theorem, Tutte's result can be restated as: every 4-connected graph with no