k-1}).$ And $\beta$ is the key parameter for the node giving the expected number of hyperedges containing it that could contribute to keeping it in the core.

Note that (\[eq:def:p\]) is equivalent to $$c = \frac{1}{k}\cdot\frac{\beta}{\left (\Pr[{\mathrm{Po}}(\beta ) \,\ge \ell-1]\right)^{k-1}}.$$ This motivates considering the function $$g_{k,\ell}(\beta)
=\frac{1}{k}\cdot\frac{\beta}{(\Pr[{\mathrm{Po}}(\beta) \ge \ell-1])^{k-1}},
\label{eq:definition:g}$$ which has the following properties in the range $(0,\infty)$: It tends to infinity for $\beta\to0$, as well as for $\beta\to\infty$. Since it is convex there is exactly one global minimum. Let $\beta^*_{k,\ell}=\arg\min_{\beta}g_{k,\ell}(\beta)$ and $c^*_{k,\ell}=\min g_{k,\ell}(\beta)$. For $\beta > \beta^*_{k,\ell}$ the function $g_{k,\ell}$ is monotonically increasing. For each $c>c^*_{k,\ell}$ let $\beta(c) \,= \, \beta_{k,\ell}(c)$ denote the unique $\beta>\beta^*_{k,\ell}$ such that $g_{k,\ell}(\beta)=c$.

Coming back to the fate of $a$ under the peeling process, Equation (\[del\]) shows that $a$ is deleted with probability approaching $\Pr[{\mathrm{Po}}(\beta(c))\le \ell-1].$ This probability is smaller than $1$ if and only if $c > c^*_{k, \ell}$, which implies that the expected number of nodes that are [*not*]{} deleted is linear in $n$. As the $h$-neighborhoods of two nodes $a$ and $b$ are disjoint with high probability, by making use of the second moment we can show that in this case a linear number of nodes survive with high probability. (The sophisticated reader would use Azuma’s inequality to obtain concentration bounds.)

Following this line of reasoning, we obtain the following results, the full proof of which is in [@Molloy:RSA:2005]. (See also the related
k-1}).$ And $ \beta$ is the key parameter for the node giving the expect numeral of hyperedges containing it that could contribute to keeping it in the congress of racial equality. 

 Note that   (\[eq: def: p\ ]) is equivalent to $ $ c = \frac{1}{k}\cdot\frac{\beta}{\left (\Pr[{\mathrm{Po}}(\beta) \,\ge \ell-1]\right)^{k-1}}.$$ This motivate considering the function $ $ g_{k,\ell}(\beta) 
 = \frac{1}{k}\cdot\frac{\beta}{(\Pr[{\mathrm{Po}}(\beta) \ge \ell-1])^{k-1 } }, 
 \label{eq: definition: g}$$ which has the come properties in the range $ (0,\infty)$: It tend to infinity for $ \beta\to0 $, as well as for $ \beta\to\infty$. Since it is convex there is precisely one global minimum. Let $ \beta^*_{k,\ell}=\arg\min_{\beta}g_{k,\ell}(\beta)$ and $ c^*_{k,\ell}=\min g_{k,\ell}(\beta)$. For $ \beta > \beta^*_{k,\ell}$ the function $ g_{k,\ell}$ is monotonically increasing. For each $ c > c^*_{k,\ell}$ permit $ \beta(c) \,= \, \beta_{k,\ell}(c)$ denote the unique $ \beta>\beta^*_{k,\ell}$ such that $ g_{k,\ell}(\beta)=c$. 

 Coming back to the fortune of $ a$ under the peeling process, Equation (\[del\ ]) shows that $ a$ is delete with probability approaching $ \Pr[{\mathrm{Po}}(\beta(c))\le \ell-1].$ This probability is smaller than $ 1 $ if and only if $ c > c^*_{k, \ell}$, which implies that the ask number of nodes that are [ * not * ] { } deleted is linear in $ n$. As the $ h$-neighborhoods of two nodes $ a$ and $ b$ are disjoint with eminent probability, by making use of the second moment we can show that in this case a linear number of nodes survive with high probability. (The advanced subscriber would use Azuma ’s inequality to prevail assiduity boundary .) 

 Following this line of reasoning, we obtain the following results, the full proof of which is in   [ @Molloy: RSA:2005 ]. (determine also the related
k-1}).$ Ajd $\beta$ is the key paramtter for the node giving the espected vumber of hyperedges containmng ut thqt could contribute to keeping pt in the cort.

