{"entities":{"Q2641312":{"pageid":2652055,"ns":120,"title":"Item:Q2641312","lastrevid":49468624,"modified":"2026-01-07T05:18:07Z","type":"item","id":"Q2641312","labels":{"en":{"language":"en","value":"The size of uniquely colorable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189756"}},"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":"Q2641312$9B1F807F-911E-40AF-A7D5-0A92A847348C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1899038d7d91e092746290961c01c91569f25c60","datavalue":{"value":{"text":"The size of uniquely colorable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641312$5FE2CB7F-34DD-4842-A03E-7E531D39E536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18355514aca1509f981212b2d592fec09708313b","datavalue":{"value":"0722.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641312$723BC8FF-19FE-41C4-84B5-3E2EDFDE052F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c6712bdfd1041503c2737dab94df76f21a8edd2","datavalue":{"value":"10.1016/0095-8956(90)90086-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641312$D56B2080-6475-47FA-A3D2-8EF1417D0623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641312$74E912A2-8CAE-426D-934D-BE5C41B59BC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2641312$AA6EC2D4-8742-4ADB-AA69-A0009DE73DB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0c6b1ec622c14f0a2cca79f3525dfefd3446591","datavalue":{"value":"In this paper it is proved that for every uniquely k-colourable graph G the following inequality holds: \\(| E(G)| \\geq (k-1)| V(G)| -\\left( \\begin{matrix} k\\\\ 2\\end{matrix} \\right)\\) and the bound is the best possible; it is also conjectured that all extremal graphs relatively to this inequality contain a \\(K_ k\\) as their subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641312$9788489C-514C-4B91-BA38-7E1C802E8207","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641312$25C17527-3633-4FFD-AA6D-BF990B4FDEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641312$54FE4421-4434-4053-819A-8CC9A1BFD067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca2000ff6640aa26a000a61270d07ada1635bae","datavalue":{"value":"4189756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641312$03A30506-5E4D-4B71-8A1F-158283E111FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99b17755e366d51962eb8077f4817fb61031749","datavalue":{"value":"q-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641312$CB1EA955-CF7E-4BED-9D68-DDDF54F02409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc4e57ec7c79be21f67962dac6c7131f9535c24","datavalue":{"value":"color classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641312$361064D5-DFB2-4EEB-9B35-FC61EAA4BD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6fcc5f9de23132cabdedd22acb76647598608cd","datavalue":{"value":"uniquely k-colourable graph G","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641312$4D943098-5DAA-457B-ADA4-075301E6D01F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c107f7920f4146619bb73a57c9173b6b8db1bcce","datavalue":{"value":"Q56389096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641312$F961C017-E98A-4CED-A487-FE6537EBD770","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062990aa524d3e04ce86a542b0d9f118d41d0dda","datavalue":{"value":{"entity-type":"item","numeric-id":1111559,"id":"Q1111559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641312$1DA16030-4413-49A0-9A4E-AE53826FAE74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641312$B4C122A8-BABF-499A-A5F1-163CB5A57D98","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":"Q2641312$30DD1A1C-E2B4-49A2-8146-349699091565","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"734eaa0af9152bbcd52024341e3ee7766c26c03b","datavalue":{"value":{"entity-type":"item","numeric-id":1250828,"id":"Q1250828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641312$6AAE567E-C622-41A5-8008-EAAD2B492251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f29e32117a7a37f7545b2644b5b1aa44cab86f3","datavalue":{"value":{"entity-type":"item","numeric-id":2527135,"id":"Q2527135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641312$A4E3B291-029C-4EAC-8CAB-82C53783D64C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e2ec28ba077e49cd14c4b13dd41f944b1841ce","datavalue":{"value":{"entity-type":"item","numeric-id":3699709,"id":"Q3699709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acdeade8cdd9de291853e55a6a9e7a528cf846ca","datavalue":{"value":{"amount":"+0.8810634613037109","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":"Q2641312$8D730B29-FE5D-491C-AF88-64928043B29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6434bf7af85700839d2cde95e360aa7057b3accf","datavalue":{"value":{"entity-type":"item","numeric-id":3784094,"id":"Q3784094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488d67e2f7a700df9f439844d1f14456ec4d6337","datavalue":{"value":{"amount":"+0.8572569489479065","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":"Q2641312$9F93D2D4-9BFA-49A1-8521-B1A13EA897EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0c42a388966874425286e0e29baa1a77afc11d","datavalue":{"value":{"entity-type":"item","numeric-id":3755470,"id":"Q3755470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc96d60ce338656421d0900d119a6aa77bb0a3d0","datavalue":{"value":{"amount":"+0.8346070051193237","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":"Q2641312$A26BE5AC-1DDC-46C5-8397-A09C1B0C5BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8f2bfa8a2cd86a74597f636516162317cccd78","datavalue":{"value":{"entity-type":"item","numeric-id":4034558,"id":"Q4034558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4479a3e2d7750a867d35bb0a4b9f5d44d75665c","datavalue":{"value":{"amount":"+0.8327869176864624","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":"Q2641312$A94427B9-2603-426D-A8C8-E0E64E89E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e4cd4e33af067461f56aa2138c05251d89696d","datavalue":{"value":{"entity-type":"item","numeric-id":1983120,"id":"Q1983120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8a2e9dbfe4e77903dbfb0caa9386cbcbbe7c8c","datavalue":{"value":{"amount":"+0.8304573893547058","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":"Q2641312$E30AB501-AC94-4441-853B-2B65A5DF4804","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641312"}}}}}