1 research outputs found

    Note on set representation of bounded degree hypergaphs

    Full text link
    In their classical paper, Erd\H{o}s, Goodman and Posa studied the representation of a graph by vertex set [n][n] with a family of subsets S1,…,SnS_1,\dots, S_n with the property that {i,j}\{i,j\} is an edge iff Si∩Sj≠∅S_i\cap S_j\neq \emptyset. In this note, we consider a similar representation of bounded degree rr-uniform hypergraphs and establish some bounds for a corresponding problem
    corecore