Bounds on existence of odd and unique expanders
| Název práce v češtině: |
Meze pro existenci lichých a jednoznačných expanderů |
| Název v anglickém jazyce: |
Bounds on existence of odd and unique expanders |
| Klíčová slova: |
liché a jednoznačné expandery |
| Klíčová slova anglicky: |
expander graphs, odd and unique expansion |
| Akademický rok vypsání: |
2015/2016 |
| Typ práce: |
diplomová práce |
| Jazyk práce: |
angličtina |
| Ústav: |
Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: |
prof. Mgr. Michal Koucký, Ph.D. |
| Řešitel: |
skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: |
29.04.2016 |
| Datum zadání: |
29.04.2016 |
| Datum potvrzení stud. oddělením: |
05.05.2016 |
| Datum a čas obhajoby: |
20.06.2016 11:00 |
| Datum odevzdání elektronické podoby: | 13.05.2016 |
|---|
| Datum odevzdání tištěné podoby: | 13.05.2016 |
|---|
| Datum proběhlé obhajoby: |
20.06.2016 |
| Oponenti: |
doc. Mgr. Robert Šámal, Ph.D. |
| |
|
| |
|
| |
|
| Zásady pro vypracování |
| Nalézt přípustné meze parametrů pro existenci tzv. lichých a jednoznačných expenderů. |
| Seznam odborné literatury |
[1] N. Alon and M. Capalbo, Explicit unique-neighbor expanders, Proc. of the 43 IEEE FOCS, IEEE (2002), 73-79.
[2] N. Kahale. Eigenvalues and expansion of regular graphs, J. Assoc. Comput. Mach. 42 (1995), pp. 1091-1106. |
