{"entities":{"Q452825":{"pageid":454592,"ns":120,"title":"Item:Q452825","lastrevid":61944495,"modified":"2026-04-11T02:43:16Z","type":"item","id":"Q452825","labels":{"en":{"language":"en","value":"A counterexample to the Alon-Saks-Seymour conjecture and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083220"}},"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":"Q452825$536776BA-9B3A-492E-8F33-524E493CA114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e35fd5d25b4bbb5f3c351cf757146489a584d1d","datavalue":{"value":{"text":"A counterexample to the Alon-Saks-Seymour conjecture and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q452825$976EB714-35E7-4516-BCA1-C6F9EA4937C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b9607e175ffc6fb2166a93be97815ae6fc14457","datavalue":{"value":"1299.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$E56A7E3E-5ACA-4C4B-A652-EDF95A61B731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7cc925a2adff2795d8245c6397eac2206eb76c","datavalue":{"value":{"entity-type":"item","numeric-id":405285,"id":"Q405285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$C4D31156-F608-47F9-9F15-E59D9D65259B","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":"Q452825$98CB766D-4F99-4C74-97DB-A23E3351BC72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$335FB151-885B-435B-A2D7-4FD532675479","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67ab5997c5787a1d1df744683e2ae7c1996b5996","datavalue":{"value":{"time":"+2012-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q452825$6DB6E935-D7D1-412F-9506-E6EAE38AFB4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48969cfdbfa34ebef610530021cb444d1d11443a","datavalue":{"value":"https://arxiv.org/abs/1002.4687","type":"string"},"datatype":"url"},"type":"statement","id":"Q452825$921B9E33-F8FE-4203-89B1-EA7973C38CAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$E805A241-E259-4714-A7B7-4908733ADB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$C8D6A4C6-02E1-49DE-84C2-4DDB0EB8AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$831D74CD-A8F3-4CE7-A681-C395E5261006","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15666de8cd628d26c7289e4544b376ff2922ed9e","datavalue":{"value":"6083220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$45318BF1-035D-49CA-B9F7-3B87B7296C54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q452825$82DFE5C2-600B-44F1-ACBA-3B637A8E0B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daf4028094eff2937eb718f1cad23b3763457cce","datavalue":{"value":"disjoint union","type":"string"},"datatype":"string"},"type":"statement","id":"Q452825$F9125828-5F54-4EC7-9909-A3C7A8B293CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q452825$FEA750BD-6410-4CC3-9065-2CE502B46990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e0173f6bfdc4a9b3d1dd75e2721e12029f1d74","datavalue":{"value":"Alon-Saks-Seymour conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q452825$00569062-0D0D-4FEE-971C-25F1E7EABC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebc2425e6015d5e2a26c14a2922e6263c0cbbd1","datavalue":{"value":"counterexample","type":"string"},"datatype":"string"},"type":"statement","id":"Q452825$71D92D74-DC5A-47FE-8B37-75B42D349481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q452825$77663D23-7511-4AC2-8DFB-2C93EDF08203","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5ff18288c9b3167e99abdf51d1301bd19620de91","datavalue":{"value":"Q123333206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$831C0296-52A9-4539-A4BD-2E38E1673EA0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$6F0E5EFF-08C6-4F09-9CDA-DAA010F4D0D5","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":"Q452825$3F188D9D-45CE-47CC-B700-8D1D04F833D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a71a5387329d0c4c54faa9a36ddc28ee762fcc9","datavalue":{"value":"W2080740807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$2C05645E-4159-48AB-A178-7FDF7A8AF200","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1342a438bb7a9b9f168dd8d7c25bfa01c869bae8","datavalue":{"value":{"entity-type":"item","numeric-id":5688995,"id":"Q5688995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$E2537E77-F2F9-4595-BE61-777A8AF5DAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefedcdc477e12e593dc7a8afc9d4cbaff06e74c","datavalue":{"value":{"entity-type":"item","numeric-id":3828021,"id":"Q3828021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$571501FE-88BA-4680-8A60-0C4238147C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b3448308718aea450ae3d5e236d0cf37ebe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3197865,"id":"Q3197865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$0B6DFB14-421F-4956-900C-18F60719F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4989e2d183228874f5fae23166597eae7223ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4594195,"id":"Q4594195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$85F3597C-634F-47A0-B61A-5064E0C2850E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feae696a88e7e8190ef8c327e9490314ab6fa478","datavalue":{"value":{"entity-type":"item","numeric-id":1185879,"id":"Q1185879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$F3472F70-DEE9-496E-A068-D79D5932D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3317e08d64d22f3aa8a8fcfc3e56c5c310939de1","datavalue":{"value":{"entity-type":"item","numeric-id":4326643,"id":"Q4326643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$4B6FE062-3449-4588-9761-35028108ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9098ecbea3dee79766b042aeebf37d193a2f40f8","datavalue":{"value":{"entity-type":"item","numeric-id":1125618,"id":"Q1125618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$0E42A053-5F79-4F5F-B7E3-D3CE93072389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$1C32A61B-50BE-4D6E-B38E-F63C9156967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbaa47343159c2615a9e675de3056a11e0b6107","datavalue":{"value":{"entity-type":"item","numeric-id":1309387,"id":"Q1309387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$4326878C-219B-4BFE-B6BA-69BC35E68F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314cfcba4675b0a89036ae371df409e0a107d9be","datavalue":{"value":{"entity-type":"item","numeric-id":2380224,"id":"Q2380224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$98A45131-0A59-4B7C-9197-0E2F6D7B1407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$39167810-27B7-4E6D-95C4-84D0AC787385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce9c72fe3a0e8ae01215a77a81d6ba23d0db0a7","datavalue":{"value":{"entity-type":"item","numeric-id":789411,"id":"Q789411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$B1C63EF3-5ADF-4D45-9143-302A0B3AA2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f1bb1f310efe3cfe38c8bf1b011ede0cd8c40","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$B5A79CA6-D241-4872-93A4-319E33914539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b209591e56d6d166f331cb7cc8a6230fd42e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1201273,"id":"Q1201273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$AC532AF3-9752-4AE6-A389-A774E30F8862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bb36bfa8ff9b999fd22009eb922d04862e30fb","datavalue":{"value":{"entity-type":"item","numeric-id":3967567,"id":"Q3967567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$E8623A98-719A-4D17-9BAC-F376FD039574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9185a3f0222c88bcdc8158b0b63d4d45eab039b3","datavalue":{"value":{"entity-type":"item","numeric-id":2427560,"id":"Q2427560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$49ABAF92-D8E2-407B-AFC4-81DB43593389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$B84DBE7B-9AAB-46C8-8F5C-B1D18733E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbede10f6861cd463f8db1339859d27b039019f1","datavalue":{"value":{"entity-type":"item","numeric-id":1131729,"id":"Q1131729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452825$4AD696CE-CE9C-4C21-A275-6D4B57CE107D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d8a2426450c6a27a5581c5ae85a4d3ceff040ab","datavalue":{"value":"10.1007/S00493-012-2746-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452825$6EA99B72-24DA-4AE9-A23F-519850B4692B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03341c408c699b189c36ed387b156267777330c9","datavalue":{"value":{"entity-type":"item","numeric-id":625392,"id":"Q625392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f247c22f0eec0aec9355eb5c85aad7b6b8f71347","datavalue":{"value":{"amount":"+0.8606786131858826","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":"Q452825$AA3284EF-0999-493C-A4E7-A03F3B74F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4494f75235fa07f861cb83847d307760e389f8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4594195,"id":"Q4594195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1680db69dcecc3418cdc7beb3699ea118aa13ed1","datavalue":{"value":{"amount":"+0.8519909381866455","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":"Q452825$09BA4682-ED54-41FF-B627-D68B358BC52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593be0bfddf434891013c2b4c989591c302541d1","datavalue":{"value":{"entity-type":"item","numeric-id":5461529,"id":"Q5461529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5854a83c956eb564634b4de7c0691085b269e4f0","datavalue":{"value":{"amount":"+0.8358867764472961","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":"Q452825$980943DA-9E2E-4572-A50A-5FE136BAA547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2ac8d899f13450d540f436893f67c1dcf5a99c","datavalue":{"value":{"entity-type":"item","numeric-id":3828021,"id":"Q3828021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf429efb2498af7e3aae1811e1854361404c5062","datavalue":{"value":{"amount":"+0.8276180624961853","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":"Q452825$16110B10-605D-43C0-916E-C566B3A722A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfaf78cbccbc8988cd41fde943180fccc9bd6bc","datavalue":{"value":{"entity-type":"item","numeric-id":1939586,"id":"Q1939586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b427145fced68862f01d3bbfb7d240407282a2f9","datavalue":{"value":{"amount":"+0.7830995321273804","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":"Q452825$CDD5CDA3-DCDF-4A67-A03D-1B9AA0B0F78B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A counterexample to the Alon-Saks-Seymour conjecture and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_counterexample_to_the_Alon-Saks-Seymour_conjecture_and_related_problems"}}}}}