Source author record

Noah Streib

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO cond-mat.stat-mech Discrete Mathematics

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Hypergraph Versals

Let H be a hypergraph on n vertices with the property that no edge contains another. We prove some results for a special case of the Isolation Lemma when the label set for the edges of H can only take two values. Given any set of vertices S and an edge e, the weight of S in e is the size of e plus the size of the intersection of S and e. A versal S for an edge e is a set of vertices with weight in e smaller than the weight in any other edge. We show that H always has at least n + 1 versals except if H is either the set of all singletons T_n or the complement of T_n or the 4-cycle graph. In those exceptional cases there are only n versals.

preprint2014arXiv

An extremal problem on crossing vectors

For positive integers $w$ and $k$ , two vectors $A$ and $B$ from $\mathbb{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]-A[j]\geq k$ . What is the maximum size of a family of pairwise $1$ -crossing and pairwise non- $k$ -crossing vectors in $\mathbb{Z}^w$ ? We state a conjecture that the answer is $k^{w-1}$ . We prove the conjecture for $w\leq 3$ and provide weaker upper bounds for $w\geq 4$ . Also, for all $k$ and $w$ , we construct several quite different examples of families of desired size $k^{w-1}$ . This research is motivated by a natural question concerning the width of the lattice of maximum antichains of a partially ordered set.

preprint2013arXiv

Stratified Sampling for the Ising Model: A Graph-Theoretic Approach

We present a new approach to a classical problem in statistical physics: estimating the partition function and other thermodynamic quantities of the ferromagnetic Ising model. Markov chain Monte Carlo methods for this problem have been well-studied, although an algorithm that is truly practical remains elusive. Our approach takes advantage of the fact that, for a fixed bond strength, studying the ferromagnetic Ising model is a question of counting particular subgraphs of a given graph. We combine graph theory and heuristic sampling to determine coefficients that are independent of temperature and that, once obtained, can be used to determine the partition function and to compute physical quantities such as mean energy, mean magnetic moment, specific heat, and magnetic susceptibility.

preprint2012arXiv

Five-coloring graphs on the Klein bottle

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.