Induced Universal Hypergraphs
From MaRDI portal
Publication:4631098
DOI10.1137/18M1163750zbMath1409.05112OpenAlexW2938161567MaRDI QIDQ4631098
Publication date: 24 April 2019
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1163750
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Asymptotically optimal induced universal graphs
- Induced-universal graphs for graphs with bounded maximum degree
- On induced-universal graphs for the class of bounded-degree graphs
- Graphs which contain all small graphs
- Adjacency Labeling Schemes and Induced-Universal Graphs
- Universal graphs and induced-universal graphs
- Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
- Implicat Representation of Graphs
- Optimal induced universal graphs for bounded-degree graphs
- On minimal n-universal graphs
- Universal graphs and universal functions
- SOME UNSOLVED PROBLEMS IN GRAPH THEORY