IPM

                                پژوهشگاه دانش‌های بنیادی
پژوهشکدهٔ ریاضیات


Combinatorics and Computing Weekly Seminar سمینار هفتگی ترکیبیات و محاسبه




TITLE  
Size Multipartite Ramsey Numbers of Graphs


SPEAKER  
Maryam Shahsiah  
Khansar Campus, University of Isfahan  
 


TIME  
Wednesday, May 1, 2024,   14:00 - 15:00


VENUE   Lecture Hall 1, Niavaran Bldg.



SUMMARY

 

Given two graphs $H$ and $G$‎, ‎the size multipartite Ramsey number $ m_j (H,G )$ is the smallest natural number $t$ such that an arbitrary coloring of the edges‎ ‎of $K_{j \times t}$‎, ‎complete multipartite graph whose vertex set is partitioned into $j$ parts each of size $t$‎, ‎using two colors red and blue‎, ‎necessarily forces a red copy of $H$ or a blue copy of $G$ as a subgraph‎. ‎The notion of size multipartite Ramsey number has been introduced by Burger and Vuuren in 2004‎. ‎It is worth noting that‎, ‎this concept is derived by using the idea of the original classical Ramsey number‎, ‎multipartite‎ ‎Ramsey number and the size Ramsey number‎. ‎\\‎ ‎Recently‎, ‎we determined the order of magnitude of size multipartite Ramsey numbers of graphs $K_m$ and $K_{1,n}$ ($m_j(K_m‎, ‎K_{1,n})$)‎. ‎Indeed‎, ‎we found a lower and an upper bound for $m_j(K_m‎, ‎K_{1,n})$‎, ‎for every positive integers $j‎, ‎m$ and $n$‎. ‎We showed that the upper bound is tight‎. ‎We also found the exact values of $m_j({K_m‎, ‎K_{1,n}})$ when $m=3$‎, ‎$j=m$ and $ m-1 |\ j$‎.

Zoom room information is:
https://us06web.zoom.us/j/89600366073?pwd=RMHt0eGdvGtkaDBG1Me3y8bOLgooGh.1
Meeting ID : 896 0036 6073
Passcode : 290109

 




تهران، ضلع‌ جنوبی ميدان شهيد باهنر (نياوران)، پژوهشگاه دانش‌های بنيادی، پژوهشکده رياضيات
School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Niavaran Bldg., Niavaran Square, Tehran
ipmmath@ipm.ir   ♦   +98 21 22290928   ♦  math.ipm.ir