Note that (\[eq:def:p\]) ma equivalent fl $$c = \hrac{1}{k}\cdot\frac{\beja}{\left (\Pr[{\matvrm{Po}}(\beta ) \,\ge \alu-1]\rnght)^{k-1}}.$$ This motivates considering the functipn $$g_{k,\ell}(\beta)
=\frac{1}{h}\cdou\frwc{\befa}{(\Pr[{\mathrm{Po}}(\beta) \ge \ell-1])^{k-1}},
\label{eq:defjnition:j}$$ which has the following properties in tje rwnge $(0,\infty)$: It tendd to infinijg fje $\beta\to0$, as dell as fog $\beta\to\infjy$. Since it is convex there is ebactlv one globao ninlkum. Let $\bete^*_{k,\ell}=\agg\min_{\beta}g_{k,\ell}(\beta)$ ang $c^*_{k,\ell}=\kin g_{k,\ell}(\beta)$. Nor $\bxta > \beta^*_{k,\ell}$ the functioi $g_{k,\ell}$ is monotonicwlly incraaaing. For each $c>c^*_{k,\wlo}$ let $\betd(c) \,= \, \vetx_{k,\eml}(r)$ dsnote hhe unique $\befa>\beta^*_{k,\ell}$ wuch that $g_{k,\ell}(\beta)=v$.

Cjning back to fhe faee of $a$ under the peeling process, Equatiot (\[dsl\]) shows that $a$ is delered with probability wpproachigg $\Pr[{\mathrm{Po}}(\beta(c))\le \ell-1].$ This probability is smalner tiav $1$ nn xbd only if $c > c^*_{k, \ell}$, which implies that the expqdttd kumber of nodes bhat are [*not*]{} deletrd ix linear in $n$. Xs the $h$-nsighborhoods of twl nodes $a$ ane $b$ are dysjoont with high probability, bt making use if the second momeut we can shuw tnat im this case a linear nuober of nodes skrvive wiff high probabiligy. (Nhe vophisticated reader would use Azume’s inzquality to pbtain concentrahion nmunds.)

Following thid ling of raasoning, wf obtain the following results, vie full proof ox wvich is nn [@Mollpy:RSA:2005]. (See alsj the related
k-1}).$ And $\beta$ is the key parameter node the expected of hyperedges containing keeping in the core. that (\[eq:def:p\]) is to $$c = \frac{1}{k}\cdot\frac{\beta}{\left (\Pr[{\mathrm{Po}}(\beta ) \ell-1]\right)^{k-1}}.$$ This motivates considering the function $$g_{k,\ell}(\beta) =\frac{1}{k}\cdot\frac{\beta}{(\Pr[{\mathrm{Po}}(\beta) \ge \ell-1])^{k-1}}, \label{eq:definition:g}$$ which has following properties in the range $(0,\infty)$: It tends to infinity for $\beta\to0$, as as $\beta\to\infty$. it convex there is exactly one global minimum. Let $\beta^*_{k,\ell}=\arg\min_{\beta}g_{k,\ell}(\beta)$ and $c^*_{k,\ell}=\min g_{k,\ell}(\beta)$. For $\beta > \beta^*_{k,\ell}$ function $g_{k,\ell}$ is monotonically increasing. For each $c>c^*_{k,\ell}$ $\beta(c) \,= \, \beta_{k,\ell}(c)$ the unique $\beta>\beta^*_{k,\ell}$ such that Coming to the of under peeling process, Equation shows that $a$ is deleted with probability approaching $\Pr[{\mathrm{Po}}(\beta(c))\le \ell-1].$ This probability is smaller than $1$ if only if c^*_{k, \ell}$, implies the number of nodes [*not*]{} deleted is linear in $n$. of two nodes $a$ and $b$ are disjoint high probability, making use of the second moment can show that in this case a linear of nodes survive with high probability. (The sophisticated reader would use Azuma’s inequality to obtain Following this line of we obtain the results, full of is in (See also the related
k-1}).$ And $\beta$ is the key parameter For the node GivinG thE exPeCted NumbEr of hyperedges COntaIning it that could contriBute tO kEEpinG It In the Core.

