Geodesic
On set representation of bounded degree hypergaphs
Ayush Basu1 ; Griffin Johnston2 ; Vojtěch Rödl1 ; Marcelo Sales3
1Department of Mathematics, Emory University
2Emory University
3Department of Mathematics, University of California, Irvine, CA,
The electronic journal of combinatorics, Tome 32 (2025) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In their classical paper, Erdős, Goodman and Pósa studied the representation of a graph with vertex set $[n]$ by a family of subsets $S_1,\dots, S_n$ with the property that $\{i,j\}$ is an edge if and only if $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.
DOI : 10.37236/12845
Classification : 05C62, 05C65, 05D40, 05C07
Mots-clés : bounded degree \(r\)-uniform hypergraphs

Ayush Basu  1   ; Griffin Johnston  2   ; Vojtěch Rödl  1   ; Marcelo Sales  3

1 Department of Mathematics, Emory University
2 Emory University
3 Department of Mathematics, University of California, Irvine, CA, 
@article{10_37236_12845,
     author = {Ayush Basu and Griffin Johnston and Vojt\v{e}ch R\"odl and Marcelo Sales},
     title = {On set representation of bounded degree hypergaphs},
     journal = {The electronic journal of combinatorics},
     year = {2025},
     volume = {32},
     number = {1},
     doi = {10.37236/12845},
     zbl = {1559.05127},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12845/}
}
TY  - JOUR
AU  - Ayush Basu
AU  - Griffin Johnston
AU  - Vojtěch Rödl
AU  - Marcelo Sales
TI  - On set representation of bounded degree hypergaphs
JO  - The electronic journal of combinatorics
PY  - 2025
VL  - 32
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12845/
DO  - 10.37236/12845
ID  - 10_37236_12845
ER  - 
%0 Journal Article
%A Ayush Basu
%A Griffin Johnston
%A Vojtěch Rödl
%A Marcelo Sales
%T On set representation of bounded degree hypergaphs
%J The electronic journal of combinatorics
%D 2025
%V 32
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/12845/
%R 10.37236/12845
%F 10_37236_12845
Ayush Basu; Griffin Johnston; Vojtěch Rödl; Marcelo Sales. On set representation of bounded degree hypergaphs. The electronic journal of combinatorics, Tome 32 (2025) no. 1. doi: 10.37236/12845

Cité par Sources :