Graphs of small dimensions

DOI10.1007/BF01300127zbMATH Open0853.05049OpenAlexW1994281890MaRDI QIDQ1912752FDOQ1912752

Authors: Nancy Eaton, Vojtěch Rödl 

Publication date: 14 May 1996

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01300127

Recommendations

• scientific article; zbMATH DE number 3970801
• The dimension of sums of graphs
• The dimension of graphs with respect to the direct powers of a two-element graph
• On set intersection representations of graphs
• Intersection dimension and graph invariants

zbMATH Keywords

product dimensionset intersection representation

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Relations of low-dimensional topology with graph theory (57M15)

Cites Work

• Probability Inequalities for Sums of Bounded Random Variables
• Covering graphs by the minimum number of equivalence relations
• On the dimensions of ordered sets of bounded degree
• On a product dimension of graphs
• A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph
• The Representation of a Graph by Set Intersections
• Orthogonal partitions and covering of graphs

Cited In (22)

• On set intersection representations of graphs
• Product dimension of forests and bounded treewidth graphs
• Bounded-depth succinct encodings and the structure they imply on graphs
• The dimension of sums of graphs
• Compact graphings
• Kneser ranks of random graphs and minimum difference representations
• Kneser ranks of random graphs and minimum difference representations
• Characterizing Graphs of Small Carving-Width
• On economical set representations of graphs
• Some results and problems on clique coverings of hypergraphs
• The dimension of sums of graphs
• Intersection dimension and maximum degree
• Intersection dimension and graph invariants
• Graph Stories in Small Area
• Title not available (Why is that?)
• Thin strip graphs
• On a product dimension of bipartite graphs
• The dimension of graphs with respect to the direct powers of a two-element graph
• Graphs with small book thickness
• Constant tolerance intersection graphs of subtrees of a tree
• On dimensional properties of graphs
• On induced and isometric embeddings of graphs into the strong product of paths

This page was built for publication: Graphs of small dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1912752)