Technical Program

Session Detail

Session Title WE1.R5: Information Theory Methods in Graph Theory
Session Time Wednesday, 10 July, 09:50 - 11:10
Location Saint Victor, Level 3
Session ChairVarun Jog, University of Wisconsin - Madison

WE1.R5.1: Directed Intersection Representations and the Information Content of Digraphs
 Click here to download the manuscript
         Alexandr Kostochka; University of Illinois
         Xujun Liu; University of Illinois
         Roberto Machado; University of Illinois
         Olgica Milenkovic; University of Illinois

WE1.R5.2: On the Connectivity of Inhomogeneous Random K-out Graphs
 Click here to download the manuscript
         Rashad Eletreby; Carnegie Mellon University
         Osman Yağan; Carnegie Mellon University

WE1.R5.3: Counting Homomorphisms in Bipartite Graphs
 Click here to download the manuscript
         Shahab Shams; University of Texas at Dallas
         Nicholas Ruozzi; University of Texas at Dallas
         Péter Csikvári; ELTE Eötvös Loránd University

WE1.R5.4: Counting Graphs with a Given Degree Sequence: An Information-theoretic Perspective
 Click here to download the manuscript
         Shahar Stein Ioushua; Tel Aviv University
         Ofer Shayevitz; Tel Aviv University