Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


This proves the entire statement of L219 at author-recorded tier 0. Say that distinct u,w∈Vu,w\in V meet at level hh when puh−su=pwh−swp_uh-s_u=p_wh-s_w.

If pu=pwp_u=p_w, meeting at any level forces su=sws_u=s_w, which the distinct pairs exclude; so vertices with the same prime never meet. If pu≠pwp_u\ne p_w, they meet at most at one level, since meeting at levels h≠h′h\ne h' gives (pu−pw)(h−h′)=0(p_u-p_w)(h-h')=0.

Fix v∈Vv\in V. For each h≤Kh\le K the hypothesis at m=pvh−svm=p_vh-s_v says that the weights of the vertices ww with pwh−sw=mp_wh-s_w=m sum to zero. This set contains vv, and cv≠0c_v\ne0, so it contains some uh≠vu_h\ne v, which meets vv at level hh. By the previous paragraph, puh≠pvp_{u_h}\ne p_v, and the vertices u1,…,uKu_1,\dots,u_K are distinct.

Suppose puh=puh′=p′p_{u_h}=p_{u_{h'}}=p' for some h≠h′h\ne h'. Subtracting pvh−sv=p′h−suhp_vh-s_v=p'h-s_{u_h} from pvh′−sv=p′h′−suh′p_vh'-s_v=p'h'-s_{u_{h'}} gives

suh−suh′=(pv−p′)(h′−h).s_{u_h}-s_{u_{h'}}=(p_v-p')(h'-h).

The admissible nn satisfies n≡suhn\equiv s_{u_h} and n≡suh′n\equiv s_{u_{h'}} modulo p′p', so p′p' divides (pv−p′)(h′−h)(p_v-p')(h'-h). Being prime, p′p' divides pv−p′p_v-p', hence pvp_v, or it divides h′−hh'-h. The first is impossible because pv≠p′p_v\ne p' are primes, and the second because 0<∣h′−h∣<K<p′0<|h'-h|<K<p'. Thus pv,pu1,…,puKp_v,p_{u_1},\dots,p_{u_K} are K+1K+1 distinct primes, each greater than KK, and the product of all distinct pwp_w is at least their product, which exceeds KK+1K^{K+1}. □\square