• Matroids and the Correlation Constant
  • Project Year: 2018
  • REU Student (s):   Pejmon Shariati | Rutgers University-New Brunswick NJ  
  • Student 1 Institution: Rutgers University-New Brunswick
  • Project Mentor: Nicola Tarasca
  • Project Mentor Area: Mathematics
  • Project Abstract: Matroid Theory is one of the current hot topics in the mathematics world. My project is to gain a better understanding of them so that I may help solve some of the still unsolved conjectures. My goal for this summer was to become fluent in understanding the correlation constant of a matroid, a field, or graph. The correlation constant explains how the edges in a graph or the column vectors in a vector space configuration are correlated. We study different matrices and matroids and find correlation constants greater than 1 to improve the lower bound of the correlation constant for any field F.