<p>I'm currently majoring in CompSci and minoring in Math, in the Lebanese American University. This is my first year. My ambition is to become a professor of Graph Theory at a top university in the US or the UK, preferably the latter. I have a few questions.</p>
<ol>
<li><p>What GPA do I need to have? To maintain my scholarship, I need a 3.5, but I want to get at least a 3.6 or 3.7.</p></li>
<li><p>My professor is including me in research talks in hopes of having me publish something in the field during my undergrad. If I do find something and it's unimportant, should I not publish? And if I do publish something at least semi-important, would it increase my chances of being admitted?</p></li>
<li><p>Do you have any misc. tips to increase my chances of admission?</p></li>
</ol>
<p>I am a math PhD student in a top US math program. Most international students in the top math programs in the US seem to fall into one of the following three categories:</p>
<ul>
<li><p>They have accomplishments that are externally recognized (i.e. by someone outside of their own department). For example, the majority of international students in my department did extremely well in math competitions (IMO, Putnam or IMC). As another example, my office mate got an award from his foreign university for the best Bachelor thesis that year across all departments, and a national award for the best physics thesis from all universities in his country. Recognition solely from within your department will suffice if your university is known for the high caliber of the math students it produces. (For example, if your department sends several students to the top US graduate programs each year and your letters of recommendation say that you are the strongest student in your year, your odds are pretty good.) </p></li>
<li><p>They come highly recommended by someone that the admissions committee trusts.</p></li>
<li><p>A professor in the department wants to work with that particular student. </p></li>
</ul>
<p>The rest of my post refers solely to graduate programs in the US as well, since I have no experience with graduate programs in the UK.</p>
<p>Research experience is always good, but not a deal-breaker unless you published in a reputable journal or a trustworthy reference vouches for your work. It’s well known that any crap can be published somewhere, so a publication in a “crap journal” won’t do you any good. </p>
<p>Re grades: you want grades that place you among the top students in your department. I don’t know what GPA that corresponds to at your university. However, your GPA is one of the less important parts of your application. Your letters of recommendation and math subject GRE score are much much much more important.</p>
<p>Random advice to increase your odds of admission: if your department doesn’t have any connections to the US, you might benefit from visiting a different department. The goal would be to get a strong letter of recommendation from someone that the US admissions committee trusts. I have met several foreign students who pursued this strategy, and they all fared quite well in admissions.</p>