The size of the largest strongly connected component of a ... - CMU Math


  
  !#"%$& '&$()*%$& +-,.  / 0 1* + *#2,'
4356
78#92:*;2&=$& ? @ACBEDF? @@G;HJILK

MAONPDRQISBEHJTJHVU

W NPIYXLZ\[^])_a`bbc` d ecf#gihij^kSg ‹{pv€Œz&‡yl{pm ‚nSm(st…pnpm x‘m(orxqYqYutmam m#stLswm ztvyuwo‘m  vy|ym xrztu& umpo‘Ž{p|y|} x‘vyzt‚ƒ~y‡yvymao‘x‘|yxJuwn ’zw~ystzt{p…S~y|ystm˜…pn#|L ztvy{pm#ˆ|ysto‘|y“ ‹ m …Sm##zts&zto‘{Yor{Yq€|‚corzOo‘qY}um#„y‚ƒsw{Sztstso‘{i q€uwm „Jo‘uš‡y…p™(m  ‡•m o‘zt”Yu~>o‰{p|}‚Vut„yˆu†„Jst…p{ …Sx‘‹ stx)ut… ›m‹ œ€o‰st›Ÿx‘…pžPorzO|y wp‡y (”–{p{Y…pˆ0|y‚J‡!zt‡y~yx‘o‰m(…SnSst‚ƒst…pnp…S|€m„J—C~yo‘›|u¡’žuw…p„V (|ym ‡‚ƒ …por|€‚ƒŠJ…p—Cm |€o‘‡| — {Suwzwsstvy‚ƒ…p6|€zt—Cv€{pstv€mz¢{pŽc‚lzt~ymšm …px‘‹ ut{i{Œ™anYztoro‰qYm}m;‡yzto‰~ynSmšst…Sut„Jo‘“ ~mšo‘{p|y‚£‡yztvy~y mšm np‡ o‰…p‹ |Y>zaztu†~yzwstm˜{pqY|ym#nYswxrzto‘ #m {Yu|y™;|ym#orzt#~ztm ‡x‘…Sst nY{pm}ˆ}‚ƒ„V…p{p|€|y—Co‘m ||Lz¢{S”–so‘‚P‚ƒ…Y…Y|€|Y—Y{p”–v€…pz¢|yŽ‡1¤šzt~yv€ms stm uwvyx‘ztuc‚ƒ{px‘x‘{i™.…&‡yorstm #z…Y|y…px‘{pnSŒ{p‚yzt~ymm6¥–zto‘|y#zto‘{p|˜„yst{ ‹ … ‹ o‰x‘orzto‘m u{Y‚y x‘…pututo‘ …px ‹ st…p|y’~yo‘|yn&„yst{– m#ututm#u¢Ž ¦

§¨2©ªa«­¬'®'¯š©a°«¨

