{"entities":{"Q1408537":{"pageid":1419277,"ns":120,"title":"Item:Q1408537","lastrevid":68635482,"modified":"2026-04-13T01:05:29Z","type":"item","id":"Q1408537","labels":{"en":{"language":"en","value":"The order of monochromatic subgraphs with a given minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985373"}},"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":"Q1408537$D5D3B352-9536-4759-8533-7D7C598F9557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7391df9adba38fbe45cd7807f689441b90ff5dc7","datavalue":{"value":{"text":"The order of monochromatic subgraphs with a given minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408537$105D3BB8-A720-4DE6-AEDA-0262BA2EF2D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"390a644b1d1e14dda8de3968652e9a5a5a59a526","datavalue":{"value":"1023.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408537$A6C52545-9265-469E-BEE6-838EDDFF54F9","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":"Q1408537$90F9EDAC-F918-4DF5-AB87-2AC63C0B034D","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":"Q1408537$E8F8AA5B-5862-4025-B738-3DFC4DE4E910","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":"Q1408537$40D3BEB0-17A1-4776-9DBA-0238992A0215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408537$ADD78122-0D2B-4DD4-85AF-F623C3A20157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77a5e605b2472e59959234032cb149f2af6e8069","datavalue":{"value":"https://arxiv.org/abs/math/0212373","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408537$F6A02A54-744E-4F6B-BC3A-869DD87FB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"de9f966724f3b986c097a104c7652c71d1657274","datavalue":{"value":"https://eudml.org/doc/122965","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408537$20C9E3C8-F7C1-49E9-BB2D-03057C8DBD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"656987315e9ea50a194a7031cda3ad2849b7a0e2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r32.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408537$173E7576-E3A3-4CBB-A0A9-63B4AEE46031","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bd5ec62817357e88fd54a91ea8be713c2a9a40f","datavalue":{"value":"Summary: Let \\(G\\) be a graph. For a given positive integer \\(d\\), let \\(f_G(d)\\) denote the largest integer \\(t\\) such that in every coloring of the edges of \\(G\\) with two colors there is a monochromatic subgraph with minimum degree at least \\(d\\) and order at least \\(t\\). Let \\(f_G(d)=0\\) in case there is a \\(2\\)-coloring of the edges of \\(G\\) with no such monochromatic subgraph. Let \\(f(n,k,d)\\) denote the minimum of \\(f_G(d)\\) where \\(G\\) ranges over all graphs with \\(n\\) vertices and minimum degree at least \\(k\\). In this paper we establish \\(f(n,k,d)\\) whenever \\(k\\) or \\(n-k\\) are fixed, and \\(n\\) is sufficiently large. We also consider the case where more than two colors are allowed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408537$72C947FF-B100-4946-8800-764E6A404D11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408537$729684B1-F405-4B4D-BC94-034749C1B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408537$AB49905E-69D3-48C2-8955-3DEAC28D3B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408537$850F4779-E708-4A43-AF05-B0565ECFDD5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4bb91486dafb60dbf29e5017ff5403651ff7563","datavalue":{"value":"1985373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408537$B50540C8-448A-4FF3-A6AE-1ACCAC3520F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408537$2D15AD2A-F964-42A7-9C69-B9678BF1D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4782e6f077c3c4bba48f18176be4e8f73249ace5","datavalue":{"value":"colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408537$98F05030-E86B-4A22-82D2-956936462F4F","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":"Q1408537$4D982981-3685-4F1E-BCA3-52086069E298","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ddc94c4ed5c416d585d39858f271525076ef3c03","datavalue":{"value":"bafkreifxvg3b5defrujedcjiqvgntfk2okviksxix6tcttbqvqbz3gehkm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408537$7886E804-DD3F-4CF6-9BC4-4884832768FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db7e66735ee7f103144aaeb368836fb52fa56dd","datavalue":{"value":{"entity-type":"item","numeric-id":488290,"id":"Q488290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a130bcfbd00a8749afd1d3d112791238f64cf2c","datavalue":{"value":{"amount":"+0.9008417","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":"Q1408537$BB592738-E87D-4BC9-843B-A1D7B18B143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6637cfe29379372bcbad12174e2a97d337ddcb7b","datavalue":{"value":{"entity-type":"item","numeric-id":3423980,"id":"Q3423980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a28c73bee40c000c01ea2d7ef21e2f4de0053f1","datavalue":{"value":{"amount":"+0.8868408","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":"Q1408537$A961276B-3A3E-4FC7-969E-AECC3518E797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f08d2e3ad3ccb05ae83035c1f1f9e86f70fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":793058,"id":"Q793058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed1949a342661256c5763ead9e504c87c6bc9bd","datavalue":{"value":{"amount":"+0.87942743","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":"Q1408537$8BD44483-182C-46B3-971B-87C9421668EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c75f763d93bc74dc4b081a0a5e045da9a03bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2209888,"id":"Q2209888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3471a40bff82b9fcf6d4ec7b37e100846d4d8d","datavalue":{"value":{"amount":"+0.8787896","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":"Q1408537$84029138-88A7-4E60-B5B7-B5A2BC401EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a9dc81f6a7832a001705365a66f2ec4f005be1","datavalue":{"value":{"entity-type":"item","numeric-id":2484156,"id":"Q2484156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d5ca67d185117c857cb5e4205c98d52b81d735","datavalue":{"value":{"amount":"+0.8783836","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":"Q1408537$491BD4EF-6329-42C7-9D7C-E8551CF2C502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed55cf4daee770efccdbd492811b4211842feb55","datavalue":{"value":{"entity-type":"item","numeric-id":2442266,"id":"Q2442266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447c353449660233689e09744a58ec5e2fea7c9d","datavalue":{"value":{"amount":"+0.87796646","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":"Q1408537$90C655BF-6E58-4D56-97A3-BBFA80FF364E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d49e68a3b4acf8fddbce5ea309f7839fe858e2","datavalue":{"value":{"entity-type":"item","numeric-id":3439087,"id":"Q3439087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf48d524668c64faca38e4300d369a45251f44b","datavalue":{"value":{"amount":"+0.8775157","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":"Q1408537$DB2FD8B8-76F2-46C0-B067-F90330C3F2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df4104f719c780cd9394e97a9f404990c613585","datavalue":{"value":{"entity-type":"item","numeric-id":2223462,"id":"Q2223462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a8e17f84ab4f9013a6750c7a52c35688dce8ac","datavalue":{"value":{"amount":"+0.8755806","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":"Q1408537$CAE0967D-F90B-4BFA-8E5C-2B4A1E972EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fa93a4124259947cc9dd6a337027e2c2b8ed28","datavalue":{"value":{"entity-type":"item","numeric-id":2323107,"id":"Q2323107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8158e0063ed47c5fff5535e0698def5db20ec2","datavalue":{"value":{"amount":"+0.87550247","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":"Q1408537$6B77E759-D6B4-4851-9DDF-34A3BAC70820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"055798adc88922a4e8d20c23979078ec7e84d96f","datavalue":{"value":{"entity-type":"item","numeric-id":2713648,"id":"Q2713648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1717b2f6938a8a307b242f556dac69d310fbc4","datavalue":{"value":{"amount":"+0.87405217","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":"Q1408537$2B91AE51-B485-4FD3-A438-F9C4184AFB48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The order of monochromatic subgraphs with a given minimum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_order_of_monochromatic_subgraphs_with_a_given_minimum_degree"}}}}}