{"entities":{"Q864120":{"pageid":865968,"ns":120,"title":"Item:Q864120","lastrevid":82636433,"modified":"2026-05-06T21:23:21Z","type":"item","id":"Q864120","labels":{"en":{"language":"en","value":"The well-covered dimension of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124952"}},"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":"Q864120$B026772A-7D2B-4117-81AB-3A2C4C23A4E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9939648b2e8d506156e4dfd3e746d0a5870c374","datavalue":{"value":{"text":"The well-covered dimension of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864120$1A4E362E-D806-42E3-89E3-9A86C5F3648E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a62199478c0dbacccec76239de5f0272b76b7b","datavalue":{"value":"1110.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864120$35169559-9E48-4BBA-B4A7-128EBF18A6AD","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":"Q864120$7C58897F-16E5-4038-99CD-0006929E52DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864120$AB8DD47C-B5AF-4C4D-A914-4C83509F7950","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9aa203fe8bfec3885f271dad2dd3165ed6eb8e97","datavalue":{"value":"This article studies the `well-covered' property of finite graphs. The authors begin with a section containing useful definitions, including that a finite graph is well covered if all its maximal independent sets are of the same cardinality. The main result proven in this article is that almost all graphs have a well-covered dimension of zero, or alternatively, almost no graphs are well covered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864120$069E45B3-A01B-4CED-9F93-3A157F43F755","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$DDA6CAE4-50E7-4EDD-9B59-F6545F39F30C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864120$B58D2F3A-B6A8-42FD-9FD4-27D0F89B8497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864120$852C8235-097A-4651-917D-9FB8DC1BD0B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dba5ffc6a734a18542dbaab27c859cd5bac83cc","datavalue":{"value":"5124952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864120$4A1CFFBB-521D-413E-ADDB-B66C003AD5C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5caf09f23a5bd44601ef1b376fd6cba9845252d5","datavalue":{"value":"vector space","type":"string"},"datatype":"string"},"type":"statement","id":"Q864120$B914E14C-8BFF-4134-9355-F1001F3B7275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a68a3f89d9aea1235cfd922d12cd03ef17d4d8b","datavalue":{"value":{"entity-type":"item","numeric-id":343710,"id":"Q343710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$DAFA6A01-9AC2-4259-A308-B742D75343E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$3B215D96-9D17-45D8-B7D6-47968046487C","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":"Q864120$1C1833E1-27F0-4580-9BAC-20B51BE07A3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89ff2eb5038e294cf7d267c11fc8c6edf3faf609","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q864120$7E1AB1B1-C9F9-4960-9EF1-44B87688EFAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9feaa417f1e3fd3a46bc9b915192ebef630774f","datavalue":{"value":"W2150983673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864120$F15E38D2-5E01-4B52-A00B-9C429645E42A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$475D3DEF-4E43-4964-82F5-D45FEDED91F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11673dcd21853f951527c7496c4c07b5798247bf","datavalue":{"value":{"entity-type":"item","numeric-id":5470803,"id":"Q5470803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$957BE139-9341-4739-B189-E627668433C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ffc227321e403ea755df51d696c4b05484a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4693382,"id":"Q4693382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$AB0299C0-4D3D-45A4-820C-18828797F464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c29361b942f94ce4208d4ebdb96629db4b03fb","datavalue":{"value":{"entity-type":"item","numeric-id":4711490,"id":"Q4711490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$0870B498-104E-4901-8639-7396D869A0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66e9399d85a60fe702a3c8f638e9f3c77df7ac9","datavalue":{"value":{"entity-type":"item","numeric-id":4210230,"id":"Q4210230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$C5166B2D-5339-413D-8458-1DBD39A46E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0023baf8e712128f0c9990ef3e30709574016c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1301700,"id":"Q1301700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$49B6A6C1-F590-4BD9-9437-A0A1320F3339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633844813ff9727ac2e3dbbc37eb73f42deb90","datavalue":{"value":{"entity-type":"item","numeric-id":3139761,"id":"Q3139761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$7708B478-6C7B-4DB2-829D-CF4909EBF86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f9741b8d6af618c79b712f064a8343d5d6c6c0","datavalue":{"value":{"entity-type":"item","numeric-id":1318795,"id":"Q1318795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$BDCD7379-F355-4FAA-B9B8-452E70AADFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e363f33b9a6cdf7c6d902a4db962734cad449e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1204485,"id":"Q1204485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$78825729-D074-45B1-9EA3-61B752832A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e90ea00829135a7cf52daf60340227f0e8500","datavalue":{"value":{"entity-type":"item","numeric-id":4312248,"id":"Q4312248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$14F21B45-62AE-4E81-8B22-240DB45A0631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa275c1c1e3e321551d7d097e448391210bbab97","datavalue":{"value":{"entity-type":"item","numeric-id":4697570,"id":"Q4697570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$711FB489-8000-4DA9-B87A-75D1D183242F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cfc8d4bd86e9a748b7fc1ca1208d833f2bfa25","datavalue":{"value":{"entity-type":"item","numeric-id":5591382,"id":"Q5591382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$ED499D52-6A70-4A3F-9E17-65D08A50A24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a81383721f4874d6a884871511fbd6173e2829d","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$8EEF43A4-8564-4616-A879-2965374D2625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03981fb53c5afd180bbc323f8673916486ec3af8","datavalue":{"value":{"entity-type":"item","numeric-id":1356429,"id":"Q1356429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$D1D18BC4-DF9E-4F85-AB33-32813D615715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275f6fd096ef2a8f2e6a1f42c55fc3df82f7b230","datavalue":{"value":{"entity-type":"item","numeric-id":1924128,"id":"Q1924128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$1265317F-3E03-49E3-98C4-C5DF6987DDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcf49bbdf6cc8c99331f55277badec861e8121","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864120$83ED2133-57DA-4A7A-BFF5-66B66A7938E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ed2b6533e4bce0126687337b5da030c87a7d401","datavalue":{"value":"10.1016/J.DISC.2005.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864120$18AB7D04-1DC4-46D5-9EA3-CDD0BA6505BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d95abb875c8c2d34b2262f5cff19501eb6151b","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19c3f65a71ec7789d394c6cc2543aeea8aa7e47","datavalue":{"value":{"amount":"+0.7793508172035217","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":"Q864120$30D726C1-650D-495F-BAEE-5EC6067D4AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e978b6fe14b0a9b18e693cdd4d0e94ae8196cf","datavalue":{"value":{"entity-type":"item","numeric-id":3211344,"id":"Q3211344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19c3f65a71ec7789d394c6cc2543aeea8aa7e47","datavalue":{"value":{"amount":"+0.7793508172035217","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":"Q864120$31B3AF27-F211-4975-81DB-3DD77FC62089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d85391b2dbc7241f28ebae4b31944de45c6d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4243055,"id":"Q4243055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a422dc5a737c4bfcc1d3af11fefe9284909178","datavalue":{"value":{"amount":"+0.7769462466239929","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":"Q864120$A1454E00-B119-4387-AA2F-D04EEB16BAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b79f021234adee42ea12eae410b14de97caacd8","datavalue":{"value":{"entity-type":"item","numeric-id":4464779,"id":"Q4464779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb048078c86f3fc8cc205fe3db9dce95bbb92f13","datavalue":{"value":{"amount":"+0.7565885186195374","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":"Q864120$00200A31-F509-42A2-B93D-0BC45F8DCBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ac78f137b2b852b0ffe0b9948f665cf64ef1c8","datavalue":{"value":{"entity-type":"item","numeric-id":998514,"id":"Q998514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329d8d925f851d431ae186c7b15693af0cfd5ec1","datavalue":{"value":{"amount":"+0.7473040223121643","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":"Q864120$4994701C-8413-47C2-BA81-2F2B49698F19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The well-covered dimension of random graphs","badges":[]}}}}}