{"entities":{"Q2142650":{"pageid":2153393,"ns":120,"title":"Item:Q2142650","lastrevid":71398833,"modified":"2026-04-13T22:01:10Z","type":"item","id":"Q2142650","labels":{"en":{"language":"en","value":"A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533015"}},"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":"Q2142650$BE3BEB45-EB8D-40EA-802F-FF80D94A4829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f66b10365b0186b1a5882ae9a99a6cc467d7fb49","datavalue":{"value":{"text":"A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2142650$1581A90D-1362-4983-A7B1-E30441132A3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb991038046c5e732e07a4a49762899d3b2f4dae","datavalue":{"value":"1490.05219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$C7977E47-56D3-4AC9-B837-EAC96435F917","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4429bc225570ed31029f4c75b86e777e1ecfa03b","datavalue":{"value":{"entity-type":"item","numeric-id":2142649,"id":"Q2142649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$CA0F035D-2F6F-49FA-8397-7A1617885D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc7396155e0529c760f980b1b36a7b8b6550cbd8","datavalue":{"value":{"entity-type":"item","numeric-id":540081,"id":"Q540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$5AB59A88-0AFC-4C19-9863-62198423BDE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$8B740F3C-FCEC-4B3E-ACA0-B544B915DC81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa774ed5a9126021ceedfd68a14edfb65151486","datavalue":{"value":{"time":"+2022-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2142650$80010D61-457B-47CB-9AB8-995FD0851CEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aff17556140bd0ee4f115dcc9015b1f5dc1dbc2","datavalue":{"value":"https://arxiv.org/abs/2002.04702","type":"string"},"datatype":"url"},"type":"statement","id":"Q2142650$8CD309B8-AF2F-4BC6-872F-8E659697EA17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$43AC507F-4A87-42A5-8D9D-B2B50253455E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$E1D4FCA9-600D-4E51-B6DC-74DCF22447B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da09ac8d7b76c313f5c753a7b599287687b4dee8","datavalue":{"value":"7533015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$0DBFB8C6-9807-4A87-ABAB-4571B0B7BE0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d290dea77db4da1c2515f4caf8b4bd68f49667e","datavalue":{"value":"conditional graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142650$B15D1FDC-6750-498C-83EA-6FBFCB69DF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142650$12C29662-11AB-4F44-950E-A243FD0A387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aec0bd7d87e14f462eaf704b8586a9a1eff07b2","datavalue":{"value":"Catlin's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142650$9F3B1CB2-125D-40A9-88A9-EB0C7073F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ff10e8273e6c3a3c901b5a9fc498b3e9e8e426","datavalue":{"value":"maximum \\(G\\)-free subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142650$9D8FF606-77CA-4CB3-9EAF-633C9CDCA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142650$E00AA33F-F946-4932-BA68-91621C30DEC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"94a579495f37604af7e0a7f5ed15f161cdfaafca","datavalue":{"value":"Q113877027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$CADC2B5E-EAEC-4862-9DB6-78656CF6EB9D","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":"Q2142650$691A7A5B-83E5-4B0D-8FA6-7F6D6D9EA027","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dc1eb48c32353b358f6d2b1c63311dd857aba95","datavalue":{"value":"W3006314047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$DE0BC538-1A5E-40E3-8497-A25C093A5757","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7461fee3df843b41a2941876eb4367f23bf78b63","datavalue":{"value":{"entity-type":"item","numeric-id":343708,"id":"Q343708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$2C8A1C52-1960-451C-8CA7-94E86DA836B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84af160979e5890de0c9b5d81f37a557fb268ca","datavalue":{"value":{"entity-type":"item","numeric-id":3856792,"id":"Q3856792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$859E2BF4-2589-499A-BA0C-E499F8014F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$766A142E-9A29-4BD0-833F-4903E1A195B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032644995ddb855cdf9b090ed87dfbfd7816b68b","datavalue":{"value":{"entity-type":"item","numeric-id":1198649,"id":"Q1198649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$91AF99B6-AD5D-46E9-9F9D-8A54B7C6B235","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":"Q2142650$12CE2673-1474-43FE-87B2-6342B631ADE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7f0152f70bd96aeaa20fc8797eae36ad9dc7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1229220,"id":"Q1229220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$239D3040-E6A2-455B-9AD5-9388DC5FBFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a4ac0db28ac1528413d78ee16e5c5eef508910","datavalue":{"value":{"entity-type":"item","numeric-id":1894756,"id":"Q1894756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$972F6C75-A6E1-46B4-860C-2B1E5E67CD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef839ca9a2602f8e2d900fb279b3ebb73727a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5560916,"id":"Q5560916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$5620335B-919E-4B2E-BC4F-E9BC139F10BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233d277b3ded6133706ab325d38fe3bb56ae553","datavalue":{"value":{"entity-type":"item","numeric-id":2529589,"id":"Q2529589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$C70DDC57-23B5-4388-AF33-6AAA80D0F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0c3c0703de8c7498c1e8ddecb6199c9702f15b","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$A3C750E8-DA2C-4C16-B0C2-643C424D539A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f968580422a02d78d30a228c206bad0bfbb15b","datavalue":{"value":{"entity-type":"item","numeric-id":3205260,"id":"Q3205260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$4B2B7260-5324-4AFD-9DB3-A7146AF05A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4775e52278958af4d21529dfa1bb7038748fae","datavalue":{"value":{"entity-type":"item","numeric-id":5554152,"id":"Q5554152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$735FBD48-5832-4FC5-B3CD-BEA30FD03367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291a138df5f65c4831f3a2a39c416133ab8cafba","datavalue":{"value":{"entity-type":"item","numeric-id":4052165,"id":"Q4052165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$84F095B1-B2F3-499A-B7BA-52A957A86FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$DE8CBB88-0BAA-482D-955B-4637ECD5470F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ff57b367685f3b71ce33b2cc03e560dcbe4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5295501,"id":"Q5295501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$F1060C97-EC24-4758-809D-EEA813423304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc1cbdf91bd94687f703c77af3f7b41a0cae73","datavalue":{"value":{"entity-type":"item","numeric-id":2427551,"id":"Q2427551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142650$307071BD-77C5-4840-B375-F4D79E971D67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e4d67e35412cf848fbbf502188c0c6da2e4c6d8","datavalue":{"value":"10.1016/J.DISC.2022.112911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142650$25D5CBA1-FF2D-4849-AD2C-A6507804D024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5738d8f0dba53ca35dcbf4cdae49fd4f16a9f6","datavalue":{"value":{"entity-type":"item","numeric-id":4890132,"id":"Q4890132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5480da3ddb2ace3b22b88101aa5080bc16d576f2","datavalue":{"value":{"amount":"+0.8125101327896118","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":"Q2142650$67D2CCC3-FF94-47C6-9135-4518D8643E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81291b3fe00e358effec462ddb1563656801707b","datavalue":{"value":{"entity-type":"item","numeric-id":2011133,"id":"Q2011133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732f99412a6f4938439c58445306a9f7602d26d3","datavalue":{"value":{"amount":"+0.8125099539756775","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":"Q2142650$13805DB5-DFCF-4A04-B6F7-9A9F4800AE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a820f3d24bac636d7db8fc2baddd2f736cda3b4","datavalue":{"value":{"entity-type":"item","numeric-id":472980,"id":"Q472980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bda21693658b8547a9e2ebec724be3433a51fa","datavalue":{"value":{"amount":"+0.7665802836418152","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":"Q2142650$D9992AAC-F7FE-44ED-96DB-622DE0BCB416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cd69ba857c4bc69152a6116827262019ac11ed","datavalue":{"value":{"entity-type":"item","numeric-id":2324512,"id":"Q2324512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8cf47e74b34585359de042cb4b875662fb5ead","datavalue":{"value":{"amount":"+0.765746533870697","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":"Q2142650$3585F5BE-94EC-44EF-9BA6-24361B188753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915ae426c62c18c741c77c37f2908eee87e48de7","datavalue":{"value":{"entity-type":"item","numeric-id":3490030,"id":"Q3490030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2708163d30ad876a783f0eef85283540c55a481","datavalue":{"value":{"amount":"+0.7657343149185181","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":"Q2142650$12FC8791-B9A6-4675-9295-DBA91F1F0B00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs","badges":[]}}}}}