Seminarium Kombinatoryka, Teoria Grafów i Zbiorów Uporządkowanych
Wydział Matematyki i Nauk Informacyjnych, Politechnika Warszawska
Kalendarz Środy, 10:15-11:45
Pinezka Gmach MiNI PW, Sala 431, ul. Koszykowa 75, Warszawa
Komputer Seminaria odbywają się stacjonarnie z transmisją na platformie MS Teams.
Mail Jeśli chcesz dołączyć do spotkania, to napisz do sekretarza seminarium.

Najbliższy referat
22.04.2026 Amir Nikabadi IT University, Copenhagen
Kick the paths
\(\quad\)The longest path transversal number of a connected graph 𝐺 denoted by lpt(𝐺), is the minimum size of a set of vertices in 𝐺 that intersects all longest paths of 𝐺. Surprisingly, it remains widely open whether there exists a constant 𝑐 such that every connected graph 𝐺 satisfies lpt(𝐺)≤𝑐. We present constant upper bounds on the longest path transversal number for hereditary classes of graphs, that is, classes of graphs closed under taking induced subgraphs. Based on joint work with Paloma T. Lima and Paweł Rzążewski.
Zespół prowadzący