<> <http://www.w3.org/2000/01/rdf-schema#comment> "The repository administrator has not yet configured an RDF license."^^<http://www.w3.org/2001/XMLSchema#string> .
<> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10192107> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/AcademicArticle> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/title> "The Rainbow Saturation Number Is Linear"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/abstract> "Given a graphH, we say that an edge-colored graphGisH-rainbow saturated ifit  does  not  contain  a  rainbow  copy  ofH,  but  the  addition  of  any  nonedge  in  any  color  creates  arainbow  copy  ofH.   The  rainbow  saturation  number  rsat(n,H)  is  the  minimum  number  of  edgesamong allH-rainbow saturated edge-colored graphs onnvertices.  We prove that for any nonemptygraphH, the rainbow saturation number is linear inn, thus proving a conjecture of Gir\\~ao, Lewis,and Popielarz.  In addition, we give an improved upper bound on the rainbow saturation number ofthe complete graph, disproving a second conjecture of Gir\\~ao, Lewis, and Popielarz."^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/date> "2024-06" .
<https://discovery.ucl.ac.uk/id/document/1744013> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Document> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/volume> "38" .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/issue> "2" .
<https://discovery.ucl.ac.uk/id/org/ext-486641f199e1e4f1d8b32a52ac7a05d4> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Organization> .
<https://discovery.ucl.ac.uk/id/org/ext-486641f199e1e4f1d8b32a52ac7a05d4> <http://xmlns.com/foaf/0.1/name> "Society for Industrial and Applied Mathematics"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/publisher> <https://discovery.ucl.ac.uk/id/org/ext-486641f199e1e4f1d8b32a52ac7a05d4> .
<https://discovery.ucl.ac.uk/id/publication/ext-08954801> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Collection> .
<https://discovery.ucl.ac.uk/id/publication/ext-08954801> <http://xmlns.com/foaf/0.1/name> "SIAM Journal on Discrete Mathematics"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/publication/ext-08954801> .
<https://discovery.ucl.ac.uk/id/publication/ext-08954801> <http://www.w3.org/2002/07/owl#sameAs> <urn:issn:08954801> .
<https://discovery.ucl.ac.uk/id/publication/ext-08954801> <http://purl.org/ontology/bibo/issn> "08954801" .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/status> <http://purl.org/ontology/bibo/status/published> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-de36820ba6c133b8af4da87347f2e31f> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10192107#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10192107#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_1> <https://discovery.ucl.ac.uk/id/person/ext-de36820ba6c133b8af4da87347f2e31f> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-a0047e54c1b339aceed20bf40d4e4170> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10192107#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10192107#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_2> <https://discovery.ucl.ac.uk/id/person/ext-a0047e54c1b339aceed20bf40d4e4170> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-7eac9c736f79985f11e6cdc36c110f95> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10192107#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10192107#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_3> <https://discovery.ucl.ac.uk/id/person/ext-7eac9c736f79985f11e6cdc36c110f95> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-bcd48fc804d798803f43bbe98ffba5c8> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10192107#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10192107#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_4> <https://discovery.ucl.ac.uk/id/person/ext-bcd48fc804d798803f43bbe98ffba5c8> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-f7376770c652b18c3adbb3f295a339df> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10192107#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10192107#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_5> <https://discovery.ucl.ac.uk/id/person/ext-f7376770c652b18c3adbb3f295a339df> .
<https://discovery.ucl.ac.uk/id/person/ext-de36820ba6c133b8af4da87347f2e31f> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://discovery.ucl.ac.uk/id/person/ext-de36820ba6c133b8af4da87347f2e31f> <http://xmlns.com/foaf/0.1/givenName> "Natalie"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-de36820ba6c133b8af4da87347f2e31f> <http://xmlns.com/foaf/0.1/familyName> "Behague"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-de36820ba6c133b8af4da87347f2e31f> <http://xmlns.com/foaf/0.1/name> "Natalie Behague"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-f7376770c652b18c3adbb3f295a339df> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://discovery.ucl.ac.uk/id/person/ext-f7376770c652b18c3adbb3f295a339df> <http://xmlns.com/foaf/0.1/givenName> "Shannon"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-f7376770c652b18c3adbb3f295a339df> <http://xmlns.com/foaf/0.1/familyName> "Ogden"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-f7376770c652b18c3adbb3f295a339df> <http://xmlns.com/foaf/0.1/name> "Shannon Ogden"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-a0047e54c1b339aceed20bf40d4e4170> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://discovery.ucl.ac.uk/id/person/ext-a0047e54c1b339aceed20bf40d4e4170> <http://xmlns.com/foaf/0.1/givenName> "Tom"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-a0047e54c1b339aceed20bf40d4e4170> <http://xmlns.com/foaf/0.1/familyName> "Johnston"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-a0047e54c1b339aceed20bf40d4e4170> <http://xmlns.com/foaf/0.1/name> "Tom Johnston"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-7eac9c736f79985f11e6cdc36c110f95> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://discovery.ucl.ac.uk/id/person/ext-7eac9c736f79985f11e6cdc36c110f95> <http://xmlns.com/foaf/0.1/givenName> "Shoham"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-7eac9c736f79985f11e6cdc36c110f95> <http://xmlns.com/foaf/0.1/familyName> "Letzter"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-7eac9c736f79985f11e6cdc36c110f95> <http://xmlns.com/foaf/0.1/name> "Shoham Letzter"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-bcd48fc804d798803f43bbe98ffba5c8> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> .
<https://discovery.ucl.ac.uk/id/person/ext-bcd48fc804d798803f43bbe98ffba5c8> <http://xmlns.com/foaf/0.1/givenName> "Natasha"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-bcd48fc804d798803f43bbe98ffba5c8> <http://xmlns.com/foaf/0.1/familyName> "Morrison"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-bcd48fc804d798803f43bbe98ffba5c8> <http://xmlns.com/foaf/0.1/name> "Natasha Morrison"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/EPrint> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/ArticleEPrint> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/repository> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744013> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1744013> <http://www.w3.org/2000/01/rdf-schema#label> "The Rainbow Saturation Number Is Linear (Text)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1744013> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10192107/7/Letzter_23m1566881.pdf> .
<https://discovery.ucl.ac.uk/id/document/1744013> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10192107/7/Letzter_23m1566881.pdf> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/7/Letzter_23m1566881.pdf> <http://www.w3.org/2000/01/rdf-schema#label> "Letzter_23m1566881.pdf"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1744043> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://www.w3.org/2000/01/rdf-schema#label> "The Rainbow Saturation Number Is Linear (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://eprints.org/relation/isIndexCodesVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10192107/8/indexcodes.txt> .
<https://discovery.ucl.ac.uk/id/document/1744043> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10192107/8/indexcodes.txt> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/8/indexcodes.txt> <http://www.w3.org/2000/01/rdf-schema#label> "indexcodes.txt"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1744045> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://www.w3.org/2000/01/rdf-schema#label> "The Rainbow Saturation Number Is Linear (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://eprints.org/relation/islightboxThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10192107/9/lightbox.jpg> .
<https://discovery.ucl.ac.uk/id/document/1744045> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10192107/9/lightbox.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/9/lightbox.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "lightbox.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1744046> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://www.w3.org/2000/01/rdf-schema#label> "The Rainbow Saturation Number Is Linear (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://eprints.org/relation/ispreviewThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10192107/10/preview.jpg> .
<https://discovery.ucl.ac.uk/id/document/1744046> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10192107/10/preview.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/10/preview.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "preview.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1744047> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://www.w3.org/2000/01/rdf-schema#label> "The Rainbow Saturation Number Is Linear (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://eprints.org/relation/ismediumThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10192107/11/medium.jpg> .
<https://discovery.ucl.ac.uk/id/document/1744047> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10192107/11/medium.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/11/medium.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "medium.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1744048> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://www.w3.org/2000/01/rdf-schema#label> "The Rainbow Saturation Number Is Linear (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://eprints.org/relation/issmallThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1744013> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10192107/12/small.jpg> .
<https://discovery.ucl.ac.uk/id/document/1744048> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10192107/12/small.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/12/small.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "small.jpg"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10192107> <http://www.w3.org/2000/01/rdf-schema#seeAlso> <https://discovery.ucl.ac.uk/id/eprint/10192107/> .
<https://discovery.ucl.ac.uk/id/eprint/10192107/> <http://purl.org/dc/elements/1.1/title> "HTML Summary of #10192107 \n\nThe Rainbow Saturation Number Is Linear\n\n" .
<https://discovery.ucl.ac.uk/id/eprint/10192107/> <http://purl.org/dc/elements/1.1/format> "text/html" .
<https://discovery.ucl.ac.uk/id/eprint/10192107/> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10192107> .