Using association schemes to prove Erdős-Ko-Rado type results

Datum / Date: 20.3.23
Čas / Time: 15:00 — 16:00
Predavalnica / Location: FAMNIT-MP1 & Zoom
Predavatelj / Lecturer: Razafimahatratra Andriaherimanana Sarobidy (UP FAMNIT, Slovenia)
Naslov / Title: Using association schemes to prove Erdős-Ko-Rado type results
Povzetek / Abstract:

The Erdős-Ko-Rado (EKR) theorem is a fundamental result in extremal set theory which asserts that if $mathcal{F}$ is a collection of pairwise intersecting $k$-subsets of ${1,2,ldots,n}$, for $ngeq 2k$, then $|mathcal{F}| leq binom{n-1}{k-1}$. Moreover, if $ngeq 2k+1$ then equality holds if and only if $mathcal{F}$ is an orbit of a conjugate of a stabilizer of a point of the symmetric group $sym(n)$ in its natural action.
    
 The EKR theorem has been extended to various combinatorial objects throughout the years. In this talk, I will present some powerful algebraic combinatorics tools,  such as association schemes and representation theory, to prove EKR type results on the symmetric group.

 

It will also be held virtually via Zoom.

Join the Zoom Meeting HERE!

 

Feel free to invite any friends or colleagues who may be interested.

We look forward to (virtually) sharing the passion for math with you!

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.