3 papers
math.CO2026
Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
Shi-Cai Gong, Jia-Jin Wang, Xin-Hao Zhu +1
In recent years, there has been a surge of interest in extremal problems concerning the enumeration of independent sets or cliques in graphs with specific constraints. For instance…
cs.IT2025
On Zero Skip-Cost Generalized Fractional-Repetition Codes from Covering Designs
Wenjun Yu, Bo-Jun Yuan, Moshe Schwartz
We study generalized fractional repetition codes that have zero skip cost, and which are based on covering designs. We show that a zero skip cost is always attainable, perhaps at a…
math.CO2024
The number of dissociation sets in connected graphs
Bo-Jun Yuan, Ni Yang, Hong-Yan Ge +1
Extremal problems related to the enumeration of graph substructures, such as independent sets, matchings, and induced matchings, have become a prominent area of research with the a…