{"entities":{"Q6093156":{"pageid":13227463,"ns":120,"title":"Item:Q6093156","lastrevid":94148483,"modified":"2026-06-05T05:59:56Z","type":"item","id":"Q6093156","labels":{"en":{"language":"en","value":"Graphs of low average degree without independent transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7746573"}},"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":"Q6093156$A177763F-8E49-46AA-9945-9403C3F029A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9c47d734809370803a10a83ea349dfd897cf3e9","datavalue":{"value":{"text":"Graphs of low average degree without independent transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6093156$80B6BA98-7F15-4249-B3FF-86B4D16F7814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd5b2315176eeb92209471a2c9d303654d42bf54","datavalue":{"value":"1522.05491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$599D75D9-62F0-4DCB-8932-CE00CEE9C90E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$ECF0CCD6-B85F-41A1-B536-EAB3FA9298AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$0FAA5D10-D7C7-4BD2-A18B-48AAC4945E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ade30c95259f2bad49bf1da7cd3392dfd285ced","datavalue":{"value":{"entity-type":"item","numeric-id":6093155,"id":"Q6093155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$79C36B50-A8DA-40C5-87D5-6911E45E2F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46bfbc55aa86b46f76487c12a434bc3e54bc2e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1987081,"id":"Q1987081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$6595F4D9-783C-41BA-8264-4BE167DDA376","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$69E55012-BD01-44C7-9B5E-B94466B20A7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20de6730a65fad7e37c52760d93a5c65271a8236","datavalue":{"value":{"time":"+2023-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6093156$9E4A6471-C655-4F38-8AE8-A2B3C1CF0BF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fabdc7a918437ac796b8102b5c81e0fccfab8be","datavalue":{"value":"https://arxiv.org/abs/2106.15175","type":"string"},"datatype":"url"},"type":"statement","id":"Q6093156$E75822E8-C858-4470-A3A7-2F0FBF0BEA18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$D03853E8-8267-4187-9719-C8EDA55D9B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$3B113471-B2AF-482F-80AA-DA33868B57BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$2FD79E1D-A6CB-4320-AB58-972B9E9B1A12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad57a7875cf6c426d1358918a7e0cb0fb7c36b91","datavalue":{"value":"7746573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$AD8A51A2-EBC4-4478-936E-D084E45D6FBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093156$DE277B89-D263-4B2B-B852-CE785C95847B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093156$768E6BE5-A4F6-459E-99DA-FAF3D987F161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093156$4BB809E9-89CF-4196-A5AF-66DB1353283E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c7659f330f20b48e5a054d487f71f4678d2542","datavalue":{"value":"independent transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093156$9A89BC62-97DD-45DC-B6A8-A65B8F092775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5cc56ff63cc3b5f3a33e029aa29143091477a7d","datavalue":{"value":"maximum block average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6093156$34D61E9D-F8D7-4B90-BA44-3804144E0B37","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":"Q6093156$62E95D0B-E9BC-471B-8517-B3FCBE68AEF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c14767b53fdcaea1e5c39592095dc1260e62bb54","datavalue":{"value":"W3174289135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$D1540563-A37B-4B55-8120-1EF23EF56D58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c30887b2f88a6b7981ee0fd2407063fdf90cd","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$3620AF1E-F74A-4B77-B68B-291C21A4554E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$747EE5D7-5295-405F-B58E-CC69CCEB8D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c67eac33726e7b246e7ae98ea4d3681689d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4518333,"id":"Q4518333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$2CDBFA99-F70E-4748-8511-2D320D941A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17930ace03f213f5b8645e946d5833d008a0499","datavalue":{"value":{"entity-type":"item","numeric-id":1120581,"id":"Q1120581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$038D6F36-1166-473A-BEAD-1CED49423264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9454d4d184fe529ae6b3bdcb2db441a7998aa3b4","datavalue":{"value":{"entity-type":"item","numeric-id":1322212,"id":"Q1322212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$CEF25DF0-DAFD-472A-BD2F-5E8212FABE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360be13c2725f93d5e32e2b24922c978d41536dc","datavalue":{"value":{"entity-type":"item","numeric-id":1417566,"id":"Q1417566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$0B3439FE-8E29-49F8-84FD-17B98427F523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835719973f233409024ef3cbbd019c8eb10bd440","datavalue":{"value":{"entity-type":"item","numeric-id":1217812,"id":"Q1217812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$21F4ECEF-3302-414D-B948-C917A99F162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a65cac845b5c813e1e0ea435ee7e09d8d2f8fc","datavalue":{"value":{"entity-type":"item","numeric-id":2357223,"id":"Q2357223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$F1392BD5-7DBF-42B5-8CA7-74B1D3191A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31561d42d39715e9ad4fc0b3f510e5c6aeada7b2","datavalue":{"value":{"entity-type":"item","numeric-id":6055933,"id":"Q6055933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$DDE49033-4BB5-4D94-BAC7-4248B40153E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f7b95d5879288eec050961cef50cba658894d0","datavalue":{"value":{"entity-type":"item","numeric-id":4712708,"id":"Q4712708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$6FCEB705-3801-4D0D-A36C-595E1D300B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c148db17e81777b92249a2afc7a98b034330a3fb","datavalue":{"value":{"entity-type":"item","numeric-id":2668023,"id":"Q2668023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$6679E659-DA38-461C-9C8C-F6A3FA69F386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$076D121F-0E35-435D-853C-5A3044DCC631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91fb013cc855488f4a2524b85190226f67c37","datavalue":{"value":{"entity-type":"item","numeric-id":3506316,"id":"Q3506316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$CFBED019-AE43-4038-80C3-48AEFD76CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811cd2a12c005fa61541fe5aeaf2416caa262573","datavalue":{"value":{"entity-type":"item","numeric-id":3373664,"id":"Q3373664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$1014DADA-4257-4F4B-A448-751AAB5E9649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ff95cc2234fd9c5d8d680dbe99c1a4772366c0","datavalue":{"value":{"entity-type":"item","numeric-id":4291201,"id":"Q4291201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$9B46AE29-8B66-4830-B66A-2CA7E21255E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8333e2ba0eaa0e4a8bee841414a522fa8ebd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":6074708,"id":"Q6074708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$A0969FD1-0829-4B41-9075-64386697B2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c2bef18a60e9c4a1d96f9ef62f1887d1ddcfbc","datavalue":{"value":{"entity-type":"item","numeric-id":2384801,"id":"Q2384801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$EAC80CF5-DBE7-4203-8984-C4230BEC4FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d3cab4c9c147af3abaee26ff9428081c25f988","datavalue":{"value":{"entity-type":"item","numeric-id":873650,"id":"Q873650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$38238A5E-6D0F-474A-B0CF-FB0C3B7641A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232a2cbe68e270f1f8b69dc20580339385a1c65f","datavalue":{"value":{"entity-type":"item","numeric-id":1395819,"id":"Q1395819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$588F2B05-8F1A-4103-83F6-893A42AE6507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698610131ef1da077f9c2d1bf10e551799bb0acf","datavalue":{"value":{"entity-type":"item","numeric-id":661945,"id":"Q661945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$CBEBAFC5-2355-42BD-B495-0C233F98F77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4863512ea1768c6b2d6526453b6a5e0b00e220","datavalue":{"value":{"entity-type":"item","numeric-id":2195220,"id":"Q2195220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$D5C20014-374F-41A1-8B01-643135F301B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad936de712e02701e77d822ebc978cb72f3a29f","datavalue":{"value":{"entity-type":"item","numeric-id":855115,"id":"Q855115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$E7607358-9903-4C9C-842F-681CD4D60FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487686cc416dc331230665649ac2323b366ee885","datavalue":{"value":{"entity-type":"item","numeric-id":1377695,"id":"Q1377695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6093156$B0F9376C-B1FC-48CD-A2EA-7CE3271C009F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fca75b69eb312a071cbc55858857ea75ba835e86","datavalue":{"value":"10.1002/JGT.22876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6093156$E9F4E51F-04D7-4503-8D38-008905137C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6725363aa9830a4789e5762b89041e9f690421a","datavalue":{"value":{"entity-type":"item","numeric-id":2668023,"id":"Q2668023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4961f2f07a6bc8a9415495b77553f83188d05ec","datavalue":{"value":{"amount":"+0.8323358297348022","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":"Q6093156$CDA00357-599B-4D1B-B7F5-D25A20C9813A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482926090b2156d64f2d52cd762809c70844443e","datavalue":{"value":{"entity-type":"item","numeric-id":2384801,"id":"Q2384801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b240845bc486ebce169a41afd483b0fbb2dce376","datavalue":{"value":{"amount":"+0.8130934238433838","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":"Q6093156$7B6A595A-9B39-4A03-A19E-E17C47025456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598a6e0339c367bbc3d4d69b89572c4374baa556","datavalue":{"value":{"entity-type":"item","numeric-id":6074708,"id":"Q6074708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1211c01be05fe945ddf2dd01474d8245548cb8a6","datavalue":{"value":{"amount":"+0.8015292882919312","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":"Q6093156$24544E72-9B97-4F87-BE66-4D313D4B6D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18b1695657f3b7e32418162ce512ca9c70920ab","datavalue":{"value":{"entity-type":"item","numeric-id":855115,"id":"Q855115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98444a0efa710b2cc12aa1ec16c70dfd95e6802d","datavalue":{"value":{"amount":"+0.7997421026229858","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":"Q6093156$9C21C288-1BCC-4F50-BAC2-37538A5A12D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2523259fc945b67b78d33231b2c7b3443d27f0","datavalue":{"value":{"entity-type":"item","numeric-id":4987260,"id":"Q4987260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6cc09d17f8f15fb666cdf76fb31cd23724251c","datavalue":{"value":{"amount":"+0.7929072976112366","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":"Q6093156$0A135745-B2D9-4B1B-B8BD-5C7C9903D12B","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":"Q6093156$82BC2A17-CF81-4422-88B3-97CF4928D277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs of low average degree without independent transversals","badges":[]}}}}}