{"entities":{"Q405103":{"pageid":406870,"ns":120,"title":"Item:Q405103","lastrevid":56890071,"modified":"2026-03-24T12:10:26Z","type":"item","id":"Q405103","labels":{"en":{"language":"en","value":"Forcing \\(k\\)-repetitions in degree sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340122"}},"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":"Q405103$DA21E86A-FEA9-4FD3-96EE-B20AF1766EAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47598a1e4f16fd0495d5f45f6c478ec4a826cc82","datavalue":{"value":{"text":"Forcing \\(k\\)-repetitions in degree sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405103$A8615228-E6F7-4D02-99A6-C7A42EEC2276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cb6af30aa10a1891d85518ac654d3ea63e1c328","datavalue":{"value":"1300.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405103$8FB2605E-F6DC-4B9E-B5D0-2A29B64CCB25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$1D4CA5E9-785C-4804-B027-6850E63B7F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$07F26A91-0F98-4EF6-A85B-DC0198CC3E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$707FD9CA-55EE-47D0-9588-1614E94A599A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$110FA56F-D206-4BC8-8FD5-336D4ED5401B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405103$7E66FC18-E86A-4204-807B-471A816F32C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e3d436638ff4f154aeb92f8f91168d55cee30e3","datavalue":{"value":"https://arxiv.org/abs/1312.1213","type":"string"},"datatype":"url"},"type":"statement","id":"Q405103$8EC15C45-227E-4185-9CF0-ABC6983104D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"20afd8fb0aa1c2adb6e85aef620b478195dff00a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p24","type":"string"},"datatype":"url"},"type":"statement","id":"Q405103$876677FC-0A8A-4B90-B333-5717B37D48BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f10a16c2f74f05e1fa8b7e1318cacd9228db0245","datavalue":{"value":"Summary: One of the most basic results in graph theory states that every graph with at least two vertices has two vertices with the same degree. Since there are graphs without \\(3\\) vertices of the same degree, it is natural to ask if for any fixed \\(k\\), every graph \\(G\\) is ``close'' to a graph \\(G^\\prime\\) with \\(k\\) vertices of the same degree. Our main result in this paper is that this is indeed the case. Specifically, we show that for any positive integer \\(k\\), there is a constant \\(C=C(k)\\), so that given any graph \\(G\\), one can remove from \\(G\\) at most \\(C\\) vertices and thus obtain a new graph \\(G^\\prime\\) that contains at least \\(\\min\\{k,|G|-C\\}\\) vertices of the same degree.{  }Our main tool is a multidimensional zero-sum theorem for integer sequences, which we prove using an old geometric approach of \\textit{N. Alon} and \\textit{K. A. Berman} [J. Comb. Theory, Ser. A 43, 91--97 (1986; Zbl 0611.05044)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q405103$F9780904-4A89-4544-8DA9-C911B1811EED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405103$DAFE97E8-0438-4736-B356-48118D8D7980","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dbec5aa57ba0cc062803c79298c11200087ca24","datavalue":{"value":"6340122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405103$BD9A4346-AC02-4636-9757-0DFE3F724310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q405103$FD27A011-D799-4E53-BA0C-A5066516B841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d502ab3afc5cccfc18f7081f2e0a3864c74ed8ef","datavalue":{"value":"repetition","type":"string"},"datatype":"string"},"type":"statement","id":"Q405103$BF319412-B55B-4803-B820-86FAFA183F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q405103$5013D9C7-6798-4C74-9AF0-9FF3884B4505","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":"Q405103$8E699206-6AF6-4DF4-A203-3D212F1CECDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8924a2008248af40abd962604bbec5197fc18582","datavalue":{"value":{"entity-type":"item","numeric-id":1087559,"id":"Q1087559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$3D50B2C5-8034-4123-A84D-3C73E515CE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cbe506dbb7e462a7b391d2569e4eba349ffe74","datavalue":{"value":{"entity-type":"item","numeric-id":5300487,"id":"Q5300487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$4E9F8026-C421-4C64-B261-ABD871BFA826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$4608C13E-520C-43D2-9837-1A9BAB1BAA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4bd76a2d8b22a54f1d3fa3415f83060e9b1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1815307,"id":"Q1815307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$19158B03-73C7-4B73-B416-FF8226EE9FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d49c39081c772ac8cc63dee5f1246b1bc7b9425","datavalue":{"value":{"entity-type":"item","numeric-id":1363652,"id":"Q1363652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$9F652CAF-7D9B-4356-97C7-5EC2A854F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9f9c834dcf95f3acf09e9e98ab663a0d0b527","datavalue":{"value":{"entity-type":"item","numeric-id":1010910,"id":"Q1010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$4A37583F-B2C2-4543-A666-F43D4C53D049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db679d01acb8f28f9d9cec5800bf02237ca2194","datavalue":{"value":{"entity-type":"item","numeric-id":965950,"id":"Q965950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$6B039085-157C-44C9-A438-A1C8C38EAFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402c8616c5e2d3fe9d4225586bc021f98d1a072b","datavalue":{"value":{"entity-type":"item","numeric-id":5460873,"id":"Q5460873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$D1790477-FFB3-4BAD-8996-8F0B32F62093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b6581871f22a7501c7d74297bfcef2da36ca39","datavalue":{"value":{"entity-type":"item","numeric-id":4289293,"id":"Q4289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$2798F189-5E80-49B0-A00A-76F1476EF71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dd4d7a627414bbb1232d6d2fe40ff76ef82aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1260770,"id":"Q1260770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$50C1E9C6-707F-4FA4-ADA7-8CF4DC49F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ce16309df0bfe0fe447a4371efe55a987fedfc","datavalue":{"value":{"entity-type":"item","numeric-id":3225123,"id":"Q3225123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$96D22201-2C7F-424B-A28E-5DE5A9A318EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da81d4ce0df58ebb6e1c7a47e6b95b7dc369590f","datavalue":{"value":{"entity-type":"item","numeric-id":1379158,"id":"Q1379158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$04A86299-0133-4A36-9F1A-339DFCFDE4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b21be48bb79374a5716a43533a161a076b0991","datavalue":{"value":{"entity-type":"item","numeric-id":2928589,"id":"Q2928589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$CCE49DE8-C31C-4DED-865A-73564E51EE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98042301b50040596bbd1ef1573326de5742eb12","datavalue":{"value":{"entity-type":"item","numeric-id":3899809,"id":"Q3899809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405103$5DA63C0E-712E-4B20-B7E3-F24B38E6B32F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9b1d669ad6b6f643b9a14e560ef84c0841eaaf52","datavalue":{"value":"bafkreiannlhdgue62fohutjwmoh4x2i3ktryg6hnccowtljn3wejl66i2y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405103$5D01A437-71DB-4FB5-B20B-8198626D637E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c61934411ea33bc6f2eddbf72085631fb33ffce","datavalue":{"value":{"entity-type":"item","numeric-id":1010910,"id":"Q1010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3857048703613401227df5a69cfd4695119ffb20","datavalue":{"value":{"amount":"+0.7713804841041565","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":"Q405103$D5628CF8-56A6-4029-993B-E804D46E8E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1201d8931b2b632125f6822b9c98c652b61c3d6f","datavalue":{"value":{"entity-type":"item","numeric-id":4853273,"id":"Q4853273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d489dbe25b87097c18492267496b3b7485c6f769","datavalue":{"value":{"amount":"+0.7688277959823608","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":"Q405103$181BD0A9-3167-4312-839D-3A2A3F59F489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a59be0efce7753cf77a6c970603c7a97232bd","datavalue":{"value":{"entity-type":"item","numeric-id":1198646,"id":"Q1198646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd7b4f236c9a5d4f2cfd985605370ad4c0b7f3","datavalue":{"value":{"amount":"+0.7643267512321472","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":"Q405103$CE2F5FDC-05BE-42FE-A4C1-9D5612426C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6805a8630693d7cefea3ff8179c3ed7f06dccd31","datavalue":{"value":{"entity-type":"item","numeric-id":2689512,"id":"Q2689512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e837d908aedcea49d233234ff84483a38f0163b","datavalue":{"value":{"amount":"+0.7638885974884033","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":"Q405103$8DBFE1ED-0CFC-4B5C-B587-2B3211B42275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a930d86ac5aefa0f05e5544737db4c275c95c0f","datavalue":{"value":{"entity-type":"item","numeric-id":4028493,"id":"Q4028493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0444feb8dc3ee314a4e4cf1b2dba77104e279e","datavalue":{"value":{"amount":"+0.7630413770675659","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":"Q405103$5AB97043-CC94-4871-A42D-F8C1AD9803F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:405103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:405103"}}}}}