Undergrad Project Topic: Graph Theory, Combinatorics & Complexity

Click For Summary
SUMMARY

The discussion centers around selecting a topic for an undergraduate honours project in the fields of graph theory, combinatorics, and complexity. Participants emphasize the importance of consulting professors who specialize in these areas for guidance and topic suggestions. Engaging with faculty can provide valuable insights and direction for project development. The conversation highlights the need for proactive communication in academic settings to identify suitable research topics.

PREREQUISITES
  • Understanding of basic graph theory concepts
  • Familiarity with combinatorial techniques
  • Knowledge of computational complexity theory
  • Experience in academic research methodologies
NEXT STEPS
  • Research specific topics in graph theory, such as "Graph Coloring Problems"
  • Explore combinatorial optimization techniques, focusing on "Integer Programming"
  • Study complexity classes, particularly "NP-Completeness"
  • Investigate recent advancements in algorithm design related to these fields
USEFUL FOR

Undergraduate students in mathematics or computer science, particularly those pursuing honours projects in graph theory, combinatorics, or complexity theory.

Dragonfall
Messages
1,023
Reaction score
5
I'm in my last year as an undergrad (hopefully) and I'm looking for a subject to do an "honours project" on. I actually have no ideas, but maybe someone can suggest a topic in graph theory, combinatorics or complexity?
 
Physics news on Phys.org
You should talk to some professors you've had who work in your area(s) of interest and ask for some guidance. They might be happy to help you out.
 
Well I sure hope he's finished by now!
 
Woah me too! I didn't even realize I bumped something so old lol
 

Similar threads

Possible research directions for a beginner in TQFT
  • · Replies 4 ·
Replies
4
Views
2K
Programs REU Opportunities for International Students in Theoretical Physics
  • · Replies 2 ·
Replies
2
Views
2K
Admissions Plasma Physics PhD from an EE undergrad
  • · Replies 4 ·
Replies
4
Views
2K
Programs Physics Masters at undergrad school before PhD?
  • · Replies 17 ·
Replies
17
Views
3K
Admissions Direct Entry to PhD Program -- Advice Please
  • · Replies 36 ·
2
Replies
36
Views
5K
Other Finding a research topic in the Aerospace field
  • · Replies 11 ·
Replies
11
Views
3K
Other [Astrophysics] Topics for Academic Projects
  • · Replies 1 ·
Replies
1
Views
2K
Admissions Want a PhD in math, but stuck in a physics degree. What to do?
  • · Replies 4 ·
Replies
4
Views
2K
I'm searching for a theme for my matura project
  • · Replies 6 ·
Replies
6
Views
2K
Other Cosmic ray project ideas for physics undergrad?
  • · Replies 1 ·
Replies
1
Views
574