Noah Streib

activity

20092026

most citedDimension of posets with planar cover graphs excluding two long incomparable chains

9 citations · 18 across the 10 of their papers we have counts for

collaborators

Showing 2012Show all

2 papers · 1 filter

math.CO2012★ 2 cited

An extremal problem on crossing vectors

Michał Lasoń, Piotr Micek, Noah Streib +2

For positive integers $w$ and $k$ , two vectors $A$ and $B$ from $Z^{w}$ are called $k$ -crossing if there are two coordinates $i$ and $j$ such that $A [i] - B [i] \geq k$ and $B[j…

math.CO2012

Five-coloring graphs on the Klein bottle

Nathan Chenette, Luke Postle, Noah Streib +2

We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list.