± D)H@²&³SZH´µ@c¶S³1BO´µG;@IS³LNPD³ ·¸H^¶S³pBC@Da¶1BCD¹³pZ)H³pZHJ@ISº»@²&IYNPDa¼)@c´¾½IYNPGZa¶ Xy@DaXyHJIpDa¶1³pZH ¶pBCTJH¿@²À³pZH¿AONPIS½H^¶p³ÁXJ@´G;@DHJD³2@²Œ¶p¸X–ZÂNýIYNPGZÄ1Å#DƳSZHJBEIÁ²w@IY´ÇNP³SBEÈHG(N•G;HJIÃÉr]PÊ6_aËIY¼}@cÌ ¶ NPDa¼RÍ0HJÎ DºBGIp@£ÈH^¼RNµ¶S³pIp@D½¹¼ÏBOXLZ@³S@c´ÃºÐ²w@I­³SZHѶSBCT^HÃÒ­Ó2@Ó ²}³SZHÑAONPIS½H^¶p³!Xy@c´G(@DHJD³!@² ³pZH.ILNPD¼)@c´Ô½ILNPG)ZFÕ'Ö•× ØÙ>ZHJDÂÚÜÛÞÝLߌà`_;Ý¿Xy@D¶p³YNPD³JÄ ËIY¼}@Ì ¶NPD¼RÍÆH^Î DºB†á!¶SZ@•ÙHV¼ ³pZ(NP³J_BCDâÕÖP× Ø_BC²Ý'ãä[!³pZHJD¹åÇæŒçèÒ­Ó Ûêéµë’AC@½ßÀì1N•Da¼Ç³SZ(NP³ BC²Ý'íî[!³SZHJDÆÒ­Ó1ïäÕë6Ý^ì ß ²w@I­¶S@c´µH¿²w¸DaXy³pBC@DðÕµë#ÝJì2í5b)Ä1MñXy@c´µG;@DHJD³>@²Œ@Ip¼)HJI!ßòBE¶­X^NPACAEH^¼ÂNóPô#õ•ö;÷2øLù•ú'ûù•öü–ö;÷’Ä ý ZHJD Ý\Û [â³pZHð¶SBC³p¸(NP³SBE@D5BO¶¹´µ@IpHRXy@c´µGACBOX^NP³SH^¼5NPDa¼þ´¸aXLZþHJÿš@Ip³Z(N¶Ç½@DHÂBED³p@ NPD NPDaNPAEº¶pBE¶@²!³pZ)BO¶»X^N¶SHÄ
cH^HÐHĉ½Ä@AEAC@­NÎ ¶ÂÉ Ê6_  ¸aXyTVN ɟ[V`•Ê6_  ¸aXyTVN š_ BE³S³pHJA>NPDa¼ ý BEHJIY´ÇNPD ɝ[PÊ6_cNPDa¶S@D_'D¸)³pZ_  ¸aXyT£NèNPD¼ BE³S³pHJAÉPÊ NPDa¼è³SZH;@@϶º@AEAC@­NÎ ¶ ÉPÊÀNPDa¼ºcN•Da¶S@D_  ¸XJTVN 0NPD¼RÍ>¸aXyBPÎD ¶B2ɟ[^b•Ê#Ä W @ACAC@•ºâNPDa¼ðÍ>H^H^¼ ɟ[ _Œ["!£Ê˜Xy@Da¶SBO¼ÏH^INÇ´µ@ϼ)HJAÀ@²}IYNPDa¼)@c´ ½ILNPGZ¶­Ù!BC³pZFN$#&%ÏH^¼R¼ÏH^½IpHJH ¶pH^·¸)H^DXJHÄ Å#D ³SZBO¶0´@¼)HJA#_!³pZHFD¸a´';HJI0@².ÈHJIp³SBOXyH^¶Ð@²Ñ¼)HJ½IpHJH)( BO¶ÆNPGGIS@*%ÏBE´¹NP³SHJAEº +-, ß}Ä W @IpHâGIpH^XyBE¶pHJACº_³pZ)HÂACBO´µBC³pBCD½\GIp@G;@Ip³SBE@D +-, @²ÈHJIS³pBEXJH^¶µ@²¿Nò½BCÈHJDþ¼)HJ½IpHJH.( /1c 03032525474769698;8;:=:=2@2@?A?A:C:-BABGDD"EFEF6G6G:=:=HIHI2@25@²˜GIS@½HJDº¹BE¶!½BEÈHJD)º k Ä Å# ² iÇãä[¿³SZHJD "RlRÛ "&kâÛ bN•Da¼ÆZHJDaXyHOlRÛ O?kÆÛ b)Ä\ÁZBE¶­¶S¸½½HV¶S³p¶>³pZaNP³ i¹ãä[¿BE´µGAEBCH^ ¶ Gl Û Gk Û


Q@I>³pZH D¸a´';HJI>@²˜ÈHJIS³pBEXJH^¶ÁBCDðNA†NPIS½H ²’N•D @¸³>Ù2HÑN•Ip½¸H.N¶>²w@ACAE@•Ù!¶e1Å#²9h¹Z(N¶­N»AONPIS½H ²’NPD
@¸³NPDa¼ 6 Z(N¶NâAONPIp½HDz’NPD
BCD/³pZ)H^D BE³Ñ
BO¶ÑÈHJIpºòACB;H^ACºè³SZ(NP³Ñ³pZ)H^ISH¹Ù>BEACA ;H0NPD NPIpX ¼)BEISH^XJ³SH^¼þ²wIS@c´ ³pZ)HR²’NPD @¸³Ç@² h ³p@ ³pZ)H²’NPD BCD5@²:6 Ù>ZBEX–Zþ@²'Xy@¸Ip¶SHÂBO´µGACBEH^¶³pZaNP³ 6 Ù@¸AE¼;HÇBCD\³pZH²’NPD

@¸)³.@² h(ÄÆ?@DÈH^Ip¶SH^AC
º_BE²=6-ZaN¶ÃNâ¶p´ÇNPACA²’NPD
BED\³SZHJD\³pZBE¶.BO¶ ¸DACB;HJACºÄ 2Z¸a¶>Ù2H¿H %ÏG;H^Xy³!³pZaNP³ 4 l 1ë hì BO¶>A†NPIS½ H  4 l 1ë hì  G k NPDP¼ 4 l Ië hì  G k ²’NPD
@¸³!ë’ISH^¶pGÄ}²’N•D
BED;ìŒÙ@¸AE¼$(H­XyAE@¶pH>³S@ ³SZH!D¸´ ;HJI @²N•IYXJ¶ÁÙ!BC³pZÂNA†N•Ip½H¿²’NPD
BED\ë’ISH^¶pGIJ’NPD
@¸³€ìLÄ\À@µH^¶S³pBE´¹NP³SH'³pZ)H D¸a´';HJI>@²}N•IYXJ¶ÁÙ!BC³pZÂN q A†NPIS½Hò’N•D
BEDRÙ2HÃD)H^H^¼R³S@ÐXJ@Da¶SBO¼)HJI³pZH'IYNPDaXLZBCD½¹GIp@ÏXyH^¶p¶Ù!BC³pZðGIS@½HJDºâ¼)BE¶S³pIpB ¸³SBE@D õ #Yø˜@²a³pZHÁ²’NPD BCD k Ä7­HJIpH2Ù2H>Xy@Da¶SBE¼)HJIHVNXLZ»D)@ϼ)HÁ@²(³SZH>G)Ip@ÏXyH^¶p¶}³p@¿Xy@IpISHV¶SG;@Da¼³p@ NPDR @¸I'BEDBC³pBONPAIS@@³ NPIYXÄ-ÁZ¸¶¿Ù2HH %ÏG;H^Xy³¿³SZH»D¸a´';HJI'@²NPIpXJ¶'BED\N¹AONPIp½H²’NPD
@¸³¿³S@
;H NPGGIS@*%ÏBE´¹NP³SHJAEº l ßòÙ!ZHJIpH n l AÛ " k  ë ì M½NPBCD_³SZHJIpHÑN•IpjH n•ß\NPIYXJ¶­N•Da¼âHVNXLZÆZ(N¶>GIS@(N )BEACBE³¢ºÂ$ ï "&kÂ@²ŒZ(NVÈBCD½ÇN»AONPIp½H¿²’NPD
BCDÄ




BO´µBCA†NPISAEº_)³pZH D¸´ ;HJI>@²}NPIpX^¶ÁBEDÂN»A†N•Ip½H¿²’NPD
BCDâBO¶>åÇæŒç NPGGIS@*%ÏBE´¹NP³SHJAEº k ßòÙ!ZHJIpH n k ÛA" l 

ë#]ì

Q˜BCD(NPACACºc_VÙ2H1Xy@Da¶SBE¼)HJI³SZH ¶SBCT^H@²³pZHAONPIS½H^¶p³¶S³pIS@D½ACº'Xy@DD)HVXy³SHV¼¿Xy@c´G(@DHJD³^ČÅ#³²w@ACAE@•Ù!¶ ²wIp@c´ ë9!cìL_ŒëK.ì³pZaNP³åÇæŒç G l
G k BO¶Xy@D³LNPBCDH^¼âBEDðN¶S³SIp@D½AEºÆXy@DD)HVXy³SHV¼ÂXy@c´µG;@D)H^D³ 4@²f)âÄ Å#D ²’NXy³LG l G k BEDa¼Ï¸aXyHV¶µNð´ÇN%ÏBE´ÇNPA¶S³pIS@D½ACº Xy@DDH^Xy³pH^¼/åÇæŒçÄ ÁZBE¶BO¶ ;H^XVN•¸a¶SH.NPDºÇÈHJIS³pH %ÇBCD ´Ã¸a¶S³2Z(NVÈH NÑAONPIp½H²’NPD
BEDâNPD¼ÆNÑA†N•Ip½H²’NPD
@¸³^Ä\2ZH¿¶SBETJH'@² ³pZBE¶­¶S³pIS@D½Xy@c´G(@DHJD³ÁBO¶­NPGG)Ip@*%ÏBE´ÇNP³pHJACºFëO l  O k  [Vì¢ß_)Ù!Z)H^ISH q Y , o Û ë1ì  YO× , YO× , ëpW[  " k ì ëSW[ -" l ì  q ÁZHÁ Í 
@²Àë1ìšBO¶ŒH%GA†N•BEDH^¼N¶Œ²w@ACAC@•Ù­¶ e}? Z@@c¶SHÁN­ILN•Da¼)@c´äÈHJIS³pH %&Ä}Å#³ŒZ(NY¶˜G)Ip@(NBE,ACBC³iº YO× , @² ZaNVÈBCD½ÆBCD ¼)HJ½ISH^H [ NPDa¼F@¸)³ ¼)HJ½ISH^H (aÄ(ÁZH»H %ÏG)IpH^¶p¶pBC@Dëp[ " k ì ëp[ " l ì BO¶ NPDâH^¶S³pBE´¹NP³SH¿@²˜³SZ
H GIS@(N )BEq ACBE³¢ºÐ³pZaNP
³­NPACAY @²Œ³pZ)H [ , (¹N¶p¶S@ÏXyB†NP³SH^¼ IYNPDaXLZBCD½GIS@ÏXyHV¶p¶SH^¶ ;H^XJ@´H¿H%³pBCDaXy³>B#đHÄ-ß  YO× , YO× , ëpW[  " k ì ëSW[ -" l ì BE¶N½@@ϼÆH^¶S³pBE´ÇNP³pH'@*² < G l G k < Ä ÁZH­N (@•ÈHÁ½B†N•D³¶S³pIS@D½ACºÃXy@DDH^Xy³pH^¼»Xy@c´µG;@DHJD³}Ù!BCACA3(H>¸DBE·¸HÄËÈHJISºÑ@³pZHJI¶S³SIp@D½ XJ@´G;@DHJD³.Ù!BCACA(H¹@²Á¶SBETJIH @   »áaAC@½ ß åÇæŒç¶SBEDXJHÇHJÈHJISºFÈHJIp³pH %òD@³ÑBC D  HJBE³SZHJI Z(N¶­Nµ¶p´¹N•AEA&²’NPD
@¸³!@I­N»¶Y´ÇNPACA&²’NPD
BCDÄ ÁZBE¶ÁXy@DaXyAC¸a¼)H^¶2³pZ)H'BED³p¸BC³pBCÈH'¼)H^¶pXJISBEG)³pBC@D

Ä ­@£Ù Xy@c´µHV¶ ³SZHZ(NPIp¼ÐÙ@Iµ@²À´ÇN BCD½Ã³pZH N ;@•ÈH ¼)BE¶YXy¸a¶p¶SBC@DÂG)IpH^XyBO¶SHÄ 

/&0

EB8I6SA3@= U9LP:=

ÁZH>²w@ACAC@•Ù!BCD½'³pZHJ@ISHV´¶}¶S¸a´Ç´ÇNPISBETJHÙ!ZaNP³Ù!BCACA3(H>IpBC½@Ip@¸a¶SAEº.ÈHJIpB #H^¼Ä
@c´µH2D@³pH^¶}@D ³pZH¶S³pIS¸aXy³p¸ISH@²³SZHGIS@@²&@²&³pZH^¶SH­³pZHJ@ISHV´¶ NPIpH­½BCÈHJDÇBED
H^Xy³pBC@DF[ÄaÄ 2ZH­³pZHJ@ISHV´ IpHJ²wHJIY¶}³S@'û&#Lù–ûaü#Œ¼)HJ½IpHJH>¶pH^·¸)H^DXJH^¶JÄ72ZH>¼)H#DBC³pBC@Dµ@²(GIS@G;HJIBE¶¼)HJ²wHJIpIpH^¼Ã¸D³SBEA€
H^Xy³pBC@D [ĉÏÄ  æ 3m;BA$3@C /B0 üy÷I÷ %ü ^ü  ;ü–ö&ø–ü Kë XZYO× ,
ì Lü>&û #Yù–ûaü #C TiÇãä[  I÷ %ü–öÐåÇæŒç G\lRÛ GMkÆÛ


HJ³>³pZH G(NPIYN´µH^³SHJIY=¶ " l  O l  l  " k  O k  k  ;HÑNq ¶!¼)Hq #D)HV¼ÆBCD/ëS[£ì
ënì–Ä  æ 3m;BA$3@C 0   ÏúÐü¿I÷ %)õ÷ë XZYE× ,  "ô &û #Yù–ûaü #1I÷ %)õ÷ k  l í5b õ• ö µ÷I%)õ÷ iÇíä[  %ü–ö å¹æŒç 

 8 >< G l ZBOXLZâH^¶S³LNAEBE¶SZH^¶.ë ìëtIpH^¶SGÄ­ë6]ìpìLÄ Å#D
cHVXy³SBE@D âÙHÇGIS@•È`H ÁZHJ@ISH^´ `èë’Bwì–Ä ý H¹¶pZ)@•Ù ³SZ(NP³.BC²!NÆÈHJIp³pH %ò@²2@¸)³ ¼)HJ½ISH^HJ Z(N¶Nâ¶p´ÇNPACA1²’NPD
@¸³^_Œ³SZHÇD¸a´';HJI.@²>NPIpX^¶.BCD ³SZBE¶Ñ²’NPD
@¸³.BE¶ÑÙ2HJACANPG)GIp@*%BO´Ç
NP³pH^¼ º ³pZHÃD¸a´';HJI­@²D@ϼÏHV¶@0² JÆBED¼)HJG;HJDa¼)HJD³'Xy@GBCHV¶­@0²  l fÄ 2ZBO¶H^¶S³LN )AEBE¶SZH^¶ëp[Vì–_˜ë `cìLÄ­M ¶pBE´µBEAONPI­NPD(N•AEºÏ¶SBE¶>@²}¶p´ÇNPACA²’NPD
BCDâH^¶S³LN ACBE¶pZ)HV¶.ë5Ïì–_ënì–Ä Å#D
H^Xy³pBC@D a_Ù2H.GIS@•È-H ÁZ)H^@IpH^´7`Æë’BCÈaì–ë@šìL_˜ëtÈaì–_Àë’ÈBwì–Ä ý HѶSZ@•ÙÞ³pZaNP³­åÇæŒ) ç G\l GMk ²w@IY´¶Á³pZH ÈHJIS³pH %0¶pHJ³ ê@²}Nµ´¹N*%ÏBO´ÇNPA&¶p³SIp@D)½AEºÐXy@DD)HVXy³SHV¼ÆXy@c´µG;@DHJD³JÄ Å#D
H^Xy³pBC@D !_ÙH ½BCÈHÑN•Dâ@¸³SAEBCDH GIp@@²˜@?² ÁZHJ@ISHV´ )Ä /&0 

#

 :A$U : UA3 ;÷I%üÑöÏú Lü#µù»õ#Yø»ù 4 l ëIhì¿ô"Ãü–ô’÷I%ü#@$  »áAC@½ßù #»ü (õ÷ ù.ß l ßBO¶>HVN¶SBEACº0¶SHJHJDâ³SZ(NP³ Ö Ö [ % % ëS[[£ì Û )¹ÓSì Û A ë )Fr Û ) á ìÛ ëbnPßÀì$# i Yl # i Yk #  A Kë )Fr Y. Ó Y. Ó

HJ³ + ë Ñì2¼)HJD@³pH ³SZH D¸a´';HJI>@²ŒAE@@Ga¶>BED )Ä H^³.ë + '& ì /( (H #Lü 3Ï ö cõ•ö;÷šBC²Œ³pZHJIpH H%BO¶S³Y¶âë *)  +)Cì /, ¶S¸aXLZ³pZ(N•-³ ˜ë .)EìÇ/ Û ˜ë )ì ˜ë +)EìÇ/ Û ˜ë JìNPD0 ¼ .)'1 ã aÄ H^³»Ú\ë Ñì ¼)HJD@³pHѳpZHÑD¸a´ (H^I­@²ISH^¼)¸Da¼aN•D³G(NPBCIY¶JÄ 2ZHÃH %ÏG(HVXy³SHV¼âD¸a´';HJI@²AC@@G¶ + 2ë ÑìÁBEf¶ ia_ NPDa¼Æ³pZH H %ÏG;H^Xy³pH^¼ÆD¸´ ;HJI>@²ŒIpH^¼)¸)Da¼aNPD³­NPIYXJ¶>BE¶ (@¸Da¼)H^¼ÂN ;@•ÈH º q q 4 4 Û3 `$[n á o [ á YE× $, 5 o ( á YO× $, 5  YO× , YO× , ý HÑNPIS½¸H DH %ϳ>³pZaNP³!ÙH.X^NPD)#D6¼ /BCD ëS[^bì¶YNP³pBE¶S²wºBCD½ $k 8‡ 7 l á 9 Œ ^ ëS[V`cì ]ëbi  3  [Vì á 

HJ³ ÞÛê`)bë i  3 ì–\Ä ÁZHJD ì @ `[  ëS[\ì A ë + ë Ñì  Úè2ë Ñì ^$¿ iRk 1h















:



­H %ϳ­AEHJ³
(HópZ)HöpHJ³­@²NPACAŒG(@c¶p¶pB ACHXy@D3#)½¸ILN•³pBC@Da¶" NPDa¼ÂACHJ³–×  Û  /

+ ë Ñì1Û   3 ë2 Ñì1Û  Ä ý H.¶SZ@•Ùê³SZ(NP³!²w@I  @$._ <  k Ó × '< ^ ëp[W ëp[Vìpì  ¹í5b ëS[ Ïì < –× ?< i <  ×  k ÓC< ^ ëp[W ëp[Vìpì @I <  × '< @ [ ëS["!cì <  × ' < `3 < < ß  k  À@G)Ip@•ÈHëp[ ìÙH'Xy@Da¶SBE¼)HJI2³pZ)H¿¶SHJ³@²G(NPBCIY¶ë2 ) ì /  Ó ×   –× ¶S¸aXLZгpZaNP³ ) BO¶ @³LN•BEDH^¼ò²wIS@c´ ºRISH^G)A†NXyBCD½R`¹G(NPBCIY¶ë +  & ì   ë  + )Eì º ëk +  + )Cì  ë  & ìL_Ù>ZHJIpHÂë +  + )ì BO¶ÑNÐAE@@GÄб“a¶SHJIpÈHµ³pZaNP³ HVNXLZ / k Ó¢× ! BO¶¿BCD/NP³.´µ@c¶S³ji nPß ¶S¸aXLZèG(NPBCIY¶.NPDa¼ò³pZaNP³ H£NPX–Z )2/–× 1 BO¶>BCDðNP³>ACHVN¶S³( ëbn•ß ÏëtߌìSì2¶S¸aXLZâG(NPBCIY¶­NPD¼ ëS[ Ïì ²w@ACAE@£Ù­¶JÄ

À@ÃGIS@•ÈHÃëp["!cì}Ù2HXy@D¶pBE¼)HJI ³pZH¶SHJ³@²G(NPBCIY¶
Û ë  ) ì /  ×  k Ó  × ¶S¸aXLZ¹³pZaNP³ )&BO¶­@³LN•BEDH^¼R²wIS@c´ ºÆIpHJGAONXyBED½Æ`µG(NPBCIY¶Ãë + )  6¿ì  ë  & )Eì º\ë + )  & )Cì  ë  6 ìL_;Ù!ZHJIpH ë +  & ìBO¶­NPDÆH%BO¶S³pBCD½H^¼)½Hcı“a¶SHJIpÈH ³pZaNP³!HVNXLZ /  ×  k ÓBO¶>BCDðN•³!´@c¶S³  ë Ñì1Û o i l ë ˜ë +šìSì i k ë˜ë & ìSì ‡  ×  Œ   ¶p¸X–ZÐG(NPBCIY¶J Ä !@•ÙBC² äBO¶2X–Z)@c¶SH^D¹¸DBC²w@IY´µAEºµ²wIp@c ´ ³SZHJD   ë2 .ì Ûê` n•ßÄ?ZaNPD½BCD½ ë +  & ì  ë + )  & ) =ì /( 8³S@Âë +  & ) ì  ë + ) '& ì @DACº0XLZ(NPD½H^¶  º0NP³!´@¶p³!`  á _a3 NPDa¼ÆÙH ¶SH^H º ³pZH.MTJ¸a´ÇN
!@HJÿ&¼)BCD½´ÇNPIp³SBED½cNPAEH¿BCDH^·¸(N•AEBC³iºÐ³SZ(NP³ ì    ë ÑCì Ù!ZBEXLZF@ÏXJXy¸IÙ!BC³pZ NÇ´µHV´';HJ"I ")š@² 0  × BCDFNGaNPBEIÃ2ë  )E*ì /4
YTÄ ÁZHJD  ë Ñ*ì @ä` 3 nPß  ë’ßÀì  ` µá!Û ` 3 nPß  Ïëtߌì–Ä ­@£ÙîH£NPX–Z )#/5  × 2BE¶BEDòN•³AEHVN¶S"³ •bë n•ß  ë’ßÀìpìÁG(N•BEIp¶¿N•Da¼ÂÙ2H¼ÏH^¸XJH ³pZ(NP³ õ Ïöaô  ;ü ú¹õ ôwú Ïú K ôwöÐë6b  l ߌì!õ÷ K Û Ý–ß (Ý'í b  8PO   `iml1ë h  ìòí bÞõ• ö iñí [ ¹I÷ %ü–öÞI÷ %üǸDBE·¸H Jù (÷tô#ù•ö  ÷  ù   ë •ìðÛ b5ôwö bH@ E@nPS ß Jõ÷t"ô &2ü   Û l ß  éµë Ç'ì ëtBtì Ip@£ÈBO¼ÏHV¼  Û ë’ßÀì A; ;H %ÏG(NPDa¶SBC@D N ;@•ÈH¿BO¶>@²˜@IY¼)HJI Ʋw@I­NPDº P/ ɑb  [£ì2N•Da¼ ÐÛ ë’ߌìLÄ 

Û





"







”Q

ë•ì Û Ã[ o ( XZYO× ,  [W  Y k Ó  [ nPß n•ß YO× , Û Ã[   )  [W nPß   ­@•Ù  )wë#bì ÛÞb   )tëS[£ì ÛpiÐN•Da¼RNPDa ¼  )wëp[T •àn•ßŒì2BE¶­¶p³SIpBEXy³pACºÆ´µ@D@³S@DH.¼)H^XyIpHVN¶SBCD½BCD c_a¶S@µGIS@•ÈBE¼)H^¼ iÇíî[P_  ë Pì Z(N¶­N»¸D)BO·¸)HÑ´¹N*%ÏBO´Ã¸a´4NP³ K Û Ý–ß  Ý'í5b)Ä ë’BCÈaì HJ³ 'Û l ß  _Ù>ZHJIp H 0Û ÏëtßŒì ³pZHJD   ë l ß  ;ì1Û  ëpW[   ) ë ì  ÏëS[£ìpì  éµë Çì  





ç˜ç 8I6 :8ICD3  ;AEHJD½³pZ _Ù!ZBEXLZ BO¶ @³LN•BEDH^¼ºBCDa¼)HJG;HJDa¼)HJD³¶YN´G)AEBCD½.Ù!BC³pZ@¸)³ ISHJGA†NPXJH^´µHJD³²wIp@c´ ³pZH¶SH^³ F k Ä ?ZaNPD½
BED½ ³SZHðG;@BCD³  ¶SHJAEH^Xy³pH^¼_>X^NPD @DAEºþXLZ(N•D½H  ë •ì º5NP³Ð´µ@c¶S4³ 0ÄîMG)GAEºBED½ ³pZH MTJ¸a´ÇN
­@HJÿš¼)BCD½´¹NPIS³pBCD½NPACH¿BCDH^·¸(NPACBE³¢º_ÙH ½HJ³ A ë  ë •ì2í5bì @ A ë <  ë •ì9 ë •ìCZHJIpH»³pZ)Hµ²’NPD
@¸³¿@² ³pZH ÈHJIp³SH %0BE¶>D@³­NPDRNPIV;@IpH^¶pXyHJDaXyHcÄ Í!H^X^NPACA˜³pZ(NP³ G l ëtIpH^¶SGEÄ G k ì>BO¶³pZH¶pHJ³@²ÈHJIp³pBEXyH^¶@² )7Ù!BC³pZFAONPIp½H0ë ^ ¿Óiߌì!²’N•D
@¸³ ë’IpH^¶SGIJ’NPD
BCDšì–Ä  æ 3m;BA$3@C 0 %!ü yù ;C3ù ôwöÏFó #Lü   ŸI÷  %)ù  .åÇæŒç  8  TiÇãî[¹I÷ %ü–ö G l  G k Û
 8I8  TiÇíä[¹I÷ %ü–ö LG l BE³SZ H^¼)½H^¶J_šIp@@³pH^¼òNP³fh;_&BCDFÙ!Z)BOXLZ hâZ(N¶@¸)³
¼)HJ½ISH^HLJšÄj2ZH»@¸³
¼)HJ½IpHJH^¶Ñ@²2³pZH¹ACH£N^ÈH^¶ÃNPIpHÇTJHJIp@a_}NPDa¼ BCD/½HJDHJIYNPA1³pZH¹@¸³
¼)HJ½IpHJH^¶.@²Á³pZHÇD@ϼ)H^¶Ñ@² NPIpH JòÛ J  JÏÓ N J  _Ù!Z)H^ISHµD@ϼ)H^¶.NPIpH»A†N;HJAEACH^¼èBCD\³SZHJBEI¿@IY¼ÏH^I¿@²2N¼¼)BC³pBC@Dè³S@â³pZH ILNPDX–Z)BED½GIS@ÏXyHV¶p¶JÄ ý HÑXy@c´µG(NPISH¿³SZH.GIS@(N )BEACBE³SBEH^¶>@²Œ³pZH ³¢Ù2@µGIp@XJH^¶p¶SH^¶>BCD³SH^Ip´Ç¶Á@² ” #

³pZH^¶SH ³pIpHJH^¶JÄ1QIS@c´ ë `!cìL_  ì Û A ë   l ëJaìÛ ¿ 



ÁZ¸a¶



q

l ëS[ éµë
ìpì  Ó. M    q  ì Û % lM  "À[  é " [ß 
 A ë Ò  l ëIhì1Û ¿ Y. Ó

%

Y


$$ 





ë#` .ì ë   l ëJì1Û ¿ì1Û A ë Ò  l ë1h)ì1Û ¿ì "À[  é " Váß 
 
