All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD7-S5-T1.3
Paper Title Entropy-Based Proofs of Combinatorial Results on Bipartite Graphs
Authors Igal Sason, Technion - Israel Institute of Technology, Israel
Session D7-S5-T1: Combinatorics
Chaired Session: Tuesday, 20 July, 23:20 - 23:40
Engagement Session: Tuesday, 20 July, 23:40 - 00:00
Abstract This work considers new entropy-based proofs of some known, or otherwise refined, combinatorial bounds for bipartite graphs. These include upper bounds on the number of the independent sets, lower bounds on the minimal number of colors in constrained edge coloring, and lower bounds on the number of paths of a given length in bipartite graphs. The proofs rely on basic properties of the Shannon entropy.