Apply to the School of Engineering

Assistant Prof. Abigail Raz Awarded 2022 Editor’s Choice Award in Discrete Mathematics

POSTED ON: November 22, 2022

Abigail Raz, assistant professor of mathematics, was awarded the 2022 Editor's Choice Award for her paper on “Structure of the largest subgraphs of Gn,p with a given matching number” in Discrete Mathematics (Vol. 344, Issue 3, March 2021). 

Read more about the research here.


ABSTRACT
This paper examines the structure of the largest subgraphs of the Erdős–Rényi random graph, Gn,p, with a given matching number. This extends a result of Erdős and Gallai who, in 1959, gave a classification of the structures of the largest subgraphs of Kn with a given matching number. We show that their result extends to Gn,p with high probability when (p≥(8lnn)/n) or (p≪1/n), but that it does not extend (again with high probability) when ((4ln(2e))/n)<p<((lnn)/3n)).

More News from The Cooper Union

  • Founded by inventor, industrialist and philanthropist Peter Cooper in 1859, The Cooper Union for the Advancement of Science and Art offers education in art, architecture and engineering, as well as courses in the humanities and social sciences.

  • “My feelings, my desires, my hopes, embrace humanity throughout the world,” Peter Cooper proclaimed in a speech in 1853. He looked forward to a time when, “knowledge shall cover the earth as waters cover the great deep.”

  • From its beginnings, Cooper Union was a unique institution, dedicated to founder Peter Cooper's proposition that education is the key not only to personal prosperity but to civic virtue and harmony.

  • Peter Cooper wanted his graduates to acquire the technical mastery and entrepreneurial skills, enrich their intellects and spark their creativity, and develop a sense of social justice that would translate into action.