kuch nahi
Reputation
2,909
Top tag
Next privilege 3,000 Rep.
 May 11 comment Pigeonhole principle question confusion @DJC yes, to verify my understanding. I have to pick out n socks to ensure that I have atleast 6 socks of say red, from the infinite pool. This is a finite problem now, as the "pigeonholes" or colours are finite and $=3$. That means for 6 socks (pigeons) to be in the red-hole, there should be atleast 16 pigeons.. i.e for x holes and n +1 socks, one hole should have nx+1 socks. May 11 awarded Commentator May 11 accepted Pigeonhole principle question confusion May 11 comment Pigeonhole principle question confusion @DJC Thanks, but I don't really see any application of that... anywhere. So there can be no injection from the set of natural numbers to the set of reals.. so? May 11 revised Pigeonhole principle question confusion added 24 characters in body; added 1 characters in body; added 68 characters in body May 11 comment Pigeonhole principle question confusion yes I have been thinking about the wrong question. three pairs of one color are desired May 11 comment Pigeonhole principle question confusion you are right. the question I posted is wrong. Three pairs each of one color are desired. May 11 asked Pigeonhole principle question confusion May 11 comment $n$ lines cannot divide a plane region into $x$ regions, finding $x$ for $n$ @Qiaochu That's probably because I posted a comment before I decided flagging it would be better. Sivaram did the edit before any of the mods. May 10 comment $n$ lines cannot divide a plane region into $x$ regions, finding $x$ for $n$ @Qiaochu I had edited the question before appealing. I did not see the changes happening. Please see edit history. math.stackexchange.com/revisions/… If I do a rollback, the curly brackets will disappear and the $x=5$ will appear on top of the post instead of the last line.I dont want to spoil Sivaram's formatting, but if you can make a rollback and then reverse it, then please do. If my browser was really the problem, then I would apologize for the unnecessary flag. May 10 comment $n$ lines cannot divide a plane region into $x$ regions, finding $x$ for $n$ @user9325 all three lines coincident. May 10 comment $n$ lines cannot divide a plane region into $x$ regions, finding $x$ for $n$ I know the formula for $x_{max}$ that is not what I'm asking. May 10 revised Modern Equivalent of Carr's Synopsis? added 113 characters in body; added 2 characters in body May 10 awarded Benefactor May 10 accepted Modern Equivalent of Carr's Synopsis? May 10 asked $n$ lines cannot divide a plane region into $x$ regions, finding $x$ for $n$ May 5 awarded Citizen Patrol May 4 revised Modern Equivalent of Carr's Synopsis? added 13 characters in body May 4 awarded Promoter May 4 revised Modern Equivalent of Carr's Synopsis? added 38 characters in body