collaborators

1 paper

math.CO2025

Advances in the Shannon Capacity of Graphs

Nitay Lavi, Igal Sason

We derive exact values and new bounds for the Shannon capacity of two families of graphs: the -Kneser graphs and the tadpole graphs. We also construct a countably infinite famil…