Noah Golowich

activity

20132021

most citedResolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations

1 citations · 3 across the 6 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

math.CO2014

The m-Degenerate Chromatic Number of a Digraph

Noah Golowich

The digraph chromatic number of a directed graph $D$ , denoted $χ_{A} (D)$ , is the minimum positive integer $k$ such that there exists a partition of the vertices of $D$ into $k$ disjo…

math.CO2014

Acyclic Subgraphs of Planar Digraphs

Noah Golowich, David Rolnick

An acyclic set in a digraph is a set of vertices that induces an acyclic subgraph. In 2011, Harutyunyan conjectured that every planar digraph on $n$ vertices without directed 2-cyc…

math.CO2014★ 1 cited

Resolving a Conjecture on Degree of Regularity of Linear Homogeneous Equations

Noah Golowich

A linear equation is $r$ -regular, if, for every $r$ -coloring of the positive integers, there exist positive integers of the same color which satisfy the equation. In 2005, Fox and…