{"entities":{"Q713979":{"pageid":715828,"ns":120,"title":"Item:Q713979","lastrevid":63752448,"modified":"2026-04-11T15:18:24Z","type":"item","id":"Q713979","labels":{"en":{"language":"en","value":"The chromatic gap and its extremes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6095994"}},"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":"Q713979$49C0850D-0861-4731-A89C-488C5DAAEAE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"651e4c5510f44891d1aa947fb7167425c51de296","datavalue":{"value":{"text":"The chromatic gap and its extremes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q713979$79FB05B3-7A47-4EBF-850D-420DFD3B74E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12ed07078a5ec241e72e4553644e03a50aca186f","datavalue":{"value":"1253.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$4DE70C7F-0549-4566-A9A0-271AFDEF1D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$1FD18700-F9B3-4DAF-8961-8C6951F0A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e2fd632e23324e356d8ca97c2e98ef9898398c","datavalue":{"value":{"entity-type":"item","numeric-id":210363,"id":"Q210363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$36E7ADC4-BCFB-4D56-B261-E09C994F4CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$05325382-5BF5-47BA-976D-BB5C74AD873F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$66894069-DC2F-4801-8C18-3B1869D0A9CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-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":"Q713979$CD323155-3F43-41AF-9701-B7E798218B22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec3da5ed3952d68a5ae9c7d1dd83bd2011c9493c","datavalue":{"value":"https://arxiv.org/abs/1108.3444","type":"string"},"datatype":"url"},"type":"statement","id":"Q713979$DB5A9D64-E550-4515-925D-BE856BCA4EBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a0b2ca9d7a419ab0b3f9a2c98f3711468ef8ce9","datavalue":{"value":"The \\textit{chromatic gap} is the difference between the chromatic number and the clique number of a graph. The authors investigate \\textbf{\\(gap(n)\\)}, which is the maximum chromatic gap over graphs of order \\(n\\), and \\(s(t)\\), which is the smallest order of a graph with gap \\(t\\). The approach is unique in that the results will be given in terms of Ramsey numbers. The main result is that \\(gap(n) = \\lceil n/2 \\rceil - \\alpha(n)\\), where \\(\\alpha(n)\\) (an inverse Ramsey function) is defined by the inequality \\(R(3, \\alpha(n)) \\leq n < R(3, \\alpha(n) + 1)\\). They also show that \\(s(t) = 2t + \\Theta \\left(\\sqrt{t \\log t}\\right)\\). Similar results are also obtained for the functions \\(gap_2(n)\\) and \\(s_2(t)\\) which apply to triangle-free graphs, and conjecture that \\(gap(n) = gap_2(n)\\) and \\(s(t) = s_2(t)\\) for all \\(n\\) and \\(t\\). The exact values for \\(s_2(t)\\) for \\(1 \\leq t \\leq 11\\) were determined: specifically they are \\(5, 10, 13, 17, 21, 25, 29, 31, 33, 35, 39\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q713979$7EFDAC62-F6E6-49A0-B0FF-1EC3DB0F4D3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$F1546038-923E-4A02-88F2-99821DD25BF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$602EE03F-ADAC-4EAE-8D36-1DE548FAFB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$588B0AC0-9E26-4B8B-B9B5-AF5E50C1F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$CE6428BE-BE97-4E25-B82C-DA037152AF70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b5c5b8924734065358859bbdec3beddf8682134","datavalue":{"value":"6095994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$656C5712-D7F9-4AB6-A273-166111B269A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q713979$89A9A827-289F-4758-9363-5B833E48E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q713979$E2C6A29F-740E-4F93-ADE6-3A97AD31A430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q713979$3D9048E2-81D1-4A73-800A-136629CF5E52","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":"Q713979$0C7BA252-AFB7-441F-9F60-46893A67B41F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00a190aa4f0cd049569a4cd83ec174b3de236521","datavalue":{"value":"W2159444474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$EF33C907-0451-4298-8FB7-5CA081B044C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b261ca684d5af104af52f9ffceaeebc1ee42f2","datavalue":{"value":{"entity-type":"item","numeric-id":3834082,"id":"Q3834082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$C39C0AB4-99C8-4D12-B856-DC18B79CEB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babb7787908dcc6996d3249d25621bb7de6b1498","datavalue":{"value":{"entity-type":"item","numeric-id":4382659,"id":"Q4382659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$F3EBBEB1-56B9-4065-A17E-6AF0C3CB3EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691392cee5b857c0c37d70aa554e85e1edb4510c","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$ECF2393B-A153-413E-9FB7-F27BCEF47F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd789034b4d0e087e6cadd8049749ea1357e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4050624,"id":"Q4050624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$CF68E2DD-DCCC-4E6E-BBB7-E529BD85E78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81f88be90ed731cfed67a38a65b2e95d8a2e8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3932832,"id":"Q3932832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$66AC7EDA-9C24-4442-B94A-649DA6578567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3258a3c35528da782ee30a22efb6e338001db1","datavalue":{"value":{"entity-type":"item","numeric-id":5338785,"id":"Q5338785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$26F2DB5D-FA1A-4CCC-81EB-9798AA50E07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$662DD7A5-2E76-4F3B-9A6E-C7031F687264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$657F71D6-B5BC-4490-839B-83081F6D7DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$65A89275-C0C9-4B84-9979-B29DDAC76885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43be966a9d8a2c0b92184eec89122a90b5ac5f00","datavalue":{"value":{"entity-type":"item","numeric-id":2379939,"id":"Q2379939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$2CC2A5A4-9A69-4D21-9D14-58CFA481D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$EF4B584B-3289-43C7-880E-A8563D958A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$88974BB2-D692-4FEF-B161-F7DCFBA01885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$C2F54D40-1E07-444F-9057-BA8DF2C01812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef33548725fd08bd7c483c6e2e935f9011ec4c86","datavalue":{"value":{"entity-type":"item","numeric-id":1417962,"id":"Q1417962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$97537847-C38F-4F87-87DA-886D87887C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84448b536a8d202681647a5dd9d5e8cb60e36902","datavalue":{"value":{"entity-type":"item","numeric-id":3159381,"id":"Q3159381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$EAD85A80-6B12-45B7-BDB4-FAA22AEC63BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073c5f08f7b5fd728119d8a1ed74feea1d2efcb9","datavalue":{"value":{"entity-type":"item","numeric-id":1003875,"id":"Q1003875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713979$9A1EBA3A-40ED-4B25-8F93-ABEB5337793E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f066457dfcea5bd9d1f239d8a3637a79334b67","datavalue":{"value":"10.1016/J.JCTB.2012.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713979$60B74856-C837-492A-A11D-E2ADBAC94ABA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d049b87a4d255e328b734e6925a4c716e1aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2449176,"id":"Q2449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3d02edec4ebbd0544983ea40319a54a9ca8d6a","datavalue":{"value":{"amount":"+0.7908788919448853","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":"Q713979$8E4FB159-D162-400A-94F3-6FD8EB2EC32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8766e6d5eebc1607a84c04de5d2af39c8ea9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1201273,"id":"Q1201273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d432d3bf18869dbbfe5d32e4a00a98b937a54d2a","datavalue":{"value":{"amount":"+0.7896037101745605","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":"Q713979$95A0CC34-E668-4FDB-890B-8202802FA977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05a2ebb53e45b33888e13eae629920c2d6a1406","datavalue":{"value":{"entity-type":"item","numeric-id":367059,"id":"Q367059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b860febaae871046ec4a5b81ae418bc0ab6ce37d","datavalue":{"value":{"amount":"+0.7692550420761108","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":"Q713979$A9D978F3-0849-402A-9FC7-31D2CF4E0E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61db5c1392dc795c197c7c1b768c95b9a045bf63","datavalue":{"value":{"entity-type":"item","numeric-id":1969797,"id":"Q1969797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bdb8c0be1104773158edd123b2f5bb7fb4e443","datavalue":{"value":{"amount":"+0.76604163646698","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":"Q713979$89441070-457B-449C-BB2A-93DC2B7E6DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba8c4b220f5f8ee519f20a8f86afeb7a595c78","datavalue":{"value":{"entity-type":"item","numeric-id":5536129,"id":"Q5536129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c389f5c08cdca88386a505c6e29f3327f6f1a815","datavalue":{"value":{"amount":"+0.7645134329795837","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":"Q713979$3C5D811B-1CE9-4BEA-B141-EF633062EFCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The chromatic gap and its extremes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_chromatic_gap_and_its_extremes"}}}}}