{"entities":{"Q554848":{"pageid":556615,"ns":120,"title":"Item:Q554848","lastrevid":62709339,"modified":"2026-04-11T07:55:17Z","type":"item","id":"Q554848","labels":{"en":{"language":"en","value":"An intermediate value theorem for the arboricities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5930229"}},"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":"Q554848$DBB171B3-DD06-4642-AB68-587C353B8F28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96dc75b5a3d9c6610fb88d7f2f04b0316674c8e5","datavalue":{"value":{"text":"An intermediate value theorem for the arboricities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q554848$A3CD7C8F-075B-44E2-82E5-1BDE1DD9CD96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1f068ad4a337b53f0fe4357d714237c7f4b86c2","datavalue":{"value":"1237.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$CCA9D514-7A55-418D-A1A6-CDBA7381F1FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4629fd0174d5521598ac52c09fbd6ed502f4b0ec","datavalue":{"value":"10.1155/2011/947151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$2B75A312-6D08-4786-AF79-3A00D5E193AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3c1ea01f6c03c84445e06c5596f80fd174fb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":554846,"id":"Q554846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$488EAC15-C4F2-4DBA-BC8E-4F787E0A28C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15fcecf1698e53423f6d48cf1a7b213acd501923","datavalue":{"value":{"entity-type":"item","numeric-id":554847,"id":"Q554847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$43F4715E-2B8B-41AD-B7B6-282A385A2D7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$1567906E-0BF7-4634-AA9A-2F2E576DC7FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q554848$B19CDDC8-D835-46D9-B758-D574AFD62B88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48f14def2ee6ac6ad324555c8b31323562714b3c","datavalue":{"value":"Summary: Let \\(G\\) be a graph. The vertex (edge) arboricity of \\(G\\), denoted by \\(a(G)\\) (\\(a_1(G)\\)), is the minimum number of subsets into which the vertex (edge) set of \\(G\\) can be partitioned so that each subset induces an acyclic subgraph. Let \\(d\\) be a graphical sequence and let \\({\\mathcal{R}}(d)\\) be the class of realizations of \\(d\\). We prove that if \\(\\pi \\in \\{a,a_1\\}\\), then there exist integers \\(x(\\pi)\\) and \\(y(\\pi)\\) such that \\(d\\) has a realization \\(G\\) with \\(\\pi(G) = z\\) if and only if \\(z\\) is an integer satisfying \\(\\pi(z) \\leq z \\leq y(z)\\). Thus, for an arbitrary graphical sequence \\(d\\) and \\(\\pi \\in \\{a,a_1\\}\\), the two invariants \\(x(\\pi) = \\min(\\pi,d) := \\min\\{\\pi(G) : G \\in \\mathcal{R}(d)\\}\\) and \\(y(\\pi) \\max(\\pi,d) := \\max\\{\\pi(G) : G \\in \\mathcal{R}(d)\\}\\) naturally arise and hence \\(\\pi(d) := \\{\\pi(G) : G \\in \\mathcal{R}(d)\\} = \\{z \\in \\mathbb{Z} : x(\\pi) \\leq z \\leq y(\\pi)\\}\\). We write \\(d = r^n := (r,r,\\dots,,r)\\) for the degree sequence of an \\(r\\)-regular graph of order \\(n\\). We prove that \\(a_1(r^n) = \\{\\lceil(r+1)/2\\rceil\\}\\). We consider the corresponding extremal problem on vertex arboricity and obtain \\(\\min(a,r^n)\\) in all situations and \\(\\max(a,r^n)\\) for all \\(n \\geq 2r + 2\\) .","type":"string"},"datatype":"string"},"type":"statement","id":"Q554848$D693274E-CCBF-4D0C-9D02-13ACFD8234E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$78083353-F748-4C9F-BBAB-BAE21CB7DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$D9BE9655-69FC-43F0-A2BD-937FF643631B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$53F6EEA4-2AD8-44A9-AB11-A901BA0F0B9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb9b425da34f7f2f0edf286505507f4aff43c9ce","datavalue":{"value":"5930229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$11976ACD-9510-47F9-B6E8-B4D2EBC5EEBD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e153a96205c8002cbb0d9da8781b7cb24c20e9e6","datavalue":{"value":"Q58687994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$B967C77A-B424-40E7-9E52-8F1215846F51","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":"Q554848$C2C243E4-596E-4397-8BC5-A871907903B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7345d960b92de157d9d7b633fb6eeb9ef8f13eaf","datavalue":{"value":"https://doi.org/10.1155/2011/947151","type":"string"},"datatype":"url"},"type":"statement","id":"Q554848$8884474E-EA47-4AA5-8292-8B49799E16AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"901a27a5bbfb0c2214254f774d6c233a3c10559e","datavalue":{"value":"W2069576528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$ADDF285A-2977-4C3E-9BFF-80DB3FD35DDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$AC39E4BD-CEF1-49CC-B3B9-17871CB55150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9296e7c1c9089874c05ace4723ac84233a11d9","datavalue":{"value":{"entity-type":"item","numeric-id":2547895,"id":"Q2547895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$5A811927-34EB-446A-AEC4-11634D9064F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$3FD3D90A-D4A9-4419-AA1C-1CA6AE5AA8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$00910BB8-69AB-41BF-820B-3EE7DE1FFAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591f6b8435a2e5b2b7d96b7a89ea5720be67ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3907606,"id":"Q3907606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$C33E97A7-CA2A-42F5-ACC4-4F483D6C7EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7c2eaf8e4da4c4ea6a292122f8940e233bcad7","datavalue":{"value":{"entity-type":"item","numeric-id":3230887,"id":"Q3230887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$DCF7881C-56E7-4AEE-BD65-550672C4DF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f3059e4f940eac09d1b1f27f742e6ceca91277","datavalue":{"value":{"entity-type":"item","numeric-id":3845889,"id":"Q3845889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$0AC74F80-CC69-4590-BAB8-09F2418F805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274fef4f828c2c2e6cd7c42bae5505a668325e0","datavalue":{"value":{"entity-type":"item","numeric-id":3025209,"id":"Q3025209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$9F877C38-4996-46BF-86F9-3D5CB8F4E65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$309F63AE-1B5D-4014-9572-FC8BF6B8A3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554848$6CA55B48-7B07-4087-A3EF-C667A14705D8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9eb673e58ab6b4e9e4c4ff8cb92d992fd7753308","datavalue":{"value":"journals/ijmmsc/ChantasartrassmeeP11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554848$8D41E0C8-90CE-4EBD-9A96-CE4E13DC09D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e694fb7f7e38bd1e7e7306c140d00a5456252d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3765795,"id":"Q3765795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e68db3f5e4e51aeec1c952b2f6e29f1d3598bd","datavalue":{"value":{"amount":"+0.88096607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$9EDC3B05-773E-49AD-B1DA-E4054360B88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b33d7d9ebdbad727b950094f0b607062ab4a2ba","datavalue":{"value":{"entity-type":"item","numeric-id":4894966,"id":"Q4894966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e68db3f5e4e51aeec1c952b2f6e29f1d3598bd","datavalue":{"value":{"amount":"+0.88096607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$F06964A0-0BDA-42FA-B285-CDD6777F6FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054fab2302f7fafd050813387f930dcf06fa6cbc","datavalue":{"value":{"entity-type":"item","numeric-id":5846756,"id":"Q5846756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3642682e9c3d3a6dd61904c05c9cab0d33507a20","datavalue":{"value":{"amount":"+0.8805722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$877630C6-D68B-4334-B570-D9C52EE29300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296d3b4924c71827fdc4601f4d44b74b20fc1306","datavalue":{"value":{"entity-type":"item","numeric-id":5445633,"id":"Q5445633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec89fb3fb818b4ea6853b121c9ae0dd452fa02c0","datavalue":{"value":{"amount":"+0.8799513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$5B0C551C-8FF4-4BA3-B4C3-BB98B6D68EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a133fed4ee33500edfdf0c925d3de240c44f2d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3795688,"id":"Q3795688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b700a3827319f6e1ad6552237cd11c6c3c28c48d","datavalue":{"value":{"amount":"+0.8787098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$2B1695BC-C22C-40F6-8237-239044C0BC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbde80d83a52e95fb97f2fc30367bee32460bb2c","datavalue":{"value":{"entity-type":"item","numeric-id":3201068,"id":"Q3201068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9687a83b2a6eee3ca44a829b6e568699cc2128","datavalue":{"value":{"amount":"+0.8756418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$D86C7A64-771B-443B-9DFD-A3FBEEF3D538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bd5022fdbe9fd6fc840cd4e909b88b066773c2","datavalue":{"value":{"entity-type":"item","numeric-id":3781135,"id":"Q3781135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b02668a7b3f5ca4bc6ba7453b5c4deda14d4c0f","datavalue":{"value":{"amount":"+0.8739746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$20D96BAF-621D-4435-94E4-0CCE7E68BFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca76366ccb997d009bcd30f5dd10bf1224f8a9f1","datavalue":{"value":{"entity-type":"item","numeric-id":532132,"id":"Q532132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4128b35249a4a16f292ac6d53964db3187e09a","datavalue":{"value":{"amount":"+0.87187505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$F3A05A0B-7418-4A19-9F60-1D63003AF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da97983f29b6a888ed11806d363800d38eee2243","datavalue":{"value":{"entity-type":"item","numeric-id":1985445,"id":"Q1985445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08fe9a785347295909cdb26527c957a606720ba","datavalue":{"value":{"amount":"+0.87158304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q554848$889B250B-D804-43A3-BF1D-DE2FD353DC78","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":"Q554848$F7DFFFCF-00CC-48D6-8BFB-F95980EAE8A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An intermediate value theorem for the arboricities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_intermediate_value_theorem_for_the_arboricities"}}}}}