On Orthogonal Vector Edge Coloring
Ana Silva, Allen Ibiapina

TL;DR
This paper explores the edge version of orthogonal vector coloring in graphs, examining its relation to known graph parameters and posing open questions about the orthogonal chromatic index of cubic graphs.
Contribution
It introduces the edge version of orthogonal vector coloring, analyzes its connections with existing graph invariants, and highlights open problems in the area.
Findings
Discusses the relation between orthogonal vector edge coloring and Lovász Theta Function.
Identifies a knowledge gap in the edge version of the problem.
Poses open questions about the orthogonal chromatic index of cubic graphs.
Abstract
Given a graph and a positive integer , an orthogonal vector -coloring of is an assignment of vectors of to in such a way that adjacent vertices receive orthogonal vectors. The orthogonal chromatic number of , denoted by , is the minimum for which admits an orthogonal vector -coloring. This notion has close ties with the notions of Lov\'asz Theta Function, quantum chromatic number, and many other problems, and even though this and related metrics have been extensively studied over the years, we have found that there is a gap in the knowledge concerning the edge version of the problem. In this article, we discuss this version and its relation with other insteresting known facts, and pose a question about the orthogonal chromatic index of cubic graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · graph theory and CDMA systems · Color Science and Applications
