Hyunwoo Lee (이현우), On perfect subdivision tilings
Room B332 IBS (기초과학연구원)For a given graph
10 events found.
Seminars and Colloquiums
Rob Morris, Ramsey theory: searching for order in chaos
Room 1501, Bldg. E6-1, KAISTIn many different areas of mathematics (such as number theory, discrete geometry, and combinatorics), one is often presented with a large "unstructured" object, and asked to find a smaller "structured" …
Rob Morris, An exponential improvement for diagonal Ramsey
Room B332 IBS (기초과학연구원)The Ramsey number
Jozef Skokan, Separating the edges of a graph by a linear number of paths
Room B332 IBS (기초과학연구원)Recently, Letzter proved that any graph of order n contains a collection P of
Maria Chudnovsky, Induced subgraphs and tree decompositions
Room 1501, Bldg. E6-1, KAISTTree decompositions are a powerful tool in both structural graph theory and graph algorithms. Many hard problems become tractable if the input graph is known to have a tree decomposition …
Oliver Janzer, Small subgraphs with large average degree
Room B332 IBS (기초과학연구원)We study the fundamental problem of finding small dense subgraphs in a given graph. For a real number
Szymon Toruńczyk, Flip-width: Cops and Robber on dense graphs
Zoom ID: 869 4632 6610 (ibsdimag)We define new graph parameters, called flip-width, that generalize treewidth, degeneracy, and generalized coloring numbers for sparse graphs, and clique-width and twin-width for dense graphs. The flip-width parameters are defined …
Suyun Jiang (江素云), How connectivity affects the extremal number of trees
Room B332 IBS (기초과학연구원)The Erdős-Sós conjecture states that the maximum number of edges in an
Minho Cho (조민호), Strong Erdős-Hajnal property on chordal graphs and its variants
Room B332 IBS (기초과학연구원)A graph class
Guanghui Wang (王光辉), Embeddings in uniformly dense hypergraphs
Room B332 IBS (기초과학연구원)An archetype problem in extremal combinatorics is to study the structure of subgraphs appearing in different classes of (hyper)graphs. We will focus on such embedding problems in uniformly dense hypergraphs. …