Linda Cook gave a talk on bounding the average degree of a graph with no subgraph isomorphic to a fixed complete bipartite subgraph or a subdivision of a fixed graph at the Discrete Math Seminar

On March 12, 2024, Linda Cook from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar about bounding the average degree of a graph with no subgraph isomorphic to a fixed complete bipartite graph or a subdivision of a fixed graph by a polynomial function of the size of the complete bipartite graph. The title of her talk was “On polynomial degree-boundedness”.

Jie Han gave a talk on the complexity of deciding the existence of a perfect matching in k-uniform hypergraphs under various degree conditions at the Discrete Math Seminar

On February 27, 2024, Jie Han (韩杰) from the Beijing Institute of Technology gave a talk at the Discrete Math Seminar on the complexity of deciding the existence of a perfect matching in k-uniform hypergraphs under various degree conditions. The title of his talk was “Perfect matchings in dense uniform hypergraphs“. Jie Han will stay at IBS for two months.

Zichao Dong gave a talk on a variation of the Erdős-Szekeres problem among points of bounded pairwise distances at the Discrete Math Seminar

On January 23, 2024, Zichao Dong from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on a d-dimensional analog of a variation of the Erdős-Szekeres problem among n points of bounded pairwise distances. The title of his talk was “Convex polytopes in non-elongated point sets in R^d“.

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.