{"entities":{"Q5225535":{"pageid":7255104,"ns":120,"title":"Item:Q5225535","lastrevid":56736192,"modified":"2026-03-19T13:17:34Z","type":"item","id":"Q5225535","labels":{"en":{"language":"en","value":"Application of an Extremal Result of Erd\u0151s and Gallai to the (n,k,t) Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7084014"}},"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":"Q5225535$CC6217BF-0AC1-4AB7-B4C3-D17753085076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52eba6360a3609085a774143b841e32da2e2c70","datavalue":{"value":{"text":"Application of an Extremal Result of Erd\u0151s and Gallai to the (n,k,t) Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5225535$BAEB94E1-FAEE-4B17-832A-1D5C09C5D1C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d18c87e049a0b37e1cbd1cf9c5fc6ed99ccc4e24","datavalue":{"value":"1416.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225535$19A0D7BB-A36C-456F-847C-8B0FD473DA70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4725d37ae659c044105afc353e8b59052f2571ae","datavalue":{"value":{"entity-type":"item","numeric-id":1696542,"id":"Q1696542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225535$B4500D55-A3E1-45CA-8BDA-16214764DBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225535$51F13070-579F-4ACD-AAB1-2DC0D96E52ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f66d0816a661dfd4c33b277ad0b0c561ce7e52","datavalue":{"value":{"entity-type":"item","numeric-id":273178,"id":"Q273178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225535$7606548A-4584-4C16-902B-3230B2B5BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92bdc64dc7afbf45da7bcbf303db3ae3648f9486","datavalue":{"value":{"entity-type":"item","numeric-id":749690,"id":"Q749690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225535$1C002594-5129-494C-A4AA-1DE25D38C2D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a6d8975f65a43da5882aa90f610c6eb9447cfe35","datavalue":{"value":{"entity-type":"item","numeric-id":3380398,"id":"Q3380398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225535$AA7F86A7-9BE0-465B-BCE5-5F801EB443D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9188f4fbcb344562138d779febd5aeba85eab48c","datavalue":{"value":{"time":"+2019-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5225535$529F934D-04C7-4404-8322-D1AEBDA3B126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225535$779708B3-32AD-45B5-B8CA-18D7F6AD829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225535$BBA11A8A-CF2A-44D2-B81D-23F0425910A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af714c9f01965d8fb76727764efae3fece5eeb6e","datavalue":{"value":"7084014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225535$9DBCD9BB-8688-49B6-AC8B-F557026DD2BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$7E5DBC82-3340-4238-83CA-9DF72DBF2C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$65E2A89E-D367-4B43-888D-8BF8DA41B8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$B0CA9D15-EFED-47A2-9D87-6E9B1C9531B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea3104743938615e680065e56eca7203090b365","datavalue":{"value":"$(n,k,t)$ problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$F60F55D5-4194-4CDD-A2CE-DA6937AAC664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201ad656abc019d10a6412dc1d67c714881069e3","datavalue":{"value":"Erd\u0151s-Stone theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$DB36EF9F-F463-4074-9BE8-7B53328AB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9463e6036183c7a9d432e8347a7dcc1e60a568c","datavalue":{"value":"Tur\u00e1n theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$CC6D8BDB-CA84-4BB7-B17B-E9D30E88FFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225535$4C09D951-F1D4-4C44-A8D6-659DF799F54E","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":"Q5225535$4724DF45-0313-4F0E-9190-0FE6D7527BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0393deefda3428cfd3d16ab4943a3a58033ebc2d","datavalue":{"value":"https://doi.org/10.20429/tag.2017.040201","type":"string"},"datatype":"url"},"type":"statement","id":"Q5225535$EE3231A6-FEAA-4861-9132-52F743C9A089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd6479e0305bed72dcac0112ce66fd86a2c16d24","datavalue":{"value":"W2737957350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225535$0CEE2B65-F071-41DD-B158-5315FB567694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15e4ebe71e223f04e4c5744794b8f62bd37f1a6d","datavalue":{"value":"10.20429/TAG.2017.040201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225535$C57B3CDE-B115-4510-B697-F3AA7AADA7B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b61ad9f7e48419afeb4313b0c6d1dc4ef420f5","datavalue":{"value":{"entity-type":"item","numeric-id":4658818,"id":"Q4658818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dccf0a26092e009c174a71d55f96369a30515b5","datavalue":{"value":{"amount":"+0.90877235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$1A55E5DD-3B02-4E19-A8C3-767D6DCAE2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c4408de72798e65ab62807fd557278e2d12ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2342626,"id":"Q2342626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df62588203876e2caf0fd78e204d3a37d9a2fff4","datavalue":{"value":{"amount":"+0.908676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$64C8CBB1-EECD-43F3-9E85-C85E1B4D3EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b41022b8b5ef45f658e685d3768f4bf97254f2","datavalue":{"value":{"entity-type":"item","numeric-id":5236930,"id":"Q5236930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa20df9325d4aa45a6fe5d279677ca22133b12c","datavalue":{"value":{"amount":"+0.8980033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$F2EDFCEF-27FF-444A-A2E1-65B4A081F228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d515f385718ca5643d2e5cb1d9b4806e5c5f70a7","datavalue":{"value":{"entity-type":"item","numeric-id":5140603,"id":"Q5140603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a961d1f25cfbc67d6e22eb00081ef7f49dc0e6","datavalue":{"value":{"amount":"+0.891489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$5D504D6E-D495-47E4-98E3-54171FDA1A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b69fe7d539a9b776c900d40eff66ab5e14c3061","datavalue":{"value":{"entity-type":"item","numeric-id":3676174,"id":"Q3676174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8f809eb6531c2e0001960ba114c735454bf1c5","datavalue":{"value":{"amount":"+0.8887774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$B764EC16-FDEF-4AAE-A184-EDFE4268A42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbc86f03819f896cff370ae0a9cf3e243e4dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1903502,"id":"Q1903502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da042747af5f3a07e96b01b0f6c4bc6a055c54a","datavalue":{"value":{"amount":"+0.8887618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$0E9A119D-81DB-41F9-BAD2-A766CA5BA995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3986d630e7f8a084ee24d9cf374aeac1b2283531","datavalue":{"value":{"entity-type":"item","numeric-id":2875447,"id":"Q2875447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f03e1ae7e1dfb0310e82d9037409d8f193b2708","datavalue":{"value":{"amount":"+0.88712007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$C4359BC0-14AD-4FE5-8B75-1DB8E7F1E8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a338596931355b46f904545046c26b8bdf9a9eb","datavalue":{"value":{"entity-type":"item","numeric-id":2947853,"id":"Q2947853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7837fae3a0f3d6c217fb46f92f9637470ebf7a","datavalue":{"value":{"amount":"+0.88631755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$086E2C24-A060-4325-896A-F3D2A862AFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019187e542bf6a47e6d4d677afa7fdbaa9f68846","datavalue":{"value":{"entity-type":"item","numeric-id":3539390,"id":"Q3539390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5710b852aaaac8d2174e162450a9067d7a0c1cd7","datavalue":{"value":{"amount":"+0.88363475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$7E754BA8-95D9-46B1-A5C9-98EAA2B876F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91441b2624b7a96d728693f1f243878afe6e02a5","datavalue":{"value":{"entity-type":"item","numeric-id":2851501,"id":"Q2851501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e160bc1cd157d060f4935d29f46adff548d854fc","datavalue":{"value":{"amount":"+0.88090694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5225535$39444C6C-634B-4163-9D18-D32094BA732A","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":"Q5225535$9DD00767-A13A-4137-8A29-3416895DC4A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5225535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5225535"}}}}}