Tree-independence number and excluding ladder and wheel as an induced minor

Datum / Date: 25.8.25
Čas / Time: 15:00-16:00
Predavalnica / Location: FAMNIT-MP1
Predavatelj / Lecturer: Mujin Choi (KAIST and IBS DIMAG)
Naslov / Title: Tree-independence number and excluding ladder and wheel as an induced minor
Povzetek / Abstract:

 
In this talk, we show that for all positive integers k and d, the class of $K_{1,d}$-free graphs not containing the k-ladder or the k-wheel as an induced minor has a bounded tree-independence number.
Our proof uses a generalization of the concept of brambles to tree-independence number.

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.