7 papers · 1 filter
Random independent sets in triangle-free and linear Berge--free hypergraphs
Jing Yu, Junchi Zhang
We study probability distributions on independent sets of uniform hypergraphs with local constraints. For a positive vertex-weight function on an -uniform hypergraph, de…
Infinitesimal finite forcibility and step kernels
Xichao Shu, Jing Yu, Junchi Zhang
We characterize infinitesimal finite forcibility for bounded symmetric real kernels. We prove that the graph-density gradients at a kernel span a finite-dimensional space if and on…
On independent sets in uncrowded uniform hypergraphs
Jing Yu, Junchi Zhang
We prove an average-degree lower bound on the independence number of uncrowded uniform hypergraphs. For every fixed and every , there exists such that…
The list coloring number of uncrowded hypergraphs
Jing Yu, Junchi Zhang
We prove that for every fixed integer and every , every sufficiently large finite uncrowded -uniform hypergraph of maximum degree has list chrom…
Strong marker sets for arbitrary generating sets of
Jing Yu
Gao and Wang proved a strong clopen marker theorem for finite generating sets of under the assumption that each generator has support of size either or . We sh…
Submodular flows and extreme flows on measurable spaces
Jing Yu, Junchi Zhang, Mingyang Zhou
The theory of submodular flows, introduced by Edmonds and Giles, is a cornerstone of combinatorial optimization, unifying network flows, matroid intersections and directed cut cove…
Hypergraph independence bounds: from maximum degree to average degree
Jing Yu, Junchi Zhang
We prove a transfer theorem for hereditary classes of -uniform hypergraphs. Let be such a class, and for write and for the maximu…