{"entities":{"Q6046645":{"pageid":13180801,"ns":120,"title":"Item:Q6046645","lastrevid":58647504,"modified":"2026-04-06T04:17:15Z","type":"item","id":"Q6046645","labels":{"en":{"language":"en","value":"Coloring (P5,gem) $({P}_{5},\\text{gem})$\u2010free graphs with \u0394\u22121 ${\\rm{\\Delta }}-1$ colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746544"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$AEB975AA-77EB-4398-9E61-0FA15B0AB445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e14d1e6dfa4eab67a9eb8eef1d9057d734de42","datavalue":{"value":{"text":"Coloring (P5,gem) $({P}_{5},\\text{gem})$\u2010free graphs with \u0394\u22121 ${\\rm{\\Delta }}-1$ colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6046645$B3FB8C21-0807-4E78-8B3C-B8E75A37A992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c995a1ef4f5b749a28308d7c8bf5d3c2d6d3642","datavalue":{"value":"1522.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046645$5383E71C-89D4-46DF-942C-A2B6873A6370","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$F3282C1D-3BBA-4A78-81B7-97DC301F752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2386b81e49359a67ef152de489ed0f9cdc232727","datavalue":{"value":{"entity-type":"item","numeric-id":6046644,"id":"Q6046644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$5C902DC2-7298-4F20-9584-C7FB590CA133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$73167746-BB2E-4256-A9A0-311769700602","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$A83F1CC9-C37E-4896-A68A-16226AD616B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f55db8f25bec7e5ca848d508ad8d2103ce52305","datavalue":{"value":{"time":"+2023-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6046645$D8B371E1-5FF0-4E02-8C96-0AE5C046D9A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f35a38dafcd05473c2040a0203c913fafdc37e69","datavalue":{"value":"https://arxiv.org/abs/2006.02015","type":"string"},"datatype":"url"},"type":"statement","id":"Q6046645$828AC510-7664-447D-8A6F-00D15FB3A46F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046645$963B8FC5-4A58-419F-B292-F3902AC4E719","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa9113b58ef1f9ee48bd2ee3c5c67abaf9dd7b58","datavalue":{"value":"7746544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046645$306B5F45-2C01-4DE3-9B51-0892F661B113","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34df930ff718d85fe66422e0c6cb1be579219616","datavalue":{"value":"Borodin-Kostochka conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046645$78142C1D-3F1B-4205-BA04-3475D26C3138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046645$33B0A688-B76D-42A3-BBBA-DA4C61D94522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"345b79137d8dfbb396008ae4125c231a531ce3ca","datavalue":{"value":"gem-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046645$61FBA70A-40C7-452D-92C1-CC0337A75E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046645$C4B18B14-1FA6-4AE1-B110-C9E3DA33C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8c3a60d9af9ced30d79c20dae6438aceef30805","datavalue":{"value":"\\(P_5\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q6046645$4897D10A-DC29-4330-821A-E5DB244D9A60","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$E43F3A1C-856C-485D-9701-01A67C44B750","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$EE42AC6F-465B-4C5B-A6B3-ACCBB8B45D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$2BDC56E2-48AA-4BAA-BC81-CA14AE0866C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f0ac9b23233ef92cf585c0b21688775e613447","datavalue":{"value":{"entity-type":"item","numeric-id":6134643,"id":"Q6134643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$6947ECCC-08E0-486F-A2EA-AADE003A07C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$EC19A449-3A23-4D09-AB84-E16E5F863857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8a1f7b167d457eb4a8319a65025d91266b2591","datavalue":{"value":{"entity-type":"item","numeric-id":5300509,"id":"Q5300509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$8FC2C136-C6B0-4F98-AF2C-71781553CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353108c9485a0965a0286538d8146d473ddd8dae","datavalue":{"value":{"entity-type":"item","numeric-id":472396,"id":"Q472396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$D4EA6C47-6C7E-4E11-B8C3-33C9DEB0F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d9987d597b74d8e5fbf347b64bf38e5c04d366","datavalue":{"value":{"entity-type":"item","numeric-id":2053188,"id":"Q2053188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$7044F926-6012-488F-80E0-26DD274F2553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb3e989980dd25125a1f2eeafbda5f52e9d69e3","datavalue":{"value":{"entity-type":"item","numeric-id":4646937,"id":"Q4646937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$CE1431CA-3B98-47EA-8E62-B503725112F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d00d210160acf4fc809a6ade236ff4059780d98","datavalue":{"value":{"entity-type":"item","numeric-id":5199419,"id":"Q5199419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$0E4D227D-86A8-4FDF-A05A-90CBBEE810E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0a49ca0d53d97fe58d402ca2c4d240803d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3909076,"id":"Q3909076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$922D8503-4DE8-44C2-8B63-8541CEE06984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$024CA2F5-0AA1-4356-B9A6-969B82F3EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$865D081F-448D-4B6B-A562-556B18DAF965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$0D7B6694-6F53-400B-8073-14C09D069630","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7408f0e77f96393d2e5b6873f613bcf6fe3776f","datavalue":{"value":"10.1002/JGT.22845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6046645$3D440C55-0B2C-42AA-BFA9-DB53DE56E2BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633971d66a83ec7fc674fdeace516fb42ca2761e","datavalue":{"value":{"entity-type":"item","numeric-id":2053188,"id":"Q2053188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af99f67f0d9ce738f454a65877b42f650fac4a59","datavalue":{"value":{"amount":"+0.8985214829444885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6046645$72A8BD4B-EA72-43EB-AE0E-A43FD2B630A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23157f6af253de2b42f23f6d553507970f7b918c","datavalue":{"value":{"entity-type":"item","numeric-id":472396,"id":"Q472396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dbd1104eec0bfa3de0455d70de5dae3896f152","datavalue":{"value":{"amount":"+0.8552764058113098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6046645$BECCA322-E80F-4381-B765-228BCD066D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b466ed03df729a187feea967884625c7b5a587","datavalue":{"value":{"entity-type":"item","numeric-id":4646937,"id":"Q4646937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b473730330920d06dbf424187f526c1d55da9f22","datavalue":{"value":{"amount":"+0.8274903893470764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6046645$ED897B50-E19D-437E-BFA0-6F0A46D895B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ed97a033787cd3ac1084a92045834a32f9dd91","datavalue":{"value":{"entity-type":"item","numeric-id":1942664,"id":"Q1942664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20709e4c77ee9d8c786261eae304b51b0a0aa1e","datavalue":{"value":{"amount":"+0.8179286122322083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6046645$0AE492A6-A932-4C70-AFD0-DE31AEE53276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d9767af359df64a3fc33cb82450044f88b2390","datavalue":{"value":{"entity-type":"item","numeric-id":5232874,"id":"Q5232874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16cc92b0007d374ce0f0632d1bc63a43835b962","datavalue":{"value":{"amount":"+0.8152063488960266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6046645$9F85AC8E-937B-4181-AC1F-D0AF6C366371","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6046645$726B34E1-1797-4D50-923A-3C9C8EB2F8B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6046645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6046645"}}}}}