SHADIYAH MANGRU
Under the guidance of mathematics professor Walter Morris, this spring I will explore ‘intradisciplinary’ interconnections between two distinct subfields of mathematics that particularly pique my interest: discrete mathematics and linear algebra. Of especial interest in my research will be the well-known Graham-Pollak theorem that “The edge set of the complete graph Kn of order n cannot be partitioned into the edge sets of fewer than n-1 bicliques.” During this course of study I will read an article by Fischer, Morris and Shapiro detailing their proof, alongside other germane readings, as I investigate the validity of a spectrum of statements, with the combinatorial Fischer, Morris, and Shapiro (FMS) theorem at one end and the linear algebraic Graham-Pollak theorem at the other.






