{"entities":{"Q1690616":{"pageid":1701357,"ns":120,"title":"Item:Q1690616","lastrevid":72037248,"modified":"2026-04-14T02:14:43Z","type":"item","id":"Q1690616","labels":{"en":{"language":"en","value":"Weak internal partition of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827856"}},"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":"Q1690616$E848890D-FE81-468A-A92A-7FC355A30DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e2a44ba31732995e5a29dbfb47386490c51bc48","datavalue":{"value":{"text":"Weak internal partition of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690616$3397822C-1A37-4040-A8A6-E0D599C37867","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d3c755c8121b4c90e023e193e5f9261376520e","datavalue":{"value":"1381.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690616$D602F371-AD43-402B-A359-C05C39CAA09D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb1e29585c6ad28b0cfff9bd434b7d6983e355ba","datavalue":{"value":{"entity-type":"item","numeric-id":1690615,"id":"Q1690615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690616$680E0C26-E5C1-4025-B3D6-5F768C41BDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d47acc9171167ce2af6659d114ca8f1e93f49b28","datavalue":{"value":{"entity-type":"item","numeric-id":286111,"id":"Q286111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690616$7BC2D1C9-7D8A-4A56-9DA6-737F8FED59EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690616$9421E336-3ED8-478E-969C-BBB6E9CAB778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1df7782df390498f35189993904e8c6f456044fb","datavalue":{"value":{"entity-type":"item","numeric-id":279681,"id":"Q279681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690616$899A348B-C9A3-48D5-A212-F274CADA377C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690616$1B40EADE-3D0B-4E39-B03A-C488C8AC1CBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a887b6f92f076a89b744c73c080d963356cb9a","datavalue":{"value":"An internal partition of an \\(n\\)-vertex graph \\(G\\) is a partition of \\(V(G)\\) such that every vertex has at least as many neighbors in its own part as in the other part. An \\((s,t)\\)-partition of graph \\(G\\) is a partition of \\(V(G)=V_1 \\cup V_2\\) such that \\(\\delta(G[V_1])\\geq s\\) and \\(\\delta(G[V_2])\\geq t\\). An internal partition of \\(d\\)-regular graph \\(G\\) is also a \\((\\lceil \\frac{d}{2} \\rceil,\\lceil \\frac{d}{2} \\rceil)\\)-partition of \\(G\\).  It has been conjectured by \\textit{M. DeVos} [``Friendly partitions'' (2009), \\url{http://www.openproblemgarden.org/op/friendly_partitions}] that for every \\(d\\) there is an \\(n_0\\) such that every \\(d\\)-regular graph with at least \\(n_0\\) vertices has an internal partition. The conjecture is still open for \\(d=5\\) and \\(d \\geq 7\\). A weak version of the conjecture is that every \\(d\\)-regular graph with enough vertices has a \\((\\lceil \\frac{d}{2} \\rceil,\\lfloor \\frac{d}{2} \\rfloor)\\)-partition. The case for \\(d=2k\\) has been settled by \\textit{M. Stiebitz} [J. Graph Theory 23, No. 3, 321--324 (1996; Zbl 0865.05058)]. In this paper, the odd case is considered. The authors solve the problem in the weak version of the conjecture for the cases \\(d=5,7\\) and \\(9\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690616$8EDF5160-1400-49F3-99BE-A3D50FEB44F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"38eff513d09d6ba1c51de7f048e4603aa82d26e1","datavalue":{"value":{"entity-type":"item","numeric-id":298090,"id":"Q298090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690616$870697F3-C2AC-4ADC-AA4A-8F6B4075D3BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690616$B1B30C84-E8FC-4108-BC0A-00F260245E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0d49d91f610194e92419873f9a644701097ddc4","datavalue":{"value":"6827856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690616$96790AA3-C144-4F9D-94AC-C7E931BF62C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be1689848b1cbb5568b87439df32b3b1bef10b38","datavalue":{"value":"internal partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690616$F21AE8BC-AD9F-4099-ABE6-BE93149332CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c254c22a87b8aeea1decc5bbc97b0732097d52d5","datavalue":{"value":"external partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690616$4EA0E9C4-9B12-45B4-ACEA-B137DF865DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690616$7E584E08-92A8-4786-88DC-A501423C00FF","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":"Q1690616$D0030DC0-12B6-4BEA-9C4B-7B08B58CD237","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66ff134435fd4b11ad4c6d2f92d58997ed5b4f2e","datavalue":{"value":"https://doi.org/10.1007/s40304-017-0114-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690616$EC24B485-9B30-4F47-BBAF-83588F2EB93B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac825d30b3fe16dfda1377c6056ceb0960a87ba","datavalue":{"value":"W2727242883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690616$21B19C5A-DBCC-467D-A06A-0E81C558A9A5","rank":"normal"}],"P223":[{"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":"Q1690616$C7415A48-E6F2-4D6C-AE68-652095191AD2","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":"Q1690616$1FAB52B4-C64A-448A-A7AA-0950268ADDEC","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":"Q1690616$0FDA4FBD-197F-44B7-97EA-C6D04D66D7D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bb4048d4b5c51d613704a12409696e94f56105f","datavalue":{"value":"10.1007/S40304-017-0114-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690616$B6921D48-146F-49DC-8C6A-082204700F49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed262bd608f085bd92eff48211baaed6fb75a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2303426,"id":"Q2303426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d1bdca146cd439bf8f4c31d4df07fd394abb86","datavalue":{"value":{"amount":"+0.8881647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$E1A14CB4-27BA-484C-9670-CDBA5D95F889","rank":"normal"},{"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":"c8544fa453a743b6f3844903c290c6ccceb4db31","datavalue":{"value":{"amount":"+0.8775028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$5FA4A526-43BD-4E59-8568-9A5598158CBA","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":"d976a4f7e255dc4e724ce13b2f41b281487d8f82","datavalue":{"value":{"amount":"+0.75949097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$BBC224A6-C62F-4C87-B97A-493FC92DBF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34afce9cb6569d5b8e1b9655b70dde911e35fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b59e1a4d1002b624d9b0713c119dcb14bc0f10","datavalue":{"value":{"amount":"+0.75730824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$655BF895-ED38-4CE4-AC4D-B140E5DDD8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c829e1a53200889e7c1ad0fc3552615ddaa8a73","datavalue":{"value":{"entity-type":"item","numeric-id":5886097,"id":"Q5886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7269d1b05fabbcefd6d928257b17881c53f32e2b","datavalue":{"value":{"amount":"+0.7465912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$A78AF358-A3B9-4A30-8A7C-9AFB8FE3AEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598b007ffbbba89de99b9e1bd289417ef11d5af4","datavalue":{"value":{"entity-type":"item","numeric-id":1825883,"id":"Q1825883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169da9835b00b4f4a87554a741e1ed0f5b1c0619","datavalue":{"value":{"amount":"+0.74288243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$624DFBA1-D8DA-42EE-A88B-F29366A6B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a99ae36229e6a244314644f12058939c2619a1","datavalue":{"value":{"entity-type":"item","numeric-id":4908827,"id":"Q4908827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16401bb15443de6251df9d45abdf89759a2c2a30","datavalue":{"value":{"amount":"+0.7393247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$764A3F6E-1FA9-445D-B258-6236C6EADD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4680c8dbe0acf8e20eb7d7120b2de3785c85d2","datavalue":{"value":{"entity-type":"item","numeric-id":1062989,"id":"Q1062989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91664a81cc504f08f8e847a310fc2edf779c0b1","datavalue":{"value":{"amount":"+0.73631424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$238AA108-B4A3-41DC-8D65-35832437CDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534f88ea56b0cc608fbfddbf2a0777916dbcad95","datavalue":{"value":{"entity-type":"item","numeric-id":1322291,"id":"Q1322291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f1de13e513a96bb64fc32700998178a125b016","datavalue":{"value":{"amount":"+0.73417753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$335ACB92-9CC9-4C80-B1ED-1ED0752BB2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1d51086590d2f799847ff4b3a5195cf2befd75","datavalue":{"value":{"entity-type":"item","numeric-id":1850040,"id":"Q1850040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed9985067d118ba918355be7566096cfdbb95a8","datavalue":{"value":{"amount":"+0.733426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1690616$08117D0C-AA9D-4011-A2B6-B2DD0A09879B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak internal partition of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak_internal_partition_of_regular_graphs"}}}}}