Vincent Tjeng
Reputation
1,493
Top tag
Next privilege 2,000 Rep.
 Mar3 awarded Popular Question Feb17 asked Under what conditions is $AA^T$ invertible? Jan17 comment List of non-immediately-repeating permutations By the way - 36.7% is approximately $\frac{1}{e}$, and I'm sure there's a reason why! Dec26 comment Making Friends around a Circular Table @Daugmented by permuting the people, do you mean to select a subset of the people and to rotate their position on the table while keeping the rest of the people fixed (and thus switching is a special case of permutation with sets of 2?) Dec16 awarded Good Question Dec9 awarded Caucus Dec8 revised Number of Secret Santa directed graph with a largest cycle of given size edited tags Dec8 asked Number of Secret Santa directed graph with a largest cycle of given size Dec8 awarded Yearling Nov25 comment Making Friends around a Circular Table @user170039 sorry for the delay. If I understand your solution correctly, you're suggesting that you can think of $n$ people making friends with each other in $g(n)$ time, and then inserting the $(n+1)$-th person who can get to know everyone in $\lceil (n+1)/2 \rceil$. I don't think that this is correct, since you cannot simply ignore the $(n+1)$-th person: even if he sat on the table and did not move, he would affect the friendships that are formed on the table (since you only make friends with people you sit directly next to). Nov4 comment Making Friends around a Circular Table @user170039 do you mind elaborating how you got to that bound, or was it just a conjecture? Aug27 awarded Popular Question Jul28 comment Making Friends around a Circular Table @PeterWoolfitt pinging you just in case you're still interested! Jul28 comment Making Friends around a Circular Table @chubakueno edited the problem above, if you're still interested. I'm particularly interested in the pattern for $n=4, 5, 6, 7, 8$; I'm confident that my best value is the actual value for those (unless I've written my exhaustive search wrongly). Tell me if you have any ideas! Jul28 revised Making Friends around a Circular Table Added some more data Jul6 awarded Nice Question Jul2 awarded Curious Jun22 comment Making Friends around a Circular Table @chubakueno you're right. did you make any progress with it at all? Jun15 revised Making Friends around a Circular Table corrected mathematical error Jun15 comment Making Friends around a Circular Table @Ryan My mistake, I messed up my calculations.