$$ 

HJ³  l ë JaìC³SZH>D¸a´ (H^I}@²(HV¼Ï½H^¶BCDµ³SZH>³pISH^HÁ½HJDHJILN•³pH^¼ ºL l ë Jaì–Ä HJ³A l ë1h)ì ¼)HJD@³pHóSZHÃD¸´ ;HJI@²H^¼)½H^¶­BCDF³SZHò’NPD
@¸³@²7hÆBCDð³pZ)H»¼ÏBE½IYNPGZ )âÄÍ>H^´¹NPIVè[Ã
NPDa¼ ë ` .ì BE´µGAEº¹³pZ(NP³ éµë  •ì  ëpW[  é ë  PìSì A ë < Ò  l 1ë h)ìCü ûaüYøJ÷¢ü T!õ (;ü 2ô’I÷ %2&û #Yù Yõ –ô ƒô’÷ [ ¿éëS[£à˜AC@½ á ßÀ?ì ý H D@³pH1³pZ(N•³?@Ip@ACA†N•Ipº  O  ²w@ACAC@•Ù­¶²wIp@c´ H^´´¹N ­NPDa¼ ³pZ)H>?ZHºX–Z)H^È A; ;BE³SZ H %ÏG;H^Xy³pH^¼/ÈN•AE¸Hi í [Ä\M¶ k Û bð³SZH0@DACº G;@¶pBC³pBCÈHƶS@AC¸³pBC@Da¶ @:² +Û  Y  Y k + Y NPIpHâbòNPDa¼ [Ä W @IpHJ@•ÈH^I  Y  Y k  + Y BO¶»Xy@DÈH %&_1¶S@ +Þí  Y  Y k + Y ²w@I +I//ë#b  [£ìLÄ BEÈH^D  ë  ì¼ÏH^³SHJIY´µBEDH^¼ºµZ(NPAC³pBCD½µÒ l ë 9&ì1NP²w³pHJI¶S³SH^G  _Ù2HX^NPDжS³LN•Ip³ Ò  l ë1h)ì@D¹³pZH XJ@D3#½¸IYNP³pBC@D  Ù!BC³pZ 0F l Û F l   l ë  ìNPDa¼ 0F k  Û F k  k ë  ì–_ÀNPDa¼òXy@Da¶SBE¼)HJI l 4  Ië hì–Ä

˜@c¶p¶SB;ACº 4  l 1ë h)ìÀBE¶Xy@c´µGACH^³SH^¼ÑBCD ¿Ûêéµë µáAC@½ ßÀ쌶S³SH^G¶^?Ä ÁZBE¶}BE´G)AEBCH^¶}HJBC³pZHJI 4  l Ië hì1Û 4lIë hìBE¶!¶p´¹NPACA@ I 4 l}ë 9ì ë 4lIë hì  4  l 1ë h)ìpìBE¶>D@DH^´µG³iºÄ
¸GG;@¶pHÑD)@•ÙÞ³SZ(NP³ 4  l 1ë h)ì2BE¶!A†N•Ip½HÄ MÁ³N•Dº0¶S³pHJGâ³pZHJIpHÑNPIpHÑNP³­´µ@c¶ST³ nPß   N^ÈN•BEAON ACH BED
G(@BED³Y¶J Ä ÁZ¸a¶³pZHÁGIS@(N BCACBE³¢ºc_³SZ(NP³1N•³¶S³pHJG _³SZHJIpH>BE¶1N'´ÇNP³YXLZBCD½ NPIYX'ë       ìÀÙ!BC³pZ   / 9kŒë  ìÁ¶S³p@ÏXLZ(N¶S³SBOX^NPACAEº0¼)@c´µBCD(NP³pH^¶>³pZ)HÃXy@ISIpH^¶SG;@Da¼)BCD½GIp@(N BCAEBC³iº0²w@IN$)BED@´BONPA ¹ë  Ý^à nìILNPD¼)@c´4ÈPNPIpBON ACHÄ ÁZ¸a¶>Ù!ZHJD 'Û ë#$` nàPÝJìAE@½1ß  k ë  ì1Û
ì @  [W Ý   Ûêé ’ß k á A ë   k ë•ì 

n





HJ³)FÉ ðʼ)HJD@³SH.³SZH.¶S¸3
¼)BC½ILN•GZÂ@² ) BCDa¼)¸XJH^¼ºÐ³SZH ÈHJIp³pH %0¶SHJ³ Ä GMk ÷I%ü–öÐåÇæŒç< @²Ò l Ië hì BO¶­NP³!´@c¶S³ m 4 é ßë á AC@½ á ߌì á "  nPAC@ß ½ á ß $ á 5 Û ÏëS[£ì  

