{"entities":{"Q3503605":{"pageid":5533509,"ns":120,"title":"Item:Q3503605","lastrevid":58185249,"modified":"2026-04-04T03:52:13Z","type":"item","id":"Q3503605","labels":{"en":{"language":"en","value":"How many random edges make a dense hypergraph non-2-colorable?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285050"}},"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":"Q3503605$4ACA9D18-5211-43D3-8A95-1E99E7891F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eba9767280bf2a85e6fec647ea74fbf17fd449ea","datavalue":{"value":{"text":"How many random edges make a dense hypergraph non-2-colorable?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503605$A31B4F9C-2445-4AA3-BA54-99DC4CF7D7F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5676cea8fd6a3f76d095314325b670604e3a21a5","datavalue":{"value":"1149.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$8CA74FC6-E2A7-48DC-9D03-C0D7DB1568BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503605$78C1D258-1F1E-495D-AF59-C97626ED922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503605$2631F060-EE30-4C1A-B718-23CC4E070EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503605$B27D90DF-0623-4A1A-BCBC-E3CC193D0A01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8febfa9a9518f989d0f6f59153dbad89fd99da","datavalue":{"value":"https://arxiv.org/abs/0707.0315","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503605$8C421608-2987-49DB-A41D-07580A894A93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$3FB8164D-7D83-46BE-90A5-E1C8E0E96448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$C5E1187C-4935-4062-B8DE-9069D839BD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$F9E00856-A88B-4E82-AC91-CDF78DA8EB4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4752c9f6102a79c8efde6a1e4b97af2828c2fae7","datavalue":{"value":"5285050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$D45FD39D-4415-45AA-BB7D-21303DD46D4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27667df9dfe154df51512c587f4a067cd36981b6","datavalue":{"value":"random hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503605$0A7FD140-1117-424E-955D-7B16539D0A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f43732436ef1884a174c1ea25e95b0749261e220","datavalue":{"value":"2-colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503605$624274C3-213C-48A6-8D26-859DA1C7FAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503605$02715BC3-0EC5-464A-9770-2B98C5B03B50","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":"Q3503605$00EBA0A2-BDED-4CBF-AD5F-67872277A2D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00e7a9d2bc25b67ae24e117cb998cb587307ed62","datavalue":{"value":"W2950781851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$BC619BB8-283A-4470-821D-E4F5CD96367F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2105141632b085f82446bd2aa9c9fb3250806ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503605$F6A897C9-FD75-44B0-A878-62F89D166C9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b35e4282a13178d5d9c544a80455fb24718caf","datavalue":{"value":"10.1002/RSA.25155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503605$D683FFAF-3098-477F-BD5B-6196EFF1A6E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503605$A08D9B22-B267-4244-8822-F9C4102A2D4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca9d36860a3254335b40795815eead4b0bb18b2","datavalue":{"value":{"entity-type":"item","numeric-id":4440429,"id":"Q4440429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb86ae03ec3942d79d422688816e2c05ab64ce69","datavalue":{"value":{"amount":"+0.864675760269165","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":"Q3503605$B3CB1548-8EE9-4AAA-AD45-13852AC72880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726f2946359bc35d6be3afeacb3c8eb431cb4105","datavalue":{"value":{"entity-type":"item","numeric-id":4543631,"id":"Q4543631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b143a7bbf2a56aeea7e85a921ebf5f2a42ea6c","datavalue":{"value":{"amount":"+0.843316912651062","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":"Q3503605$8CBE20A0-3B69-45D5-9026-9BA3488C087C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1167c662302a90eb9880b05d29311260257f0890","datavalue":{"value":{"entity-type":"item","numeric-id":2225409,"id":"Q2225409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45632b17a32bb0619a775c1279248b35b3cd7cba","datavalue":{"value":{"amount":"+0.8420051336288452","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":"Q3503605$9CA60EBD-4DF4-4DEF-BED4-D99341EBBD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741e3513f4fa3a1af838ce34e33f9497aed1491","datavalue":{"value":{"entity-type":"item","numeric-id":2347844,"id":"Q2347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f8322aa26e00e4db42839295269ae2eadcc239","datavalue":{"value":{"amount":"+0.8263212442398071","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":"Q3503605$12619150-A309-4526-8D1B-821D8C47E116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebd8d44ce88f80a56183324e2b84d4bee00eb14","datavalue":{"value":{"entity-type":"item","numeric-id":5002721,"id":"Q5002721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5406453c5a84ac1d01fb6333d5e5039a3056c818","datavalue":{"value":{"amount":"+0.8186112642288208","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":"Q3503605$B32C5AD6-FD57-4507-9425-6B1BECCE351F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503605"}}}}}