Skip to content

Explicit Ramsey-theoretical functions and applications for graph theory, additive number theory and ordered lists; created in collaboration with Amber Bajaj during an academic mentorship program.

Notifications You must be signed in to change notification settings

tonamatos/ramsey_functions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

Ramsey functions

About

This project was part of the 2023 University of Toronto Mathematics Mentorship Program and presented at the 2023 Canadian Undergraduate Mathematics Conference.

Developed by

  • Amber Bajaj (mentee)
  • Tonatiuh Matos Wiederhold (mentor)
    Dept. of Mathematics, University of Toronto, Canada.
    tonamatos@gmail.com

This repo contains three things:
  • Custom-made visualization tools appropriate for Ramsey theory. E.g., highlighting monochromatic copies of subgraphs within large networks.
  • Efficient algorithms to compute monochromatic copies of sought subgraphs within large networks. E.g. FindMonochTriangle(H) returns a list of three edges of the same color in constant time.
  • Applications of the above functions to other areas: solving colored linear equations, finding long monotone sublists, etc.


About

Explicit Ramsey-theoretical functions and applications for graph theory, additive number theory and ordered lists; created in collaboration with Amber Bajaj during an academic mentorship program.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published