A; ;BED½Æ
BO¶ ³SIp¸Hµ²w@I¿HJÈHJIpºR
ÈHJIp³SH% h;Ä_2ZHÈHJIp³SH % hRBE¶ HJBE³SZHJI @D N ¼)BEISH^XJ³SH^¼âXyºÏXyAEHÑÒ»_@I>@DÂNµ¼ÏBEISHVXy³SHV¼0G(NP³pZ Ù!Z)BOXLZâ@ISBE½BED(N•³pH^¶ÁBEDÂNµ¼ÏBEISHVXy³SHV¼ÆXJºXJACHÑҭӖ_ NPDa¼ÆAEHVN¼¶>³S@¹N»¼)BEISH^XJ³SH^¼âXyºÏXyAEHÑÒ á Ä Å#² h / G l G k ³pZHJD hR´Ã¸a¶S³ (Hµ@D\NPDèBE¶S@AONP³pH^¼ò¼ÏBEISHVXy³SHV¼òXyºÏXyACHÇҵĻQ@IJ_BE² D@³J_³pZH HV¼Ï½H.¼)HJDa¶SBE³¢ºÐ@²Œ³pZH ²’NPD
@¸³!@²}NÈHJIp³SH%Ð@²Ò­Ó2XJ@D³pIYN¼)BEXJ³p¶ HV´´ÇN$!ÏÄ

