Graphs with tiny vector chromatic numbers and huge chromatic numbers

Keyphrases

• Approximation Algorithms 25%
• Best Approximation 25%
• Chromatic number 100%
• Graph Coloring 25%
• K-graph 25%
• Log-log 25%
• Maximal Independent Set 25%
• Maximum Degree 25%
• Positive Integer 25%
• Property Testing 25%
• Sudan 25%
• Testing Algorithm 25%
• Vector Coloring 25%

Mathematics

• Approximates 20%
• Best Approximation 20%
• Chromatic Number 100%
• Colorable Graph 40%
• Independent Set 100%
• Maximum Degree 20%
• Positive Integer 20%
• Property Testing 20%