Posted on

Jinha Kim explained the recent result on the Kalai-Meshulam conjecture by Zhang and Wu at the Discrete Math Seminar

On December 22, 2020, at the Discrete Math Seminar, Jinha Kim (김진하) from the IBS Discrete Mathematics Group presented the proof of the Kalai-Meshulam conjecture by Zhang and Wu, proving that for a graph G, the total Betti number of the independence complex of every induced subgraph of G is at most 1 if and only if G has no induced cycle of length 0 mod 3. The title of her talk was “On a conjecture by Kalai and Meshulam – the Betti number of the independence complex of ternary graphs“.

Posted on

Deniz Sarikaya presented results on necessary conditions for locally finite graphs to have a Hamiltonian cycle at the Virtual Discrete Math Colloquium

On December 3, 2020, Deniz Sarikaya from Universität Hamburg gave an online talk about necessary conditions for locally finite graphs to have a Hamiltonian cycle in terms of their forbidden induced subgraphs. The title of his talk was “What means Hamiltonicity for infinite graphs and how to force it via forbidden induced subgraphs“.

Posted on

Joonkyung Lee (이준경) gave online talks on the Ramsey multiplicity and common graphs at the Discrete Math Seminar

On November 30 and December 2, 2020, Joonkyung Lee (이준경) from University College London gave two online talks on the Ramsey multiplicity and common graphs at the Discrete Math Seminar organized by Jaehoon Kim at KAIST. The titles of his talks are “On Ramsey multiplicity” and “On common graphs“.

(The photo above was taken earlier in his other seminar talk.)