Note on set representation of bounded degree hypergaphs

Autor:	Basu, Ayush, Johnston, Griffin, Rödl, Vojtěch, Sales, Marcelo
Rok vydání:	2024
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	In their classical paper, Erd\H{o}s, Goodman and Posa studied the representation of a graph by vertex set $[n]$ with a family of subsets $S_1,\dots, S_n$ with the property that $\{i,j\}$ is an edge iff $S_i\cap S_j\neq \emptyset$. In this note, we consider a similar representation of bounded degree $r$-uniform hypergraphs and establish some bounds for a corresponding problem.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2402.16984 Zobrazit plný text záznamu View this record from Arxiv