{"entities":{"Q512562":{"pageid":514329,"ns":120,"title":"Item:Q512562","lastrevid":62393910,"modified":"2026-04-11T05:47:07Z","type":"item","id":"Q512562","labels":{"en":{"language":"en","value":"Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689469"}},"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":"Q512562$3BEC788B-0E0F-408F-A481-8F1F7AD76EDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd9089d5bbbbcfe056b8525e06e2eafcc595109a","datavalue":{"value":{"text":"Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512562$0F71EF68-75E1-47D6-B195-097EA0EBC82A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5db6f575c10a635304fb55e1bf2a7d50c664ce1","datavalue":{"value":"1357.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$E6897E91-F433-40CA-9A0A-D22A6E6E5E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d22fda504d99c8d96a5d925bdd925ab1c650de75","datavalue":{"value":{"entity-type":"item","numeric-id":512561,"id":"Q512561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$826E84DA-7157-477C-860E-120B2D13583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$7B14F9C6-11A0-445B-BFB5-CAC58F151F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$06A74FC3-2BEC-43D5-9523-38C54A9F5E21","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":"Q512562$C42C42DF-9513-479F-87B5-050A06E5FDED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-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":"Q512562$5498FF24-1998-4E6D-B043-38B32CF72F20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$A337971B-AA61-4A00-AEE8-85FD0C0D9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$E16318E9-E83C-40C7-9FCE-481EE6F150D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$3DD6BF8A-B5B9-4157-A737-560906CFDF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$8FF72B3B-529A-480B-A532-6BE15E183F97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d494c36fe76a5e8d0e62a5804fc106d6962f70ff","datavalue":{"value":"6689469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$DCFA8D2A-18AC-4626-B498-A91A44CC9AD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebdf24485bf5ad11fb499643aa15469dd1ad2ea","datavalue":{"value":"edge-extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512562$5726828C-5EAC-401C-B975-187A78BE9A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512562$43E3DD86-0965-4814-AF1D-0DA0BFEECE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q512562$6DC19C68-AA56-42B2-AABA-E5A4F8C6AD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q512562$3F1854E0-0675-431D-BB6E-64677A35A3B2","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":"Q512562$F222C320-B7C8-443A-A9DB-41526A119388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a07536e6632c6227c951a225780f4d81acf4c75e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q512562$2A7C9EA1-DDA3-4FA0-8B0B-BB3151FBB34B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cd0e0c52ab36aa97567a2ae6f6886785c084ca6","datavalue":{"value":"W2587214001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$EB63A366-86E1-4C9D-B77F-2CAB25C2DD97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3b93d7f627b26460b7da36eede6f5603402c48","datavalue":{"value":{"entity-type":"item","numeric-id":1043593,"id":"Q1043593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$A92855D0-7E9E-4EE3-8A8C-4A9DBC01FBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$1C5AEBDF-4C0C-4787-A47C-FB228663DF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b954e4f73b283fe94ec4cde50aca9a47e9361e","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$2F0C9DBF-04A0-43B7-98D9-2A6FE0ED239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5469d6dbc7f53d7a66560c13e17419fe6d452b38","datavalue":{"value":{"entity-type":"item","numeric-id":1224590,"id":"Q1224590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$2BD192BC-7851-4674-AE23-65C415C2014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$13D6A53E-2703-45D7-964D-A73A05384159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$6875FA3B-523E-40EC-A721-E3AF947AB551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc312dd7f7a48a74852f7187b570dee72946b7d6","datavalue":{"value":{"entity-type":"item","numeric-id":2461218,"id":"Q2461218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$0C682834-C1CE-4943-9208-1B310A2E8318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19aad2c9a72e95f9350690ebb4e9aac1c6c708c","datavalue":{"value":{"entity-type":"item","numeric-id":3312262,"id":"Q3312262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$6692E879-2B6A-47F6-A5EA-322F9CEFFE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$629AB6BB-C4D7-4F31-8C5E-D717EAD53258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512562$52DBAF33-CE4E-4C9C-9F29-F9CDE80C2A00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e948a0c454364218e9e6f218a46d23a1d354303b","datavalue":{"value":"10.1016/J.DISC.2017.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512562$444421BE-A3C5-4FD0-912D-F916E30BEBD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bfa8f4df110bf029e92164cd3bba29b5c7fd2b","datavalue":{"value":{"entity-type":"item","numeric-id":2032857,"id":"Q2032857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3874a1b400a0748b74cf8d3fb13aca0d28935693","datavalue":{"value":{"amount":"+0.7855413556098938","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":"Q512562$246D9BC1-1BAB-4E46-B2CA-407A917A2BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fa5a476eafbc073a1b5bcd9a4d94ed410c402f","datavalue":{"value":{"entity-type":"item","numeric-id":2500978,"id":"Q2500978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27413488dcf76fd285ed69f393541b0ac767cd5a","datavalue":{"value":{"amount":"+0.7835978269577026","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":"Q512562$F6320C32-AEBE-4A3C-9141-DF9A623D02EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1251045a727832e2827120dcffc8a17b20beeb7","datavalue":{"value":{"entity-type":"item","numeric-id":1043593,"id":"Q1043593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e4a52e46c976721c01360f0bc3994fc74e3069","datavalue":{"value":{"amount":"+0.7627958655357361","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":"Q512562$B443CA40-4BDE-4EB8-A8D3-6340D262318B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174009d079ecb0d934ee48cf612ad8e117588188","datavalue":{"value":{"entity-type":"item","numeric-id":431927,"id":"Q431927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba339eb160cd2c0f8aea7f37c66fab91910d327","datavalue":{"value":{"amount":"+0.7575243711471558","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":"Q512562$91BD9E4B-F401-484D-8A63-394513FEACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de596b65cebb143cebb4c6e513bc26bd0452f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2674562,"id":"Q2674562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1881bb55476cd812b695b6a40131b830fbbc9682","datavalue":{"value":{"amount":"+0.754721999168396","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":"Q512562$152B00BF-3590-427D-9148-DCD76609358B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_number_of_edges_in_claw-free_graphs_whose_maximum_degree_and_matching_number_are_bounded"}}}}}