Asymptotically optimal induced universal graphs
From MaRDI portal
Publication:521601
DOI10.1007/S00039-017-0396-9zbMATH Open1358.05143OpenAlexW2586156068MaRDI QIDQ521601FDOQ521601
Authors: Noga Alon
Publication date: 11 April 2017
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00039-017-0396-9
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The probabilistic method
- SOME UNSOLVED PROBLEMS IN GRAPH THEORY
- Universal graphs and universal functions
- On the order of uniprimitive permutation groups
- Cliques in random graphs
- Title not available (Why is that?)
- Implicat Representation of Graphs
- Universal graphs and induced-universal graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Limit distribution for the existence of Hamiltonian cycles in a random graph
- Ramsey properties of orientations of graphs
- On the orders of Primitive Permutation Groups
- Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
- Graphs which contain all small graphs
- Bipartite decomposition of random graphs
- Permutation groups, minimal degrees and quantum computing.
- Adjacency labeling schemes and induced-universal graphs
- Title not available (Why is that?)
- Optimal induced universal graphs and adjacency labeling for trees
- On minimal n-universal graphs
- The Maximum Order of the Group of a Tournament
- Induced-universal graphs for graphs with bounded maximum degree
- On induced-universal graphs for the class of bounded-degree graphs
Cited In (26)
- Exoticn-universal graphs
- Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
- Isometric universal graphs
- Adjacency labeling schemes and induced-universal graphs
- Title not available (Why is that?)
- Right-angled Coxeter groups, universal graphs, and Eulerian polynomials
- Universal arrays
- Complexity and randomness in the Heisenberg groups (and beyond)
- Addressing Johnson graphs, complete multipartite graphs, odd cycles, and random graphs
- On universality of graphs with uniformly distributed edges
- Quasipolynomiality of the Smallest Missing Induced Subgraph
- Induced universal hypergraphs
- Lower bounds for superpatterns and universal sequences
- Title not available (Why is that?)
- Implicit representation of sparse hereditary families
- Near-optimal induced universal graphs for cycles and paths
- Branch-depth: generalizing tree-depth of graphs
- Shorter Labeling Schemes for Planar Graphs
- Asymptotically optimal induced decompositions
- Universality, tolerance, chaos and order
- An adjacency labeling scheme based on a decomposition of trees into caterpillars
- Universality of random permutations
- Supertrees
- Optimal induced universal graphs for bounded-degree graphs
- Isomorphisms between random graphs
- Induced-universal graphs for graphs with bounded maximum degree
This page was built for publication: Asymptotically optimal induced universal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q521601)