Jinha Kim (김진하), Collapsibility of Non-Cover Complexes of Graphs
Room B232 IBS (기초과학연구원)Let
10 events found.
Discrete Math Seminar
Minki Kim (김민기), Complexes of graphs with bounded independence number
Room B232 IBS (기초과학연구원)Let
Joonkyung Lee (이준경), On graph norms for complex-valued functions
Room B232 IBS (기초과학연구원)For any given graph
Jeong Ok Choi (최정옥), Various game-theoretic models on graphs
Room B232 IBS (기초과학연구원)We introduce some of well-known game-theoretic graph models and related problems. A contagion game model explains how an innovation diffuses over a given network structure and focuses on finding conditions …
Jaeseong Oh (오재성), A 2-isomorphism theorem for delta-matroids
Room B232 IBS (기초과학연구원)Whitney’s 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. In this talk, we present an analogue of this theorem for graphs embedded in surfaces by characterising when two …
Casey Tompkins, Extremal forbidden poset problems in Boolean and linear lattices
Room B232 IBS (기초과학연구원)Extending the classical theorem of Sperner on the maximum size of an antichain in the Boolean lattice, Katona and Tarján introduced a general extremal function
Duksang Lee (이덕상), Characterizing matroids whose bases form graphic delta-matroids
Room B232 IBS (기초과학연구원)We introduce delta-graphic matroids, which are matroids whose bases form graphic delta-matroids. The class of delta-graphic matroids contains graphic matroids as well as cographic matroids and is a proper subclass …
Joonkyung Lee (이준경), On Ramsey multiplicity
Zoom ID:8628398170 (123450)Ramsey's theorem states that, for a fixed graph
Debsoumya Chakraborti, Rainbow matchings in edge-colored simple graphs
Room B232 IBS (기초과학연구원)There has been much research on finding a large rainbow matching in a properly edge-colored graph, where a proper edge coloring is a coloring of the edge set such that …
Joonkyung Lee (이준경), On common graphs
Zoom ID:8628398170 (123450)A graph