{"entities":{"Q2562797":{"pageid":2573540,"ns":120,"title":"Item:Q2562797","lastrevid":44369145,"modified":"2025-11-22T09:36:52Z","type":"item","id":"Q2562797","labels":{"en":{"language":"en","value":"On a valence problem in extremal graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3422423"}},"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":"Q2562797$30DCA8D7-853C-40BD-9491-13B0D2D5C2D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49d429d49c423610048a7fc0faf3ccaf01be0f37","datavalue":{"value":{"text":"On a valence problem in extremal graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2562797$343CCAF7-54A0-47D9-804A-02BD0A972724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6b0936576e0619e8457126aeb18fac006059f9b","datavalue":{"value":"0268.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$F10DA637-E47D-4664-ADDC-B5EB72AD3866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09f2b33734bbda2cb84b90eb186256be0c9ec86d","datavalue":{"value":"10.1016/0012-365X(73)90126-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$D217F608-4AAE-41C2-A0D9-4EE5939373E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a40a7c874481a1a229f505dcfb1443755c75490","datavalue":{"value":{"entity-type":"item","numeric-id":1175548,"id":"Q1175548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$4163152D-27AD-421C-834C-7A714A746A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$673F61DA-8E3E-451B-90C1-460387F3F5A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$DEF8F860-700E-41FA-9908-44010B2EBD98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-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":"Q2562797$7B901986-6341-433E-B4D9-E9BBDE5FDB92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62851f31d04c42cda2d0d6a6b31d94a8ef45e5b5","datavalue":{"value":"Vorliegende Arbeit bezieht sich auf nicht-orientierte, Schlingen und mehrfache Kanten nicht enhaltende Graphen. Bezeichne \\(L\\) einen solchen vom vollst\u00e4ndigen \\(p\\)-Graphen \\(K_p\\) verschiedenen \\(p\\)-chromatischen Graphen, welcher eine Kante \\(e\\) so enth\u00e4lt, da\u00df \\(L-e\\) ein \\((p-1)\\)-chromatischer Graph ist. Als Hauptergebnis der vorliegenden Arbeit bewiesen die Verff., da\u00df, wenn \\(G\\) solch ein \\(n\\)-punktiger Graph ist, der keinen \\(L\\), jedoch \\(K_p\\) enh\u00e4lt, dann ist die minimale Gradzahl von \\(G\\) h\u00f6chstens gleich \\(n(1-1/(p-3/2))+{\\mathfrak o}(1)\\). Die Verff. bewiesen auch das Folgende: f\u00fcr einen \\(n\\)-punktigen, mindestens \\(t\\)-chromatischen, dreiecklosen Graphen ist die minimale Gradzahl \\(\\geq (1/3+{\\mathfrak o}(1))n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2562797$EA6BBB4C-E307-4AD6-9BFD-A1A11B66C834","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$41150DE4-9368-4B3D-9A32-1B53BDC6CE80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$AF46A727-43B8-4840-891C-A1C8FC1D2A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$FA40BDA3-E2A9-4A96-AE77-88BBCEE1D251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaed0bfad1282bc59784b9309c5c3e68bc387aa0","datavalue":{"value":"3422423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$BA05A85D-CAF3-40C9-96B5-44684FAFD404","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":"Q2562797$8EB02522-DC54-4071-98AC-301615C922F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f11993c9e733499e01962331653bb03cf45d469","datavalue":{"value":"Q56001754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$C53F48CC-E078-4DC8-936F-7D8109979EC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$4F1F79D0-F03E-4E9C-A283-B6AE6343BDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72416fa7a6ee3d06ea820979ef98e6dfd2623198","datavalue":{"value":{"entity-type":"item","numeric-id":5544083,"id":"Q5544083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$6A0DB961-B23F-45DF-9F02-26916726D7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$E6CDF452-6158-4C02-BA28-14D991F02366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929e2644f43d8cbb608e89a4571f9ccec598053f","datavalue":{"value":{"entity-type":"item","numeric-id":5515361,"id":"Q5515361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$ECDCA54C-9DBE-4A2B-9E06-442A06C363A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$09B25368-3E43-46DB-9214-D8DAABD824D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2562797$7EF1D5BF-9FD1-4142-BB58-273FDEB1B915","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7967ddaf1bce2745afa8bf0507c0f2f69787f7c","datavalue":{"value":"https://doi.org/10.1016/0012-365x(73)90126-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2562797$F43138A6-09C8-4BF6-92AF-47A7C4623497","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4d2c260aaa485d46b49832f57157bc7bb017b63","datavalue":{"value":"W2121190404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$963FF117-106C-4CB0-A8FB-E85D3545F93B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b79717daf7a8afba7b34652cc15852881a4c82b6","datavalue":{"value":"journals/dm/ErdosS73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2562797$ED57E0BD-86C4-442D-9ADD-6BA02DF4189E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261a5093b0d4af5761a1987797a88d1e81d3a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1240738,"id":"Q1240738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb40375405498dcdaad071af1455c922db15a5b","datavalue":{"value":{"amount":"+0.9441127","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":"Q2562797$95E5A902-069A-49CC-B2DB-DD843513C6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78df82b8bef9301753482073efa2e8c8913089cc","datavalue":{"value":{"entity-type":"item","numeric-id":5510189,"id":"Q5510189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d706850a244748cc763324bd05ecf7997ccb56","datavalue":{"value":{"amount":"+0.9402062","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":"Q2562797$04C8F4C9-D769-4142-B059-D947DEE0802F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1857b123955e10cf6b6fa48987d8230b790cd248","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc8b7eb2d5fbfaba053a216ec7efb3ef2d82e92","datavalue":{"value":{"amount":"+0.9368753","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":"Q2562797$9DA0CD99-FB91-400F-B473-696D2473E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1b75e2bd089e6e1dcd5eb490868b0619ded994","datavalue":{"value":{"entity-type":"item","numeric-id":5202216,"id":"Q5202216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f81eae9f046264e05b792419c60dcc232417da0","datavalue":{"value":{"amount":"+0.93582","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":"Q2562797$B72F2EAC-FACC-49F4-AFE5-56F38EED46C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5609230ce003e3472912af4df116cea13fcf27","datavalue":{"value":{"entity-type":"item","numeric-id":5753977,"id":"Q5753977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c42d649f995c29c08633364863eb8a06032e9e","datavalue":{"value":{"amount":"+0.92114717","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":"Q2562797$CFAFB5B4-7D4F-4F77-BFF9-A5B25B8EB769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c900567a8927d55ebdcbb5f58477c4d5e6c4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5c26ab439015e8ceeb4cfc04e83d94b5148c41","datavalue":{"value":{"amount":"+0.92088646","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":"Q2562797$E308525B-C635-42F0-A222-02F54FC4F8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66ccf849c5e51977aa59ebcb34d4963f1853881","datavalue":{"value":{"entity-type":"item","numeric-id":3743328,"id":"Q3743328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2bc132d88a12b8d1392904a3f77dc50cf413f2","datavalue":{"value":{"amount":"+0.9207211","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":"Q2562797$03B3F171-B8E1-4A62-B5CB-A84A2D0B364D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36a2fdf0619cebbce93d8bdee40923b8ce0cb70","datavalue":{"value":{"entity-type":"item","numeric-id":5610919,"id":"Q5610919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461b059ab4016e77a7d81ca6521e0632ecbb0588","datavalue":{"value":{"amount":"+0.919893","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":"Q2562797$24AAEA7F-4782-411E-A916-93A37111DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02735b62a51dd3e1964e086affe4709a49646d40","datavalue":{"value":{"entity-type":"item","numeric-id":4220195,"id":"Q4220195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0918abb179e5cc6c36b94fee545ebd10d150d886","datavalue":{"value":{"amount":"+0.9194621","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":"Q2562797$A67EDB7F-58B9-4A83-A962-E4E6F9EAE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed758248aaf80b0dda1efc22d63b7e400b3c366","datavalue":{"value":{"entity-type":"item","numeric-id":3476628,"id":"Q3476628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c0f0a579b0e5772b4f35a8793c61470be0a245","datavalue":{"value":{"amount":"+0.91881704","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":"Q2562797$012B5951-1118-4C9C-9AE9-E2F4471C0F03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2562797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2562797"}}}}}