{"entities":{"Q753841":{"pageid":755690,"ns":120,"title":"Item:Q753841","lastrevid":64079226,"modified":"2026-04-11T17:30:14Z","type":"item","id":"Q753841","labels":{"en":{"language":"en","value":"Unfriendly partitions of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181395"}},"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":"Q753841$F50EBAFD-6280-4A2A-AB51-C465A74DB775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"844b8f07018a6a22390227d4e4ef9dc3fe2a9bc7","datavalue":{"value":{"text":"Unfriendly partitions of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753841$1361FFEF-7D99-4C72-B67E-06BC23C0CDD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8143af50255e8aa2bface9e3314f73f17685f5cd","datavalue":{"value":"0717.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753841$3167DCF1-DB5A-449E-A36C-E2E80FFC256E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6477462ad8c2698b6c81fbfa8e84741a219e258","datavalue":{"value":"10.1016/0095-8956(90)90092-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753841$9D407817-7DA0-4049-B75F-20B899EC0E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753841$44175040-CB7A-4656-9FED-0019D97277A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2f8310d9a756e2d866241329cfeda7939bdd5","datavalue":{"value":{"entity-type":"item","numeric-id":918995,"id":"Q918995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753841$442C3772-0366-4C57-8189-1518CD367294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff6e28026ed27f4f049cafc43d4f328c81024cf","datavalue":{"value":{"entity-type":"item","numeric-id":328559,"id":"Q328559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753841$DF82D45C-D782-4291-B5F3-95A2688555E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753841$1CA46F1E-B7D8-4F0A-8ECD-15C982344246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753841$6FD8B2C4-A912-4EC1-AC41-240742D10C94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e11c8b3a45a0e93a059c4af59e69cca03ac50c08","datavalue":{"value":"An unfriendly partition of a graph (V,E) is a partition \\(V=V_ 0\\cup V_ 1\\) such that for every vertex in \\(V_ i\\), the number of its neighbours in \\(V_{1-i}\\) is bigger or equal to that of its neighbours in \\(V_ i\\). The existence of an unfriendly partition of a graph (well-known if the graph is finite) is proved in the case (a) the graph has finitely many vertices of infinite degree only, and in the case (b) there exist infinite cardinals \\(m_ 0<m_ 1<...<m_ k\\), where \\(m_ 1,...,m_ k\\) are regular, such that \\(| \\{x\\in V\\); d(x) is \\(finite\\}| <m_ 0\\) and \\(d(x)\\in \\{m_ 0,...,m_ k\\}\\) for every x of infinite degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753841$72002D69-702B-47BC-B497-A2A64574042F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753841$66A51C16-6D9F-4BE7-B65D-4666ECDF442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753841$2DD32E95-FF73-47A4-822F-353271AE43F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2d7b3baecda3efb23813ee5dca971de334bb9a6","datavalue":{"value":"4181395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753841$25271EFC-5DD9-4DDD-BD5E-F2FFC1E16E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q753841$BAD35EF7-4139-4424-927B-DCFE3A878635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q753841$33AB40E7-1AE1-47B8-97F3-2C4E77227C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a347c4df47112de9798eabc2fbddd8ee50d78e","datavalue":{"value":"unfriendly partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q753841$4C9CD5CC-A82D-43F9-890F-E346BE176BC3","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":"Q753841$FD38939E-56CA-4066-83C3-F66B0A421A63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753841$8BEEF751-DF74-420C-9992-6D8E8F4F24A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a438e696f7fa90196f7c2ef9e9a8d6eb8fb9c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5789532,"id":"Q5789532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753841$BED292F0-B187-4931-AC06-ECE1AD43C1B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faaee0d8352ca2de4342464388b16be34879e2e6","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90092-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q753841$44325C64-9C61-4FCE-8F2E-C9C49B6B77B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5e2207f1d843bde9f1f9779afa3e5d3ecf0e4d2","datavalue":{"value":"W2057094213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753841$AEF4DCC5-7B04-4049-A745-CFAF086C65AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6d5ad48d60acd243cab58d628aeb0a4948716e","datavalue":{"value":{"entity-type":"item","numeric-id":3211331,"id":"Q3211331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9130e9332a01aebd347d9391e5f4fac9c88594a","datavalue":{"value":{"amount":"+0.8971753120422363","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":"Q753841$5D3A9885-E386-4E85-8B7C-9DC2B63E5285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d563bf7127fa0f80d76296191e9ac166d09eeba1","datavalue":{"value":{"entity-type":"item","numeric-id":1705811,"id":"Q1705811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4638a8e351007a68680cd33027b5382aa2034da","datavalue":{"value":{"amount":"+0.8929072618484497","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":"Q753841$D00B5BE7-8F53-410B-8BA7-EB89808F5A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36fac406b3c11eaea80fe7a817f98ec457550bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5894428,"id":"Q5894428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195e5aebe24aa8325dc25b8f2e1d22379632d1c8","datavalue":{"value":{"amount":"+0.8877688646316528","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":"Q753841$D298A645-9C20-424B-9BC2-40266FC39956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3290d43ed817aa0e4f14dd6e9206c3a4edb3343d","datavalue":{"value":{"entity-type":"item","numeric-id":1825887,"id":"Q1825887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4381c3ce001b78243d457f3bf3e395abbbda537f","datavalue":{"value":{"amount":"+0.7760588526725769","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":"Q753841$0A646943-09D3-46F9-AD5B-4FBFAC67466D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e0890653e9d04ad5de6cb539b0b03c0d91c715","datavalue":{"value":{"entity-type":"item","numeric-id":5168576,"id":"Q5168576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e2b7e43e34fcc31439218e9660bc7b16f3fe26","datavalue":{"value":{"amount":"+0.7676990032196045","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":"Q753841$B21FC51F-5F6A-4745-83DC-006011FFF3BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unfriendly partitions of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unfriendly_partitions_of_a_graph"}}}}}