HJ³ h / G l G k _1¶S@ò³SZ(NP³ h / k Ä
¸GG(@c¶SH)#)IY¶S³»³SZ(NP³ h\AEBCH^¶@D NFXyºÏXyACHÂÒ»Ä/Å#² ³pZHJIpH.BE¶NPDÂH^¼)½H.BEDXJBE¼)HJD³­Ù>BE³SZðNPDa¼Â¼)BEISH^XJ³SH^¼RNVÙÁNVºÐ²wIS@c´:Ò»_(³SZBE¶­ACHVN¼¶!³p@¹NXyºÏXyACH»Ò ) XJ@D³pIYN¼)BEXJ³SBED)½ H^´Ç´ÇN!ÏÄ ­H %ϳJ_AEHJ³ h';H@D¹N G(NP³pZ @IpBC½BEDaNP³pBCD½ÃNP³2N¿ÈHJIp³pH H% 6/  Ä

³pHJIY´µBEDaNP³pH^¶BCDèN¹XJºXJACHÒ»Ä.Å#² NPDºâÈHJIp³pH %Â@² _&H %)XyHJG³ 6Ñ_&Z(N¶@¸³
¼)HJ½ISHJHµNP³AEHVN¶S³ `Ï_ÙH @)³LNPBCDRNµXy@D³SILN¼ÏBOXy³pBC@DƳp@ H^´Ç´ÇN$!ÏÄ ý H.D@•ÙäXy@Da¶SBE¼)HJI­³SZH.H%G;H^XJ³SH^¼âD¸´ ;HJI>Ú lë Jaì@²¶S¸3a¶SHJ³Y¶!@²˜ÈHJIS³pBEXJH^¶!@²˜@¸³
¼ÏH^½IpHJH [_²w@IY´µBED½µ¼)BCIpH^Xy³pH^¼âXyºÏXyAEH^¶Á@²˜ACHJD½³SZ J4^ `Ä

