{"entities":{"Q1065018":{"pageid":1075770,"ns":120,"title":"Item:Q1065018","lastrevid":66665175,"modified":"2026-04-12T11:40:20Z","type":"item","id":"Q1065018","labels":{"en":{"language":"en","value":"Independence, clique size and maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920499"}},"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":"Q1065018$8DF6761C-1F6B-4581-B969-A1A9CFF2DAE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddfab91d08fb84a7afb0040920c310edaa891cd2","datavalue":{"value":{"text":"Independence, clique size and maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065018$936262D7-74C9-46AC-9004-AB6B034B72C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe5411d26dce03a6f5667b470988bd6770d023f0","datavalue":{"value":"0576.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065018$0B97A1B7-44BA-4F77-93B8-D55F672DB887","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8f98ba5692a5c4daffc907bab8b530ce7dd99c6","datavalue":{"value":"10.1007/BF02579154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065018$236AAB55-3C31-4E46-9A40-1C77ED3FE57C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"051bf00170fa159b13bb2c6ef6e30d035206773d","datavalue":{"value":{"entity-type":"item","numeric-id":912654,"id":"Q912654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065018$7B9739CA-0A68-48BF-A9DF-0ED8932FBC4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065018$352B8B65-E5F3-46C5-BA94-F6A57352405E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1065018$4CCB2FF9-E7A3-4490-97A2-418DE1DFE941","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82a258014263819f80abaad695897122c7f6fd65","datavalue":{"value":"Given a graph G with n vertices, maximum degree p, clique size (q-1), and independence number \\(\\alpha\\), the author has previously shown that \\(\\alpha /n\\geq 2/(p+q)\\) [Proc. 9th Southeast. Conf. Comb., Graph Theory, Comput., Boca Raton 1978, 269-274 (1978; Zbl 0434.05044)]. Furthermore, if equality holds, then 3q-2p\\(\\leq 5\\); such graphs are called butterflies. Butterflies occur in Ramsey theory, as \\textit{P. A. Catlin}'s counterexamples to the Haj\u00f3s conjecture [J. Comb. Theory, Ser. B 26, 268-274 (1979; Zbl 0385.05033)] and in an article by \\textit{B. Bollob\u00e1s, S. Tucker} and the reviewer [Proc. 7th Southeast. Conf. Comb., Graph Theory, Comput., Baton Rouge 1976, 43-50 (1976; Zbl 0344.05156)]. Here the author proves that given natural numbers p and q with \\(3q-2p=5\\), there exists a unique butterfly with these parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065018$B134752C-3DFE-4631-B8AC-D981C56669C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065018$01AC4097-0F68-4AB0-86C8-E28A991E62CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065018$8DEDEDBA-FF78-45DE-AF98-E12AF93052A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"481c67940de8344904277e096fdfad54bda68ca0","datavalue":{"value":"3920499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065018$140897DE-4BFA-45D7-80CC-87BC9A3DC60C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065018$903677FC-4DBF-4B6B-A8F8-AB007287E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffa0b0ba339eea1c6730a3ce027ea7878c1495d","datavalue":{"value":"clique size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065018$1821F9CA-0393-4E4B-AFDB-ED1A8EB93701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065018$F9981E7C-0C5E-4099-8C37-A4CC1F684535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdebebf91b72e3b53f2e26dffae7598dbebffd6c","datavalue":{"value":"Butterflies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065018$68615402-23E2-4E62-9EFF-64BC7986A37B","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":"Q1065018$6D0776F0-8F0A-43A1-8A73-9662979E25A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065018$A86C33B1-A622-4E85-9CDC-4154FEE1FFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b5399fcff6735688872c4729b9ca5f150788b6","datavalue":{"value":{"entity-type":"item","numeric-id":1835686,"id":"Q1835686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065018$1D0B3BC0-0507-4AC7-B8E5-E96CF80F70E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065018$01BECD96-8099-43C7-A494-979A7FF93F91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f137c8e33f3c3fc2afc875f1e5dd2dead64efa7","datavalue":{"value":{"entity-type":"item","numeric-id":5184939,"id":"Q5184939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727f0d9cc065f697690fc62e0c9a126ec1c3a486","datavalue":{"value":{"amount":"+0.7496746778488159","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":"Q1065018$F7CBC4C2-2319-4178-B660-FABA0C7F2A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9098c62ebb77603090582e004298a3602062b15","datavalue":{"value":{"entity-type":"item","numeric-id":3322147,"id":"Q3322147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c676832beaa4c40fd562212b137db8ddac33a49a","datavalue":{"value":{"amount":"+0.7485453486442566","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":"Q1065018$94E6211C-7164-4DF2-B0E0-1610B9AE0A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6d89e7c6ad8791988ed9ab22bec0995d72e102","datavalue":{"value":{"entity-type":"item","numeric-id":3807251,"id":"Q3807251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08273a36639c7baecbd29ef3a5ae20f692299367","datavalue":{"value":{"amount":"+0.7361245155334473","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":"Q1065018$F3713143-9B97-4E7E-8193-4D1E6BF8844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3018b363dbf2d9d9ae4f10b297b4ac01bd06d939","datavalue":{"value":{"entity-type":"item","numeric-id":1865633,"id":"Q1865633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b163b281b6d6540e61935521b16431cd6d813a2b","datavalue":{"value":{"amount":"+0.735011637210846","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":"Q1065018$EFA85FF1-1394-4587-B349-939DAC8949E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eab02daf00d84ca14f26525e752502db03990db","datavalue":{"value":{"entity-type":"item","numeric-id":4521486,"id":"Q4521486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b163b281b6d6540e61935521b16431cd6d813a2b","datavalue":{"value":{"amount":"+0.735011637210846","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":"Q1065018$60E4F57B-B025-472B-A7F2-538DBF53AB6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independence, clique size and maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independence,_clique_size_and_maximum_degree"}}}}}