Showing 2025Show all
2 papers · 1 filter
math.CO2025
On the linear complexity of subsets of bounded -dimension
Hannah Sheats, Caroline Terry
Previous work of the second author and Wolf showed that given a set of bounded -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 and a directed graph , how many ways are there to orient the edges of such that it does not contain $\ve…