|
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 |
|
|
|