NotE ThAT (\[Eq:dEf:P\]) iS eqUiVAlEnt to $$C = \frAc{1}{k}\cdot\Frac{\beta}{\leFt (\PR[{\mAthrm{Po}}(\beta ) \,\gE \ElL-1]\right)^{k-1}}.$$ ThiS moTivates consiDerIng the FuNctIOn $$g_{k,\eLl}(\bEta)
=\frAc{1}{k}\cdoT\Frac{\beTa}{(\Pr[{\mathrM{PO}}(\Beta) \ge \ELl-1])^{k-1}},
\labeL{EQ:dEfinItion:g}$$ which has the FOlLOwing propertieS in the RaNGe $(0,\INFty)$: it tEnds to infiNiTy for $\BEta\to0$, as WElL AS For $\BEta\to\infty$. SinCe it is conveX TheRe is exAcTly ONe globAl minImUM. LeT $\beta^*_{k,\ell}=\arG\min_{\Beta}g_{k,\ell}(\Beta)$ anD $C^*_{k,\ell}=\miN G_{k,\ell}(\beTa)$. For $\bEta > \BetA^*_{k,\elL}$ ThE fUncTiON $g_{k,\ELl}$ Is mONotOnically InCrEasinG. For EACH $C>c^*_{k,\eLl}$ lEt $\beTa(c) \,= \, \beTa_{k,\ell}(c)$ denote The UniqUE $\beTa>\betA^*_{k,\ell}$ Such ThAt $g_{k,\eLl}(\beta)=C$.

ComiNg Back to the fate of $A$ undEr the peelIng PrOceSs, equatIOn (\[del\]) sHowS thAt $a$ is deLeted wiTH prObABILiTy approaching $\Pr[{\matHrM{pO}}(\bEta(c))\le \elL-1].$ This pRObAbILity is smAlLer Than $1$ IF And onLy if $C > C^*_{k, \Ell}$, which ImplieS ThAt The expeCtEd numbEr Of nOdeS that ARe [*noT*]{} deletEd is lineAr in $n$. aS the $h$-neighborhOOds of two nodes $A$ AnD $B$ ArE DisjOinT with high prObabILity, By maKInG usE Of the SeconD mOMeNT we can show that in thiS cAse a liNear nUmber of nodes sUrvive with HIGH probabiLity. (tHe SOphisticated reAder wOuld use AzuMA’s inequaLity tO obtain cOncentratION bounds.)

FOllOwiNg tHis LINe Of reasoning, we OBTain ThE followIng Results, The FulL prOof Of Which is in [@molloy:RSa:2005]. (SEe AlSo The RelatED
k-1}).$ And $\beta$ is the  key param eterfor  th enode  giv ing the expect e d nu mber of hyperedges con taini ng it t h at  coul d contr i bu t e  to  k ee pin gi tin th e c ore.

N ote that ( \[e q: def:p\]) ise qu ivalent to  $$ c = \frac{1} {k} \cdot\ fr ac{ \ beta} {\l eft ( \Pr[{\ m athrm{ Po}}(\bet a)  \,\ge \ell-1] \ r ig ht)^ {k-1}}.$$ This mo t iv a tes considerin g thefu n ct i o n $ $g_ {k,\ell}(\ be ta)
= \ frac{1} { k} \ c d ot\ f rac{\beta}{(\ Pr[{\mathrm { Po} }(\bet a)  \g e  \ell- 1])^{ k- 1 }}, 
\label{eq: defi nition:g} $$ whi c h has t h e follo wing p rop ert iesi nth e r an g e $ ( 0, \in f ty) $: It te nd sto in fini t y f or $ \be ta\t o0$,as well as fo r $ \bet a \to \inft y$. S ince  i t isconvex  ther eis exactly oneglob al minimu m.Le t $ \b eta^* _ {k,\el l}= \ar g\min_{ \beta}g _ {k, \e l l } (\ beta)$ and $c^*_{k ,\ e l l} =\min g_ {k,\el l }( \b e ta)$. Fo r$\b eta> \beta ^*_{ k ,\ ell}$ th e func t io n$g_{k,\ el l}$ is  m ono ton icall y  inc reasin g. For e ach $ c >c^*_{k,\ell}$ let $\beta(c) \, = \, \bet a_{ k,\ell}(c)$  den o te t he u n iq ue$ \beta >\bet a^ * _{ k ,\ell}$ such that $ g_ {k,\el l}(\b eta)=c$.

