<--- Back to Details
First PageDocument Content
Unit distance graph / De Bruijn–Erdős theorem / Hypercube graph / Graph theory / Graph coloring / Planar graphs
Date: 2008-07-17 00:44:59
Unit distance graph
De Bruijn–Erdős theorem
Hypercube graph
Graph theory
Graph coloring
Planar graphs

arXiv:0807.2692v1 [math.CO] 17 Jul[removed]Explicit tough Ramsey graphs

Add to Reading List

Source URL: arxiv.org

Download Document from Source Website

File Size: 111,38 KB

Share Document on Facebook

Similar Documents

Graph theory / Random graphs / Random geometric graph / Torus / Distance / Graph / Geometric graph theory / Planar graphs / Tutte embedding / Heawood graph

MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is

DocID: 1pLoR - View Document

Graph / Unit distance graph / Planar graph / Graph theory / Chordal graph / Connectivity

Rigidity, Computation, and Randomization in Network Localization T. Eren∗ D.K. Goldenberg∗ W. Whiteley† Y. R. Yang∗ A. S. Morse∗ B. D. O. Anderson‡ P. N. Belhumeur§ ∗ Yale

DocID: 1gDQG - View Document

Structural rigidity / Graph / Tree / Connectivity / Algebraic graph theory / Planar graphs / Petersen graph / Unit distance graph / Graph theory / Mathematics / Mechanics

.,uc.eding _... of the 2004 American Control Conference :es!nn, Massachusetts J u n eJuly 2,2004 FrM12.4

DocID: 1aj9t - View Document

Unit distance graph / Graph theory / Mathematics / Graph

Geometric Representations of Graphs, Semidefinite Optimization, and Min-Max Theorems Marcel de Carli Silva (with Levent Tun¸cel) Department of Combinatorics and Optimization University of Waterloo

DocID: NhQU - View Document

Structural rigidity / Graph / Tree / Connectivity / Algebraic graph theory / Planar graphs / Petersen graph / Unit distance graph / Graph theory / Mathematics / Mechanics

.,uc.eding _... of the 2004 American Control Conference :es!nn, Massachusetts J u n e[removed]July 2,2004 FrM12.4

DocID: APkR - View Document