<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T13:54:42Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/14980" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/14980</identifier><datestamp>2025-03-26T23:31:36Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9928</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Godsil, Chris</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="c0b7e168-d693-4c3b-852d-308031ab5d18" confidence="600">Sobchuk, Mariia</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2019-08-28T18:24:39Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2019-08-28T18:24:39Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2019-08-28</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2019-08-27</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/14980</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In this thesis we are studying the cases when quantum independence and quantum chromatic numbers coincide with or differ from their classical counterparts. Knowing about the relation of chromatic numbers separation to the projective Kochen-Specker sets, we found an analogous characterisation for the independence numbers case. Additionally, all the graphs that we studied that had known quantum parameters exhibited both the separation between the classical and quantum independence numbers and the separation between the classical and quantum chromatic numbers. This observation and the Kochen-Specker connection suggested the possibility of the chromatic and independence numbers separations occurring simultaneously. We have disproved this idea with a counterexample. Furthermore, we generalised Manĉinska-Roberson’s example of the chromatic numbers separation to an infinite family. We investigate some known instances with strictly larger quantum independence numbers in-depth, find a more general description and generalise Piovesan’s example. Using the Lovász theta bound, we prove that there is no separation between the independence numbers in bipartite and perfect graphs. We also show that there is no separation when the classical independence number is two; and that the cone over a graph has the same quantum independence number as the underlying graph.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Quantum</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Chromatic</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Number</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Graph theory</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Indpendence</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Number</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Coclique</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Kochen</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Specker</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Erdos</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Renyi</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Separation</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Quantum independence and chromatic numbers</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Combinatorics and Optimization</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Combinatorics and Optimization</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Godsil, Chris</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>