4 ms·
Thanks for the background! Why did you two choose to make it the sum of the two scores (so L1 distance) rather than L-inf/max? It seems to me that you'd want t
by boulos 7y ago
Thanks for the background! Why did you two choose to make it the sum of the two scores (so L1 distance) rather than L-inf/max?
It seems to me that you'd want to have the minimum value be a 1, representing someone who co-authored a paper with Erdos and appeared in a film with Bacon. The sum will always be at least two though (whatever I guess), but that also (2,2) isn't that far away from the "origin" such that it feels wrong to call it 4 (and similarly 2,4 being 6 seems funny).
- notrandom 7y agoI prefer the sum, as it describes the minimum-length path containing all participants. It seems like the intuitive expansion of the concept of the Erdös number.