IPM

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


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




TITLE  
The MST-Ratio: A New Measure of Mixedness for Colorful Point Sets


SPEAKER  
Morteza Saghafian  
ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria  
 


TIME  
Wednesday, December 25, 2024,   14:00 - 15:00


VENUE   Lecture Hall 1, Niavaran Bldg.



SUMMARY

 

Recently, motivated by applications in spatial biology, we explored the interactions between color classes in a colored point set from a topological perspective. We introduced MST-ratio as a measure for quantifying the mingling of points with different colors. Investigating this measure raises intriguing questions in discrete geometry, which is the primary focus of this talk.
In this talk, I will introduce the concept of the MST-ratio, present the best-known bounds and key complexity results for computing its maximum, and share new findings on its behavior in both random and arbitrary point sets. Finally, I will highlight several open questions in discrete and stochastic geometry that arise from this work.

Zoom room information:
https://us06web.zoom.us/j/85237260136?pwd=MFSZoKdmRXAjfaSaBzbf19lTaaKglf.1
Meeting ID: 852 3726 0136
Passcode: 362880

 




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