48.2. EXISTENCE OF MEASURABLE FIXED POINTS 1541

the maximum of |xk−xl | for all k ̸= l. Consider∣∣b−x j

∣∣ . It equals∣∣∑n

i=01

n+1 (xi−x j)∣∣ =∣∣∑i̸= j

1n+1 (xi−x j)

∣∣≤ nn+1 diam(S). Next consider the kth face of S [x0, · · · , x̂k, · · · ,xn]. By

induction, it has a triangulation into simplices which each have diameter no more thann

n+1 diam(S). Let these n− 1 simplices be denoted by{

Sk1, · · · ,Sk

mk

}. Then the simplices{[

Ski ,b]}mk,n+1

i=1,k=1 are a triangulation of S such that diam([

Ski ,b])≤ n

n+1 diam(S). Do for[Sk

i ,b]

what was just done for S obtaining a triangulation of S as the union of what is ob-

tained such that each simplex has diameter no more than( n

n+1

)2 diam(S). Continuing thisway shows the existence of the desired triangulation.

48.2.2 Labeling VerticesNext is a way to label the vertices. Let p0, · · · , pn be the first n+ 1 prime numbers. Allvertices of a simplex S = [x0, · · · ,xn] having {xk−x0}n

k=1 independent will be labeled withone of these primes. In particular, the vertex xk will be labeled as pk if the simplex is[x0, · · · ,xn]. The value of a simplex will be the product of its labels. Triangulate thisS. Consider a 1 simplex coming from the original simplex

[xk1 ,xk2

], label one end as

pk1 and the other as pk2 . Then label all other vertices of this triangulation which occuron[xk1 ,xk2

]either pk1 or pk2 . Then obviously there will be an odd number of simplices

in this triangulation having value pk1 pk2 , that is a pk1 at one end and a pk2 at the other.Suppose that the labeling has been done for all vertices of the triangulation which are on[x j1 , . . .x jk+1

], {

x j1 , . . .x jk+1

}⊆ {x0, . . .xn}

any k simplex for k ≤ n− 1, and there is an odd number of simplices from the triangula-tion having value equal to ∏

k+1i=1 p ji . Consider Ŝ ≡

[x j1 , . . .x jk+1 ,x jk+2

]. Then by induc-

tion, there is an odd number of k simplices on the sth face[x j1 , . . . , x̂ js , · · · ,x jk+1

]having

value ∏i ̸=s p ji . In particular the face[x j1 , . . . ,x jk+1 , x̂ jk+2

]has an odd number of simplices

with value ∏i≤k+1 p ji . Now no simplex in any other face of Ŝ can have this value byuniqueness of prime factorization. Lable the “interior” vertices, those u having all si > 0in u = ∑

k+2i=1 six ji , (These have not yet been labeled.) with any of the p j1 , · · · , p jk+2 . Pick a

simplex on the face[x j1 , . . . ,x jk+1 , x̂ jk+2

]which has value ∏i≤k+1 p ji and cross this simplex

into Ŝ. Continue crossing simplices having value ∏i≤k+1 p ji which have not been crossedtill the process ends. It must end because there are an odd number of these simplices hav-ing value ∏i≤k+1 p ji . If the process leads to the outside of Ŝ, then one can always enterit again because there are an odd number of simplices with value ∏i≤k+1 p ji available andyou will have used up an even number. When the process ends, the value of the simplexmust be ∏

k+2i=1 p ji because it will have the additional label p jk+2 on a vertex since if not,

there will be another way out of the simplex. This identifies a simplex in the triangula-tion with value ∏

k+2i=1 p ji . Then repeat the process with ∏i≤k+1 p ji valued simplices on[

x j1 , . . . ,x jk+1 , x̂ jk+2

]which have not been crossed. Repeating the process, entering from

the outside, cannot deliver a ∏k+2i=1 p ji valued simplex encountered earlier. This is because

you cross faces labeled ∏i≤k+1 p ji . If the remaining vertex is labeled p ji where i ̸= k+ 2,then this yields exactly one other face to cross. There are two, the one with the first vertexp ji and the next one with the new vertex labeled p ji substituted for the first vertex having

48.2. EXISTENCE OF MEASURABLE FIXED POINTS 1541the maximum of |x; — x;| for all k #/. Consider |b —x;| . It equals |)" 9 oT (x; —x;)| =ij aH (x; —x;)| < {fy diam (S). Next consider the kK" face of S [Xo, «+» ,&,-** ;Xn]- Byinduction, it has a triangulation into simplices which each have diameter no more thanai diam (S). Let these n—1 simplices be denoted by {St, tee Sin }. Then the simplices{ [S¥,b] yen are a triangulation of S such that diam ([S¥,b]) < aut diam (S). Do for[Si,b] what was just done for S obtaining a triangulation of S as the union of what is ob-tained such that each simplex has diameter no more than (4) diam (S). Continuing thisway shows the existence of the desired triangulation.48.2.2 Labeling VerticesNext is a way to label the vertices. Let po,-:- , pn be the first n+ 1 prime numbers. Allvertices of a simplex S = [xo,-++ ,X»] having {xz —xo};_, independent will be labeled withone of these primes. In particular, the vertex x; will be labeled as p, if the simplex is[xo,-*-,Xn]. The value of a simplex will be the product of its labels. Triangulate thisS. Consider a 1 simplex coming from the original simplex [X«, Xi] label one end asPk, and the other as p;,. Then label all other vertices of this triangulation which occuron [Xx, Xi | either pz, Or p,. Then obviously there will be an odd number of simplicesin this triangulation having value px, px,, that is a pz, at one end and a p,, at the other.Suppose that the labeling has been done for all vertices of the triangulation which are on[Xj.5°--Xjeui] >{Xjps06- Xj} Cc {xo,.--Xn}any k simplex for k <n —1, and there is an odd number of simplices from the triangula-tion having value equal to []jt} pj,. Consider $ = [xj,,..-Xj,,,,Xjj,]- Then by induc-tion, there is an odd number of k simplices on the s’” face [x;, peeeg Rte Xj] havingvalue [];4; p;;. In particular the face [x fie Xie ip | has an odd number of simpliceswith value [];<,41 p;,.. Now no simplex in any other face of S$ can have this value byuniqueness of prime factorization. Lable the “interior” vertices, those u having all s; > 0inu= ar 5iX;,, (These have not yet been labeled.) with any of the pj, ,--- , Pj... Pick asimplex on the face [x ioe Xp Rip | which has value [];<,41 pj; and cross this simplexinto §. Continue crossing simplices having value Ti<e41 pj; which have not been crossedtill the process ends. It must end because there are an odd number of these simplices hav-ing value [];<,4, pj; If the process leads to the outside of §, then one can always enterit again because there are an odd number of simplices with value [];<;41 pj, available andyou will have used up an even number. When the process ends, the value of the simplexmust be mit? pj, because it will have the additional label pj,,, on a vertex since if not,there will be another way out of the simplex. This identifies a simplex in the triangula-tion with value aeany pj; Then repeat the process with [];<,+; pj, valued simplices on[Xj,++++>X jp) >Xj,2| Which have not been crossed. Repeating the process, entering fromthe outside, cannot deliver a near pj, Valued simplex encountered earlier. This is becauseyou cross faces labeled [];<,+ p;;- If the remaining vertex is labeled p;, where i #k+ 2,then this yields exactly one other face to cross. There are two, the one with the first vertexpj, and the next one with the new vertex labeled p;, substituted for the first vertex having