I’ve just opened the Mini-polymath2 project over at the polymath blog. I decided to use Q5 from the 2010 IMO in the end, rather than Q6, as it seems to be a little bit more challenging and interesting.
This post will serve as the discussion thread of the project, intended to focus all the non-research aspects of the project such as organisational matters or commentary on the progress of the project. (Is it possible for one blog thread to “live-blog” another?) The third component of the project is the wiki page, which is intended to summarise the progress made so far on the problem.
As with mini-polymath1, I myself will be serving primarily as a moderator, and hope other participants will take the lead in the research and in keeping the wiki up-to-date. (Ideally, once we get all the kinks in the format ironed out, it should be possible for anyone with a blog and an interested pool of participants to start their own mini-polymath project, without being overly dependent on one key contributor.)
27 comments
Comments feed for this article
8 July, 2010 at 9:18 am
Terence Tao
So, it’s only been an hour since the project started and there are already 30 comments, with a lot of good initial observations and partial results. (The objective is to create a state with
coins, and we’ve got as far as
so far.) I have my hands full just updating the wiki to keep up…
Incidentally, now that there is a substantial body of comments, I would be interested to see how easy it is for casual participants to keep up with what is going on. (This was the biggest concern from mini-polymath1, that there was such a flood of unorganised comments that it was difficult to follow.)
8 July, 2010 at 10:13 am
Alexandr Kazda
The first hour was quite hectic and I was scooped two or three times. Now, it seems things have calmed down a bit (it helps that the wiki will get more important now). All in all, I can work in this environment but anything that makes comments easier to organize is still welcome.
Maybe tags would help to keep different lines of thought in order (eg. #invariant, #record, #fiveboxes or some such)?
If I might have a wish, I would like to have some sort of “preview” function so that I can make sure my posts will look all right.
8 July, 2010 at 11:06 am
Terence Tao
Yes, comment preview is the most commonly requested feature; unfortunately the wordpress hosting site that I use does not allow it. It is certainly on the wish list of any future dedicated platform for this sort of thing, though.
18 July, 2010 at 8:54 am
Américo Tavares
Perhaps this is a silly idea of mine. One could create a new WordPress blog only to be used as a comment editor.
8 July, 2010 at 11:04 am
Terence Tao
It appears that we have our first solution, approximately 2 hours and 28 minutes after the project began:
http://michaelnielsen.org/polymath1/index.php?title=Imo_2010#First_solution
There are still some interesting questions, though, such as trying to get reasonable bounds on the largest number of coins one can generate with, say, six boxes.
8 July, 2010 at 11:32 am
Kristal Cantwell
It looks like there is now a second solution.
8 July, 2010 at 11:56 am
SM
Hey, this was fun! You should definitely do it again next year. =)
The threads were really not clearly laid out at all, though. I could not follow many subdiscussions and I guess this was the same for everyone.
That also explains that there were clearly some “subgroups” forming around certain threads…
I have no solution to this problem, and I doubt there is a solution at all. I think that it would increase clarity though, if the “sub-replies” to replies were hidden and you could pop them up, if you wanted to read.
For example post 27 had all the necessary information for a solution to the problem, but I don’t think anyone had noticed it.
One might also consider to subdivide the discussion into different “paths” (i.e. investigations into negative/positive solutions).
8 July, 2010 at 12:28 pm
Jerzy
Thank you for organizing this! I had to leave partway through, but I had a blast!
I know this one was timed based on when the IMO questions were released, but perhaps a future mini-polymath could happen on a weekend so that it doesn’t conflict with being at work :)
8 July, 2010 at 2:37 pm
Terence Tao
Some thoughts.
This has been the shortest polymath project to date – the original aims of the project were basically accomplished in two and a half hours. Given that the format of the Olympiad is three questions of this type to be solved in four and a half hours, this is probably comparable in performance to that of a good Olympiad contestant (I would be interested though to see the statistics for the competition).
In retrospect, the problem was quite straightforward in nature – there were a half-dozen key observations to be made before the solution became clear, but they all arose naturally (and perhaps more importantly, no significant false leads came up to tie up a lot of time and mental resources). It’s interesting to note that each of the key observations basically came from a different polymath participant, so in that sense the polymath structure worked exactly as intended. One particular strength of the format seems to be that one participant can post a half-finished calculation and another participant can quickly complete it, if the calculation was set up in such a way that it could easily be continued. There were a couple of useful examples of that happening in this mini-polymath.
Organising the comments continues to be a significant problem. The ability to nest comments seems to have helped a little bit as compared with mini-polymath1, but near the end the discussion was fragmenting into many parallel threads and it was difficult to keep on top of all of them. If the project proceeded at a slower pace then one could conceivably put more effort into summarising the progress so far, for instance at every rollover of the research thread, but the project moved too quickly and finished too soon for this to occur (we didn’t even need to roll over once). The wiki never really got a chance to get going as a consequence, but I still think it was a good thing that it was there right from the start.
I hope other participants share their impressions of the project while the memory is still fresh!
8 July, 2010 at 3:09 pm
Aaron Hill
This was a lot of fun. Thanks for organizing it.
A couple of thoughts:
I wonder how many people would be interested in a regular event like this. It would be easy to set a time each week (maybe Saturday mornings) and do, one at a time, the other 5 IMO problems (and maybe then move to past IMO’s or Putnams, or other problems).
I wonder if something like this could easily be done at a lower level without getting “spoilers.” For example, I suspect that when I was in high school I would have liked something like this if it were an AIME level question (or easier). In a situation like that, though, you wouldn’t want someone coming in and solving the question so efficiently that others wouldn’t have a chance to struggle with things.
8 July, 2010 at 5:08 pm
Terence Tao
I quite like this idea; I had not previously realised that one could use the polymath format for social mathematical purposes.
One could have an organisation somewhat like the Carnival of Mathematics, in which there is a global organiser to schedule and announce the various mini-polymath projects, but each project is hosted by a local organiser at their own blog (using the wiki as a shared resource). There is no reason to restrict attention to IMO problems; one could use a variety of problem databases (e.g. Putnam problems are another obvious choice), and maybe even some research-level problems if they are feasible and short enough. I doubt I will be able to be a local organiser on a regular basis, but I would be happy to be a global organiser for such an enterprise. This could provide a steady stream of further mini-polymath experiments which one could use to refine the format.
So far I have not encountered significant problems with spoilers or with people being at the wrong level for the problem at hand – the self-selecting nature of the project, combined with requests to avoid spoilers or individual attempts at a solution, seems to resolve the issue. But it would be good to collect some further data on this.
I wonder what interest there would be for such a regular activity, both on the participant and the organiser side. (There is not much to do on the organising side beyond what is regularly needed to run a mathematical blog, save perhaps the ability to discern what type of problem might be suitable for a polymath project – it seems that one needs a certain level of difficulty without being so technical that very few participants can actively contribute.)
10 July, 2010 at 7:13 am
Aaron Hill
Maybe others could comment of the feasibility of something like this for undergraduate students and beyond, but as far as high school is concerned, I suspect that a typical high school has at least 2-3 students that would be interested in something like this. It could be a sort of virtual math circle. By the way, even if I overestimated and there was only 1 interested high school student per two or three high schools, this would still be thousands of students that would be interested in participating. The issues seem to be:
1) Global organization (as Terry mentioned).
2) Local hosting (as Terry mentioned). The local (not geographic) host needs to choose the problem, make sure things are running smoothly, and ideally works to improve the mini-polymath platform.
3) Recognition. A student can’t participate if they aren’t aware of its existence.
My impression is that “The art of problem solving” (http://www.artofproblemsolving.com) has a lot of excellent resources, mostly web based, for high school (and middle school) students. I wonder if they might be interested in something of this sort.
8 July, 2010 at 5:57 pm
obryant
Or, the Schweitzer competition problems, for something more involved.
10 July, 2010 at 12:31 am
cy
or, the International Mathematics Competition for University Students,
http://www.imc-math.org.uk/
8 July, 2010 at 5:07 pm
liuxiaochuan
Dear Professor Tao:
How about Google Wave? Did you try using it to discuss mathematics?
8 July, 2010 at 5:11 pm
Terence Tao
I use Wave for one or two collaborations, though I personally prefer the blog medium (I have a number of private blogs for such purposes). But it would be an interesting experiment to host polymath or mini-polymath projects on other forums than a WordPress blog; I wouldn’t have the time to be a local organiser for such an experiment in the near future, but perhaps someone else here might be willing to try.
8 July, 2010 at 5:23 pm
liuxiaochuan
It seems the fact that the number of participants is very large is also an important elment to the success of such an experiment. But using Wave may be a little difficult to get attention to so many people in the same time. However, Wave maybe better for a few people to engage in serious researches.
Another thought, I find the most suitable problems for polymath are usually about constructive proofs. This seems easier for all the participants to continue with each other’s partial results. Just like in this project, the Compound moves became crutial in the last a few moments. The process is just like construct a building. Considering the previous polymath projects are mostly dealing with problems of this kind, a question is, can this be improved in the future?
8 July, 2010 at 5:27 pm
liuxiaochuan
The proceeding time of this one is not very good for Chinese mathematicians. It ends at about three o’clock in the morning. I am sorry I didn’t participant. I was gonna. I really hope some similiar project can be organized in the near future.
8 July, 2010 at 5:39 pm
关于Mini-polymath2 « Xiaochuan Liu's Weblog
[…] 关于Mini-polymath2 昨夜Terry Tao组织讨论2010年IMO的第五题。以mini-polymath的形式,整个过程可以说迅雷不及掩耳。我本来在想一些问题,大概仅仅2个半小时左右,这次讨论基本接近了尾声。这个计划结束时差不多已经凌晨三点。这里是这个活动的讨论贴。而这里是整个讨论过程。和去年的情形相比,今年效率大大提高。一方面参与者做好了准备,另一方面Tao的组织更有力。去年时候讨论了差不多三天。而且长时间处于无人组织的状态。另外,尽管有各种方法希望让后参与者更容易加入讨论,但是本次似乎所有主要参与者都是从那个头到尾一直在场的。还有一个问题就是,到目前为止似乎polymath的活动都是构造性的证明。我想,这是因为构造性的证明更容易总结。 […]
9 July, 2010 at 7:03 am
gowers
Oops — I missed it! At some point I’ll have a look through the comments though. Is there any evidence that collaboration played a part in the finding of solutions?
9 July, 2010 at 11:59 am
Kristal Cantwell
The first answer which was the first post of comment thread 34 seemed to follow roughly from the ideas of the first post of comment thread 30 which referred to comment thread 7 and comment thread 13. So it looks to me as if there is evidence of collaboration.
9 July, 2010 at 11:35 am
Mini-Polymath2 « Euclidean Ramsey Theory
[…] is also a discussion thread and a wiki […]
9 July, 2010 at 7:49 pm
mmailliw/william
Even though I overslept through the first half of this (I have the exact opposite problem from Xiaochun with the time) this was a great experience for me.
I was expecting there to be more people than there were, and although I always felt a bit behind when trying to work with the problem, I’m surprised I managed to do as much as I did…
12 July, 2010 at 9:52 am
Mark Bennet
The problem was a good one, but a little too easy – it was all over too quickly. It was not necessary to understand the shape of the functions involved to solve the problem.
Collaboration focussed the mind on key questions early on.
I’ve posted some suggestions on the problem thread which I think will illuminate what is going on with the functions.
16 July, 2010 at 4:09 pm
Evgenij Thorstensen
I just read through the thread and wiki (unfortunately I could not participate this time). I could follow the threads of thoughts to a large extent, but I have a suggestion for the wiki: Mark observations, solutions, etc. with posts related to them whenever possible (or perhaps whenever clear which posts these are). In particular, several of the observations spawned more discussion, and knowing where in the thread to look would make catching up easier.
23 July, 2010 at 12:34 pm
IMO 2010 « Absolutely useless
[…] we, together with China and US, was the best country on problem 5 (a problem that Tao thought was more challenging and interesting than problem 6). Denmark is usually in the second half on the country list, and even in a good year […]
3 February, 2017 at 1:22 pm
Stan Wagon
I posted this problem on my Problem of the Week forum, and as a result Richard Stong (San Diego) obtained a remarkable formula for the maximum number of coins one can get IN THE GENERAL CASE! And he has a proof as well. Links to his proof can be found in the solution notes to my post:
Click “View the solution” here:
http://mathforum.org/wagon/2017/p1233.html
Again, his formula is truly beautiful (and shows that the world records on the wiki page for this problem are indeed optimal.
Stan Wagon