?. Pr, ?. ??-?-?-r-t??-?-?-rr??t, ?. , ?. , ?. T??t-t??-?-?-st? et al., ? ?s tr???rs?? ??r t??s s?t ? ? ? ??t ? ?? t?? s?????st ??t???r s??? t??t t??r? ?s ? s????k ??P ?? ????? t?? ?????st ????? ?s ???r?t????? ????? t?? ??r??st ??t???r ?? ? ? ?s ?? ???? ?? ? < 4 t?? ????r?t?? ??r??t?? ???s ??? ?r???????ts ?? ? ?r?t????r?? ?r???????? ?t??r??s?? t?? ?r?????r? s???t ?s ??????? ?? ????? ???? t??s ?r?????r? ?r??t?s ?t ???st ??? ?r???? ???r? t?? ???str???t ?s s?t?s??? ?? s

?. , ?. ??-?-?-?t?-?-?-?s-?????t??, O. , ?. , ?. ??-t??-r?str??t? et al., 12(k 2 + k)k? = 24(k 4 + k 3 )?? ?? t?? ?rst ????? ? > n/2k? s? t?? ????? ????s? ?? t?? ?t??r ??s?s? t??r? ?r?? ?? ??s?r??t??? ??? ?t ??st 2k ? 2 ?r????? ?????s ?? x ??? y? ??rt??r??r?? ?? t??s ??s? s???t ?s ?????? ??t?r ?r???s? ???s? ?? ????? ???? ???? ?r????? ????? ??s ????t? ?t ??st 12(k 2 + k)t? t?? ??s? t??t ?t ?s s???? ?r ?r?????

?. ?. Pr, ?. ??p, ?. ???ss?r?@bullet?-???s??@bullet??-s?, ?. ??-?-t??r??s?-t?-?-??st?-?-?t-s, ?. @bullet??-?-????s et al., ? s ? ?? ??t??r t?? r???t??st ??r??r ?? s ?s ??t???? t? ? ??r??r r???t ?? s ? ? ???s???r t?? ?rst ??s?? ?? ?????t??? ? ?? s?t?s????? ??Ps? t?? ???t??st ??r??r ?? s ?s ??t???? t? s??? ??r??r ?? t?? ?r????? ????? t? t?? ???t ?? s ? ? ??t? t??t s???? s ??? s ? ???? ? s??rt?st ??r??? ? s ? t?? ????r??t ????????ts ?r? s???r?t?? ?? ? ? ???t???? ?? ? s ??r??rs? ?????? t??r? ?r? ?t ??st 6(k 2 + k) ????r??t ????????ts ?? ????? t?? ???t??st ??r??r ?? s ?s ??t???? t? s??? ??r??r ?? t?? ?r????? ????? t? t?? ???t ?? s ? ? ??????r??? t??r? ?r? ?t ??st 6(k 2 + k) ??ss???? ????????ts ?? ????? t?? r???t??st ??r??r ?? s ?s ??t???? t? ? ??r??r ?? t?? ?r????? ????? t? t?? ???t ?? s ? ???r s = s ? ?

?. ?-b-h-?-?-?-?-??t??r-a-h-??s, ?. ??-?-????t?-s????ss-?-r?-?-r-?t-??s, ?. @bullet?, and ?. T??-?rst-??s??-choose, b h ) = b h ? ??? choose(a 1 , b 1 ) = b 1 ? t??s ?s t?? ?????? ???? ?? t?? ??t???? s???t???? ?? t?? s????? ??s?? choose(a 1 , b 1 ) = a 1 ? ??t ?? t?? str?? ?? t?? ??t???? s???t???? ?? ??? r?????? x

?. ?t???@bullet?t??s?-s?, ?. ??, =. ????, ?. ?. {b-h-}-?-?-?-gap-=-{a-h-}?-???s-t??r?-?s-?@bullets, ?. ?@bullet et al., ?? s???t???? ?t ???st ??? s??? ??r??r ??st ???st? ??? x ??s ?? ???????t? ?r?????ss?r? t??? ?t ??st ?? ?? t?? s??? str?? ?s ? s????ss?r? ??t? t?? ??? ???str???t? x ??? ???? ?t ??st t?? s????ss?rs? ?s? k poly(nd))? ?t ?s?s ?r ?P? ????r?t??s? ?? ?r??r t? ???? ?s ???s? ?s ??ss???? t? t?? ??tr??t?????t? ?????s? ?? ???? ????? ? ??r? s?????? ????s ?? t?? ????? ??r???t ????? ?s????? ?????s ??r ??r? ??????t ????r?t??s ?s?? t?? s?????? ????r?t??s ??r

?. ?. , ?. ?@bullet?-?-?-??s??, ?. T??, ?. ?. ????-???-?-?-t?-t??t-?-?-t??-@bullet?tt?r?-t??, ?. et al., ?r?t?? ????? ?s s?????? t? ??rt??? ?r??rs ?r??t?? ?r

?. ??, ?. ?????-?-t-????t, ?. ?. , ?. ??-?-?t?-?@bullet?-?-r?t?-?-s-?-?-r-t??, ?. ?. ?@bullet et al., ?s ??s s???t???s à ??rt???s ?? ??s ?r???è??s s??s ?? ??s ?s?è??s? ??s ?r???è??s ?? tr? ??r tr??s??s?t???s ?t ?? tr? ??r ????rs???s ?ré???s ??r??tt??t ?? r?tr????r ????st??r? é????t??? ??s ???? ?s?è??s? ??s ?r???è??s ?? ??st? q?????? s??t ???s ??rt????t? ???r ??s tr??t????ts ??tér???rs? ??s rés??t?ts ?r???????? q?? ???s ?rés??t??s s??t ?? ?P???????té ??s ?r???è??s ?? tr? ???r tr??s??s?t???s ?t ??r ????rs???s ?ré???s?