papers
Publications (7)
math.CO2015
Bounding the Number of Hyperedges in Friendship $r$-Hypergraphs
Karen Gunderson, Natasha Morrison, Jason Semeraro
math.CO2017
Maximising the number of induced cycles in a graph
Natasha Morrison, Alex Scott
math.CO2017
The size-Ramsey number of powers of paths
Dennis Clemens, Matthew Jenssen, Yoshiharu Kohayakawa +4
math.CO2015
Saturation in the Hypercube and Bootstrap Percolation
Natasha Morrison, Jonathan A. Noel, Alex Scott
math.CO2017
Extremal Bounds for Bootstrap Percolation in the Hypercube
Natasha Morrison, Jonathan A. Noel
math.CO2014
On Saturated $k$-Sperner Systems
Natasha Morrison, Jonathan A. Noel, Alex Scott
math.CO2019
Bounding the number of cycles in a graph in terms of its degree sequence
ZdenÄk DvoÅák, Natasha Morrison, Jonathan A. Noel +2
The paper provides an upper bound on how many cycles a simple graph can have based on its degree sequence, and uses this result to settle several conjectures and improve bounds for…
#graph theory#cycles#degree sequence#planar graphs