Hannah Sheats

activity

20202025

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2025

On the linear complexity of subsets of $F_{p}^{n}$ bounded $VC_{2}$ -dimension

Hannah Sheats, Caroline Terry

Previous work of the second author and Wolf showed that given a set $A \subseteq F_{p}^{n}$ of bounded $VC_{2}$ -dimension, there is a high rank quadratic factor $\mathca…

math.CO2025

Orientations of graphs omitting non-edge-critical directed graphs

Hannah Sheats

In 1974, Erdős asked the following question: given a graph $G$ and a directed graph $H$ , how many ways are there to orient the edges of $G$ such that it does not contain $\ve…

math.CO2024

Online Ramsey numbers of ordered graphs

Emily Heath, Dylan King, Grace McCourt +2

The online ordered Ramsey game is played between two players, Builder and Painter, on an infinite sequence of vertices with ordered graphs $(G_{1}, G_{2})$ , which have linear orderings…

math.CO2020

Generalizations and strengthenings of Ryser's conjecture

Louis DeBiasio, Yigal Kamel, Grace McCourt +1

Ryser's conjecture says that for every $r$ -partite hypergraph $H$ with matching number $ν (H)$ , the vertex cover number is at most $(r - 1) ν (H)$ . This far reaching generalization of K…

On the linear complexity of subsets of Fpn​ bounded VC2​-dimension

Orientations of graphs omitting non-edge-critical directed graphs

Online Ramsey numbers of ordered graphs

Generalizations and strengthenings of Ryser's conjecture

On the linear complexity of subsets of $F_{p}^{n}$ bounded $VC_{2}$ -dimension