{"entities":{"Q1394237":{"pageid":1404977,"ns":120,"title":"Item:Q1394237","lastrevid":68611671,"modified":"2026-04-13T00:54:55Z","type":"item","id":"Q1394237","labels":{"en":{"language":"en","value":"Factorizing the complete graph into factors with large star number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3438911"}},"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":"Q1394237$707648A9-0821-4EDC-B055-BC9F820C3FFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91f3fedcc68cc66b8bdd3fc15c6e05ad9bfcd10a","datavalue":{"value":{"text":"Factorizing the complete graph into factors with large star number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1394237$827434BC-0C1C-4D8E-B0BE-AC437FAC55E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c98f3741b70998382d3b2e5b8ee8f2bd1aa266d","datavalue":{"value":"0279.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394237$D7E7A659-EFDA-4BE6-9F04-34121D0CFBBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"913e9a2ab14afed0fe19100e2b5cdb578906e1da","datavalue":{"value":"10.1016/0095-8956(75)90046-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394237$96C2BD16-0223-4636-A34A-42C8DD56E0AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$879DCAF0-8AC0-4A2D-9DFF-55D88CBC4CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c6d003f351d58b513dbe6c22aed597d83dc0c7","datavalue":{"value":{"entity-type":"item","numeric-id":998234,"id":"Q998234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$72E30FAB-5F64-414D-8D8D-D4968BCBE08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$F4E69895-3C90-4EB8-A893-05545FE1430C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$F5E2AF0A-F021-4DDC-8EDB-EC11C5F2415D","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":"Q1394237$76AA363D-7498-461A-852C-D92B6A7CFE6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e8f5a4bedcdf1368f667e537d4925490c864ae","datavalue":{"value":{"time":"+1975-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":"Q1394237$963F3B42-494D-4C28-A2D9-EC557CC3786A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8aa2fff6784e0aa476ec926f08707e672c86bcfe","datavalue":{"value":"Ein Graph \\(G\\) hat Sternzahl \\(n\\), wenn sich zu jeder Wahl von \\(n\\) Punkten ein Untergraph von \\(G\\) finden l\u00e4\u00dft, der sie enth\u00e4lt und ein Stern ist. \\(f(n,k)\\) bezeichne die kleinste Zahl \\(m\\) mit der Eigenschaft, da\u00df sich der vollst\u00e4ndige Graph mit \\(m\\) Punkten in \\(k\\) Faktoren mit Sternzahl \\(n\\) zerlegen l\u00e4\u00dft. Ergebnis:  \\[ {1 \\over 2} \\left({4 \\over 3}\\right)^nk \\leq f(n,k) \\leq cn^22^nk<c_1(2+ \\epsilon)^nk. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1394237$3AA5D4F5-3F65-4CDE-87D5-E008FDCDC34A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394237$B99104E9-A29C-42CA-89AC-DB8617EE989B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c804012e464dd0082a7098d5a057eb6718772d1a","datavalue":{"value":"3438911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394237$450E5042-2CEC-416D-B42A-9F1FF2FFCFE0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f1fef593df49e256c4545c4f09830c44d428719","datavalue":{"value":"Q105709678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394237$10615549-846A-4397-88FF-10B9F72A8B40","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":"Q1394237$A0EF06EC-9234-48A6-8CA7-BA4B30566BDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fb37421f2f8715c4656f45fef24fb222d31faa7","datavalue":{"value":"https://doi.org/10.1016/0095-8956(75)90046-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1394237$E911DA15-13D3-49AC-B63E-0A236D67D2DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a296ae7d2850fd3f730244df700fd854375acb2","datavalue":{"value":"W2112801580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1394237$CA79675D-1FD9-48C8-ADF8-F1FDBEA08BA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3cef6eb5635e17e728501b9f4568cafa15b4af","datavalue":{"value":{"entity-type":"item","numeric-id":5615952,"id":"Q5615952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$00BB19EE-60A0-4606-987C-BD710257DDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759752290af7109fe13f5f3b8cad20f81390c02","datavalue":{"value":{"entity-type":"item","numeric-id":5545297,"id":"Q5545297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$6D90856B-B204-4940-B0FF-D4CD128F055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$5947258E-C218-49A9-8A64-64EA6141485B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64084ea3ef8ac00bf51ca09cd57b14b9ece46529","datavalue":{"value":{"entity-type":"item","numeric-id":5615953,"id":"Q5615953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$1D1F2529-CD26-494C-B01C-946E46924EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e6f8ba96ee15df528c083f4e7e2026948f09d","datavalue":{"value":{"entity-type":"item","numeric-id":2557713,"id":"Q2557713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1394237$632FAE4D-2211-424A-B32A-92AEA95A9801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb81c799e67f5b2a68b3089e6181297737b2a01","datavalue":{"value":{"entity-type":"item","numeric-id":3480088,"id":"Q3480088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871d64d1a58b445b3864dcf4c29222ee2a89df2b","datavalue":{"value":{"amount":"+0.8115217685699463","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":"Q1394237$DD81C223-8651-4916-BFC5-E7DA87A38B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76f11c70e277f635d9311204290d2fb2eb4c6cb","datavalue":{"value":{"entity-type":"item","numeric-id":3599923,"id":"Q3599923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc39a8ca731fd563b3d9ec7b0952bb01887f351","datavalue":{"value":{"amount":"+0.7994060516357422","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":"Q1394237$9FD5CFED-3F96-4E68-8EA9-AE3EBB6A597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc0e0721d5fc58288df1d19e30af73660c82502","datavalue":{"value":{"entity-type":"item","numeric-id":427856,"id":"Q427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5522f828a50228de930ec7b17d88ef3714e52a6","datavalue":{"value":{"amount":"+0.7770295143127441","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":"Q1394237$BF11CEFA-4346-43E5-BFAF-6FBD403AF128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8f6fe1426adc1ea24c9912b991b3f4e36b16c3","datavalue":{"value":{"entity-type":"item","numeric-id":4368229,"id":"Q4368229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bca3cef326f4374e49113c6c31ceae18e1cdab9","datavalue":{"value":{"amount":"+0.7762275338172913","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":"Q1394237$23A70386-27FD-426D-84B5-A421450D71E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a174b6be06d87d501b4ee2dadc4535a7903cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1078203,"id":"Q1078203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652a719e17a6071fc3e4572037480b1978926edf","datavalue":{"value":{"amount":"+0.7675467133522034","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":"Q1394237$336D1E16-33A7-4780-B769-62BF8CA8068A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factorizing the complete graph into factors with large star number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factorizing_the_complete_graph_into_factors_with_large_star_number"}}}}}