{"entities":{"Q2303426":{"pageid":2314169,"ns":120,"title":"Item:Q2303426","lastrevid":57840426,"modified":"2026-04-02T18:27:04Z","type":"item","id":"Q2303426","labels":{"en":{"language":"en","value":"Asymptotically almost every \\(2r\\)-regular graph has an internal partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7176774"}},"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":"Q2303426$414F3A5E-36E2-4DB8-91A8-A6267DEA8237","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5e2060385947fe9a2334d6c9e3a2cb49e4435eb","datavalue":{"value":{"text":"Asymptotically almost every \\(2r\\)-regular graph has an internal partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2303426$BA00BFBD-7B6E-4B9B-B61D-714C1632744B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33aa6626886e6a6e0f0d75f9845e6507b7b457bb","datavalue":{"value":"1434.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303426$F8C92430-CAE8-49E6-A4A9-8AD726517BE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$C257C41E-9415-4BF3-9CE8-B3FF5E486C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd220ebb36d679bbfd7daa332d9d0f43afc1479","datavalue":{"value":{"entity-type":"item","numeric-id":2303425,"id":"Q2303425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$63DEF719-912A-40DA-99F7-B23B8622AF42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$3D0DFF43-3529-49F0-BDE9-D12ECE2B5C1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61e2e5951dfff50ebb9b8606073c3ef7da57bd09","datavalue":{"value":{"time":"+2020-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2303426$318D9238-2446-4D75-8FAD-45F6522780CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d9bb3acd1fe3884d71b422d4b439134e301dd33","datavalue":{"value":"https://arxiv.org/abs/1708.04162","type":"string"},"datatype":"url"},"type":"statement","id":"Q2303426$6FF1B4CF-FE22-485E-BA17-50D42F7DCD22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303426$8BC84C9E-B0C2-483A-86AC-AAA9DE457899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ee3eb168ad6d1c20dd98068631210802c54dd7c","datavalue":{"value":"7176774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303426$C25CB6A4-8B6B-4168-A178-7953CDF7F61E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2303426$4C54E25E-4949-4AA8-A0E5-466C54688E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be1689848b1cbb5568b87439df32b3b1bef10b38","datavalue":{"value":"internal partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2303426$E6309A25-BB5F-4F29-9B4B-1878DAAA1B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f71ac3ca50b38bdfe4a2838fa6ea0b4678af928","datavalue":{"value":"satisfactory partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2303426$92153F44-BD44-4FD9-B663-4FB6F7A36696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e221e61d1b5dd2fdd58ddee95372114709c92f","datavalue":{"value":"asymptotic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2303426$069C8210-502A-4A61-9C40-F265A46A9D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a95923209a0937e24343bf52ee0566ea91efaf","datavalue":{"value":"vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2303426$50816773-4007-4450-BB66-9DE4B196DD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2303426$8CE6DF1A-F7C3-4A5D-A04B-432F8680D52E","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":"Q2303426$E8D246A4-0487-4E6B-ABE7-38AD7F5AC0A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c2e388959ff79b5a02f9c23cc21bd7d2585e1e8","datavalue":{"value":"W2990813685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303426$41AA5FB5-B81C-41C2-9985-AFCE39F8E234","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ac931768cf5405515bfb7d00781064cc5d4552","datavalue":{"value":{"entity-type":"item","numeric-id":4348783,"id":"Q4348783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$23751A9C-5DCA-4D66-A122-803150F206FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9759af6568db2190bc489d60d0b9408c7b3e556c","datavalue":{"value":{"entity-type":"item","numeric-id":2825476,"id":"Q2825476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$A2B31FD0-C754-4DC8-9BB6-D09FE9C28CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db58e83e98167a4307156dcc84941193baf6aae5","datavalue":{"value":{"entity-type":"item","numeric-id":5360887,"id":"Q5360887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$A380DA2B-FC85-4940-BCD1-2EAC3F5F3CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018d35fcf53fdfc9c1780fe1476dbfa85ea3c24","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$6DCF4B01-5E61-4389-B338-2791563FC09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8ce3d67d41d231be5b7c9e256e392f43d11906","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$5B2A1983-2FE0-4DE8-8210-EF0D037810EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa849eaaafe322e18d1c33f2442c0e8ee166274f","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$250358D3-54C9-4E39-8542-9EC0CFBEE21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361038be4236f81923e3a9c8270e6a3cc619d7d7","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$46C408BE-CC2C-420B-82E6-D17BA81BA6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$7A953DE0-E2EE-48A4-980D-0BEFE9730034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$C696B984-9E22-432D-9FD9-E1FB71A66C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c6aa53443612bd9dbe38f78db0b62135009be8","datavalue":{"value":{"entity-type":"item","numeric-id":3620532,"id":"Q3620532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$A37A333E-4A97-4E66-BBF1-A739408521C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3cba8c8b468e1b98772ed325980173bf2f13e3","datavalue":{"value":{"entity-type":"item","numeric-id":5177036,"id":"Q5177036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$9B7163DE-F701-4CC0-A3C9-2104B2601086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e52cf01531b93cdd9b3ada5080c7be73a1a3943","datavalue":{"value":{"entity-type":"item","numeric-id":1580976,"id":"Q1580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$4947737F-00E8-4657-BE47-FD22E421FD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a559f6ff21384efe5f7e89bc38cbaa75d655a052","datavalue":{"value":{"entity-type":"item","numeric-id":1874418,"id":"Q1874418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$50A3A12B-3A3A-472D-B7A4-7BCE4AFC49AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac4bd2d1b6d0671b74231f8be63bbf9b8c600a","datavalue":{"value":{"entity-type":"item","numeric-id":4820779,"id":"Q4820779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$877D2BD2-74EE-4A0D-AADC-FE52844CCD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$A745E03D-AF0F-4962-9C4B-C6D60DD00915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d6aaf30c81eadeba311085dc4fd045dd5e20350","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$CAE892D2-B1C5-4E3B-80D9-41DFB5921357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde5c4f6fac9956fe48fb7767822de40244a31e5","datavalue":{"value":{"entity-type":"item","numeric-id":5379812,"id":"Q5379812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$9BD1007D-D949-40E8-81E7-1812FBCA5244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be6615220d55e5c7881c23051dfa7f36f1647a8","datavalue":{"value":{"entity-type":"item","numeric-id":4949575,"id":"Q4949575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$34AC582E-3C55-46D5-8E25-175127AE04A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efbbc7dbc57aaf196a182b0f2741d4133c42cf","datavalue":{"value":{"entity-type":"item","numeric-id":4405794,"id":"Q4405794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$86CC8A9E-79EC-4319-8D0F-681F1992B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$7CB84E3C-F16F-4786-8D85-DC2A8CC1C424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc687b8d355b4c73ce2e3ccbe0a7885c4e93c2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1730245,"id":"Q1730245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$4C8680EA-E308-4618-BED3-D50692EEB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8bc2ae23bb13dbcaf7cb2eeb2f5caf3d7d5489","datavalue":{"value":{"entity-type":"item","numeric-id":3661610,"id":"Q3661610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303426$A966A9FA-0625-42DE-87AF-8B0176B5937A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f263e22f78026aaa97a846443eebd0845caf46c","datavalue":{"value":"Q126655126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303426$33F2BA45-57E0-404C-AE39-3FA01AE3ED7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394c17773453ab2c244bc29643fcbb3babdd1cf2","datavalue":{"value":"10.1007/S00373-019-02116-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303426$B1172F43-C628-4CF5-A641-333EAAF5F378","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a936b345bf8505763a335d8c9cb71dec5aa3cc66","datavalue":{"value":{"entity-type":"item","numeric-id":2825476,"id":"Q2825476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bb6f5f4b9671337535087d513adf394bf93320","datavalue":{"value":{"amount":"+0.8787977695465088","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":"Q2303426$78EC56BC-BB10-4BA9-ACDB-55525EE88632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33422c232cc08cc5befd029935fb53d2c05fd720","datavalue":{"value":{"entity-type":"item","numeric-id":1690616,"id":"Q1690616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d05c16faf501752272b9fb5e06b9cd4aa82ae4f","datavalue":{"value":{"amount":"+0.8698335289955139","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":"Q2303426$1629353C-444F-4542-8A33-BC8EAE3A7A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1eb1e62b602b47b88188b8b8547c5a73a5c257","datavalue":{"value":{"entity-type":"item","numeric-id":281768,"id":"Q281768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5136f065983ff972025ee57954f377c84657e64","datavalue":{"value":{"amount":"+0.842991292476654","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":"Q2303426$EAD9F14E-263B-46A8-99CE-E3896E9DF87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0c5224f7fc145585e6dcfc95f872193d4a94a4","datavalue":{"value":{"entity-type":"item","numeric-id":3572701,"id":"Q3572701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc17a9461a8af25af9b146cd2e99a4c982be89b","datavalue":{"value":{"amount":"+0.7655766010284424","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":"Q2303426$9DD6EBB3-CFB6-44C7-ADA2-842B2BBB2BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab8bd0a985aa8dce12783749c51499452445117","datavalue":{"value":{"entity-type":"item","numeric-id":5189515,"id":"Q5189515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71947d9487fa98e416e9d3888b09e7643df69544","datavalue":{"value":{"amount":"+0.7254951000213623","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":"Q2303426$17D5D1D8-09F8-439C-8DD0-D2B5C06738F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2303426","badges":[]}}}}}