8 citations · 8 across the 4 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2020
Maximizing the number of maximal independent sets of a fixed size
Chunwei Song, Bowen Yao
For a fixed graph G, a maximal independent set is an independent set that is not a proper subset of any other independent set. P. Erdös, and independently, J. W. Moon and L. Moser,…
math.CO2019
On Combinatorial Rectangles with Minimum -Discrepancy
Chunwei Song, Bowen Yao
A combinatorial rectangle may be viewed as a matrix whose entries are all +-1. The discrepancy of an m by n matrix is the maximum among the absolute values of its m row sums and n…
math.CO2007
A comment on Ryser's conjecture for intersecting hypergraphs
Toufik Mansour, Chunwei Song, Raphael Yuster
Let be the cover number and be the matching number of a hypergraph . Ryser conjectured that every -partite hypergraph $\mathcal{H}…