ëJ[£ì+# % " XZYO×rÓ $  bë n•ßŒì Y [ Y Ó . M M [ Û J o " Ó J Y $ ë1nPßÀ[ ì % [  ëKXZYO×rÓYì  . M        M Y Ó  ) J á [ J Z X O Y r × Ó Û " [  é " ß $$ J o " Ó Y $ % " [ n•ß $ . M        q Û " [  é " J)ß á $$ J [  lÓ  M  ÁZHJ@ISHV´  ëtBtìL_OëtBEBwìòw@ACAE@£ÙÔ²wIp@´ ¶S³YNPDa¼aNPIp¼³pH^XLZDBE·¸H^¶JS Ä 2ZHJ@IpH^´ ë’CB BCBtìѲw@ACAE@£Ù­¶ º NPGGACºBCD½Ç³SZH.´HJ³SZ@ϼ¶Á@²!ɑ`•Ê Ú l ë Jì Û

o















tt

Œª ˜¨'¯ +4 ɝ[€Ê ý ÄcM­BEHJACAE@_ÏQÄ Í.Ä?Z¸D½ÃNPDa¼ Ä ¸_M ILNPDa¼Ï@c´ ½ILNPG)Z¹´µ@ϼ)HJA²w@I1´ÇN¶p¶SBEÈH>½ILNPG)Za¶J_
#YùVø–üLü •ôwöÏ$ó Ðù I÷ %ü c ö  öaö(õ    Pú'ûùLô;Ïú ù•ö  %üYù# èù  ù•úû ÷tôwöÏó ë#`bbbcì[ [
[^]b)Ä É‰`£Ê!Í ÄMISILNP³SB†NÏ_ Ä @AO¼)¶p³SHJBEDþNPDa¼ Ä @Ip¼)@D_M2Ù2@\´µ@c´µHJD³Y¶»¶S¸ ÇXyHƲw@I ˜@BE¶Y¶S@D N•GGIp@"%ÏBO´ÇNP³SBE@D ¶ eÁ³pZHÇ?Z)H^ D 3
³pHJBCDò´µHJ³pZ@¼_  öaö&õ  »ù 
#Lù Yõ –ô ƒô’÷ Ð[ Âëp[\]ì 
`!ÏÄ É•Ê ĉ@AEAC@­NÎ ¶J_ >õ• ö cù• ú M#Yõ–&û %'&MXVNP¼)H^´BEX IpH^¶p¶J_À[] !ÏÄë6¶SH^Xy@Da¼ÆH^¼)BC³pBC@Dð`Pbb[£ìLÄ É Ê ĉ@AEAC@­NÎ ¶J9_ ÁZHµH^È@AE¸)³pBC@D\@²2ILN•Da¼)@c´Ü½ILN•GZa¶J_  #Lõ•Bö JõcøJ÷tô#ù•Bö ù µI÷ %ü  ú¹ü #–ô#øLõ•ö  õI÷ %ü–úÇõ÷tô#øLõ   ùVø€ô üy÷ .`] .0ëp[\] Ïì2`!
` "aÄ É !£Ê ÄC@ACAE@!NÎ ¶J_M GIp@(N BCAEBE¶S³pBEX!GIS@@²š@²NPD¹N¶SºÏ´µG³p@³pBEXÁ²w@IY´Ã¸AON'²w@I³pZH!D¸a´';HJI1@² AON ;HJACAEH^¼.IpHJ½¸AONPIŒ½IYNPGZa¶J_  #Yù–ûaüYõ•ö )3ù  #–ö&õ Ïù•ö  ù•ú –ôwö&õ÷ ù #–ô#ø [ëp[\]bìJ[[
 [ .)Ä É .•Ê>MÑÄF Ip@ϼ)HJIJ_Í.Ä'¸a´ÇNPI^_}QÄ W NP½Z@¸A6_ ˜Ä}Í­NP½ZaNVÈPNPD_
(Ä}Í­N pN•½@G(NPAONPD_}Í ÄP
³LNP³YN)_ MÑ&Ä À@´BCDa¶!NPDa¼ Ä ý BCHJDHJI^Ä M#Yõ–&û %4€I÷ #(øJ÷  #Lü¿ôwöòI÷ %ü Áü C + .7+ +



   !#"$! !$!%'&)( !*+&,*-/.0#1 2$#3 4 5678 56#1 2:96;*0;-6=/  6/? ??$@&A6.

É VÊ?Ä­?@@G;HJI^_fÁZHò¶pBCTJHò@² ³pZHòXJ@IpH^¶Ð@²ÃN IYNPDa¼)@´ ½IYNPGZÙ!BC³pZÞN ½BCÈHJDê¼ÏH^½IpHJH ¶SH^·¸HJDaXyH_)³p@$;HѶS¸3a´µBC³p³pH^¼_ë `bb`cì–Ä ɑ]•Ê ˜ÄËIY¼}@Ì ¶2NPD¼ÇMÃÄÍÆHJÎ DºB6_±DdzSZHHJÈ@AC¸³pBC@D@²&ILNPDa¼Ï@c´ ½ILNPGZ¶^_
2 '  õ÷I% pöB€÷ B ÏöÏóõ #C  øLõ  ø€ô €!ÆëS[\ .bcì[
.[ É•Ê“
(ÄcN•Da¶S@D_  Ä Ë!ÄP'D¸³SZ_ 'Ä  ¸aXyTVN /NPDa¼ Ä ÄP BE³S³pHJA6\_ ÁZH BCIp³pZ @²!³pZHнBONPD³ Xy@c´µG;@D)H^D³^0_ >õ• ö cù•ú  I÷ #(øJ÷  #–ü .õ• ö  ‘óù #–ô’I÷ %cú Âëp[\ìÁ` 
 !]ÏÄ É[^b•Ê“
(ÄFcNPDa¶S@D _ ¿Ä  ¸aXyTVN \NPDa¼/MÃÄ}Í>¸aXyBPÎD ¶B#'_ >õ• ö cù•ú M#Yõ–&û %'–_ ý BEACHJº _ !H^D Ù C1@I;_ `Pbbb)Ä É[[€Ê!Í Ä W ÄQ.N•IpG_ ÁZ)H»³SILNPDa¶SBC³pBCÈH»XyAC@c¶S¸IpH@²N¹ILN•Da¼)@c´7¼)BC½ILNPG)ZE_ >õ• ö cù•ú  I÷ #(øJ÷  #Lü  õ• ö  ‘óù #–ô’I÷ %cú [ëp[\bì 
 aÄ É[V`£TÊ 'ď  ¸aXyTVN š_?@´G;@DHJD³Y¶;HJZ(N^ÈBE@IDHVNPI2³SZH'XyIpBC³pBEX^NPA;G;@BED³2@²&³pZHILN•Da¼)@c´ ½IYNPGZ G)Ip@ÏXyH^¶p¶^_ >õ• ö cù•ú  I÷ #(øJ÷  #Lü Ñõ• ö  ‘óù #–ô’I÷ %cú [ëp[\bì2`]
[Jb)Ä É[\•TÊ 'ÄJ  ¸aXyTVN š_eÄ ÃÄ BE³S³pHJA˜NPD¼ ğ?Ä ý BCHJIY´ÇNPD&_ 2ZHöS³SIp¸aXy³p¸)IpH.@²NµIYNPDa¼)@c´Ô½IYNPGZ D)H£N•I­³SZH.G;@BCD³­@²˜³pZH.GZ(N¶SH.³pIYNPDa¶SBE³SBE@D_  #Yõ•Bö JõcøJ÷tô#ù•Bö Ãù  I÷ %ü  úÐü #–ô#øLõ•ö  õI÷ %'ü 1 úÇõ÷tô#øLõ   ùVø€ô üy÷  ([µëp[\Ïì P`)[
*]ÏÄ É[ Ê W @ACAE@£º NPDa¼ ĉMÃÄÍ>HJHV¼&_M7? IpBC³pBEX^NPA ˜@BCD³Ã²w@I»Í­NPDa¼Ï@c´ ILNPGZ¶Ù>BE³SZN BCÈHJD ú M.âëp[ !cì [ .[
[J]b)Ä  HJ½IpHJH'
H^·¸HJDaXyHF_ >õ• ö cù•ú  I÷ #(øJ÷  #Lü .õ• ö  ‘óù #–ô’I÷ %c ɝ["!£Ê W Ä W @ACAC@•ºÆNPDa¼)Ä MÑÄ;Í>HJHV¼&&_ 2ZH
BETJH.@²˜³SZH NPIp½HV¶S³? @c´G(@DHJD³Á@²NÍ­NPDa¼)@c´ ILNPGZÐ@DÆNQŒB %HV¼  H^½IpHJH
H^·¸HJDaXyH_  ù•ú –ôwö&õ÷ ù #–ô#ø 
#Yù Yõ –ô ƒô’÷ Çõ• ö  ù•úû ÷ 1 ôwöÏó 0ëS[\]ì2` !
b .)Ä Q t

ɝ[ .•Ê'CÄ