Com ing back t o t he fateof $ a $u nder the peeli ng pr ocess, Equ a tion (\[ del\] ) showsthat $a$i s  deleted  wi thpro bab i l it y approaching $ \Pr[ {\ mathrm{ Po} }(\beta (c) )\l e \ ell -1 ].$ Thisprobabil it yis  s mal ler t h an $1$ i fand  o nly  if $ c  > c^* _{k,\ell }$ ,w hic h impli e st h at t he  e xpec ted  n umber  ofn ode s thatare [*not *]{ }  del et ed  is lin ear in $n$. A sthe $h$-ne ig hbo rhoods o f two no des $a$ and $b$ are dis j oint wi thhighprob ability,bymaking  us e  of th e seco nd mo me ntw e  cans h ow  th at  in this c a s e a  line ar  num ber ofnodes survive with hig h probability . ( Thes o ph ist i ca t edre a der w ould use Azuma’ s inequali ty to  obtain co n cen tr ation b ounds.) 

Fol l owing t his lineof reason in g, w e obt ain the fo llowingresults,t he fu l lproof  of  which  i s i n [@M olloy: R SA: 2005] . (See  a lso th e rel at ed
k-1}).$ And_$\beta$ is_the key parameter for_the node_giving_the expected_number_of hyperedges containing_it that could_contribute to keeping it_in the core.

Note_that (\[eq:def:p\])_is equivalent to $$c = \frac{1}{k}\cdot\frac{\beta}{\left (\Pr[{\mathrm{Po}}(\beta ) \,\ge \ell-1]\right)^{k-1}}.$$ This motivates considering the_function_$$g_{k,\ell}(\beta)
=\frac{1}{k}\cdot\frac{\beta}{(\Pr[{\mathrm{Po}}(\beta) \ge_\ell-1])^{k-1}},
\label{eq:definition:g}$$_which_has the following properties in_the range $(0,\infty)$: It tends_to infinity_for $\beta\to0$, as well as for $\beta\to\infty$. Since_it_is convex there_is exactly one global minimum. Let $\beta^*_{k,\ell}=\arg\min_{\beta}g_{k,\ell}(\beta)$ and $c^*_{k,\ell}=\min_g_{k,\ell}(\beta)$. For $\beta > \beta^*_{k,\ell}$ the_function $g_{k,\ell}$ is_monotonically_increasing._For each $c>c^*_{k,\ell}$ let_$\beta(c) \,= \, \beta_{k,\ell}(c)$ denote the_unique $\beta>\beta^*_{k,\ell}$ such that $g_{k,\ell}(\beta)=c$.

Coming back_to the fate of $a$ under the_peeling process, Equation (\[del\]) shows that_$a$ is deleted with probability_approaching $\Pr[{\mathrm{Po}}(\beta(c))\le_\ell-1].$ This probability is smaller_than $1$ if_and only_if $c >_c^*_{k, \ell}$, which implies that the_expected number of_nodes that are [*not*]{} deleted is_linear_in $n$. As_the_$h$-neighborhoods_of two_nodes $a$ and_$b$_are disjoint_with_high probability, by making use of_the_second moment we can show that in_this case a linear_number_of nodes survive with_high probability. (The sophisticated reader_would use Azuma’s inequality to obtain_concentration bounds.)

Following_this line_of reasoning, we obtain the following results, the full proof of_which is in [@Molloy:RSA:2005]. (See also the_related