{"entities":{"Q2197410":{"pageid":2208153,"ns":120,"title":"Item:Q2197410","lastrevid":53810063,"modified":"2026-01-25T18:23:42Z","type":"item","id":"Q2197410","labels":{"en":{"language":"en","value":"Proof of Stahl's conjecture in some new cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242079"}},"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":"Q2197410$4A088D39-912F-48C0-9C15-BE150D57978E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c662ccdebba19508feb673348fb1204c4f864e6","datavalue":{"value":{"text":"Proof of Stahl's conjecture in some new cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197410$A08E6692-BC54-444A-B23A-32195984EFC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c2b93de96d82f3c54a87df5ea9c261084ef097e","datavalue":{"value":"1459.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$21434C42-F4B2-40D6-A491-39B5486038C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23b0308d921d804296d4ef64b82fab01108b213b","datavalue":{"value":{"entity-type":"item","numeric-id":965995,"id":"Q965995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$CD629468-8044-4CBC-9B45-9D58A6328385","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$55912AA7-17B6-4E91-9B32-13D0707A89DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197410$9C466461-253F-419B-AA00-5F68723E4B60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d75cc6bfbee17000965e7a36eebdc86844d4be41","datavalue":{"value":"Given positive integers \\(s\\) and \\(t\\), an \\(s\\)-tuple coloring of a graph \\(G\\) with \\(t\\) colors is an assignment of \\(s\\) distinct colors to each vertex of \\(G\\) such that no two adjacent vertices share a color. The smallest integer \\(t\\) for which \\(G\\) has an \\(s\\)-tuple coloring with \\(t\\) colors is called the \\(s\\)th-multichromatic number of \\(G\\) and denoted by \\(\\chi_{s}(G)\\). For positive integers \\(m\\), \\(n\\) with \\(m \\geq 2n\\), the Kneser graph \\(KG_{m,n}\\) has as vertices all \\(n\\)-subsets of \\(\\{1, \\ldots, m\\}\\), two vertices being connected by an edge if the corresponding subsets are disjoint. \\textit{S. Stahl} [J. Comb. Theory, Ser. B 20, 185--203 (1976; Zbl 0293.05115)] formulated the conjecture that for all \\(2n \\le m\\) and \\(q\\), \\(0 \\le r < n\\), \\(\\chi_{nq-r}(KG_{m,n})=mq-2r\\). \\textit{L. Lov\u00e1sz} [J. Comb. Theory, Ser. A 25, 319--324 (1978; Zbl 0418.05028)] has proved the conjecture for \\(nq-r=1\\). Stahl [loc. cit.] showed it for \\(r=0\\) and also that \\(\\chi_{s+1} \\geq \\chi_{s}+2\\) for any positive integer \\(s\\), which proved the conjecture for \\(1 < s \\le n\\). \\textit{S. Stahl} [loc. cit.; Discrete Math. 185, No. 1--3, 287--291 (1998; Zbl 0956.05045)] also settled the cases \\(n=2,3\\) and \\(m=2n+1\\), and \\textit{J. Kincses} et al. [Eur. J. Comb. 34, No. 2, 502--511 (2013; Zbl 1254.05116)] the case \\(m=10\\) and \\(n=4\\). Finally, the conjecture is known to hold for \\(s=qn\\). In this paper, a new lower bound on the multichromatic number of Kneser graphs \\(KG_{m,n}\\) is presented and shown to be sharp for graph parameters  \\(2n < m < 3n\\) and cases \\(qn - \\frac{n}{m-2n} < s < qn\\) hereby confirming Stahl's conjecture [loc. cit.] for these new cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197410$FFD58033-6426-4F7B-B615-F86B97AF7BB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$5F3A01DA-F80C-4E6D-8611-64EF083DC978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$940D3DFA-D1DA-4B7C-ABF7-39C0B4FAE2DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83d940c11e513857508d71db0ae7db01e477f079","datavalue":{"value":"7242079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$3632325A-0373-47E1-8157-DB0B81451CC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d630f89c4d98625ea79f79e8a8f0da9291c0097d","datavalue":{"value":"multichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197410$D9F9CEF3-80A5-4BFE-BC54-152B5559AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7369a7a609cc23429ee10dcab0dc77cf9af03764","datavalue":{"value":"orthoposet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197410$7173F7C5-9DE4-4968-A67F-4EA8FFE23A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197410$94091996-FF5C-4480-9511-495CA7046246","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"de9ca1f314e69a2e1e421b0c820938c24c681d68","datavalue":{"value":"Q123160177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$D6B1D656-F3BE-4BD0-97F4-A5A75243E3DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$C99F8D49-363B-4BAC-93F6-F186DF062B2C","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":"Q2197410$EA554F43-0C9F-4EE3-98BF-1B837928362C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a9cb0d022a21664b771a197d6e9b6906b8378bf","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.04.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197410$2D7FB1FF-1195-4530-99DA-18C6E815A64F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c0da20d9904aed429c8e2847346bcf0cfd362c3","datavalue":{"value":"W3034605504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$9ED281AD-5891-462D-922F-72E3B7261627","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e684f01dd00134a5a0fc19151a71900815b8c0","datavalue":{"value":{"entity-type":"item","numeric-id":691606,"id":"Q691606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$36506DEE-4718-459F-A56B-335F97C4BF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$8960A828-1660-416C-BA4D-BB14D2F31734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16288a27d2013c64f68310374854b5994a6341c","datavalue":{"value":{"entity-type":"item","numeric-id":3539466,"id":"Q3539466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$09F2A084-CF0F-409A-A090-10E6A28481FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$494BF28F-07F5-4272-8AE5-DDD8C4920EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e000192f44c1069d8dad2b186a769dedd022c0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1584256,"id":"Q1584256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$5BD3D869-CC37-4F49-BA50-FD258CFF86CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ed236915ccb1233f4787e6cd0c1006c86717b8","datavalue":{"value":{"entity-type":"item","numeric-id":1838501,"id":"Q1838501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197410$15B5CFC9-D907-4F7C-8084-FA34606A0E68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de0e8ab5d11e2e3a2d7b9606ed8d1bc14d3fa283","datavalue":{"value":"10.1016/J.DAM.2020.04.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197410$19EBA7FE-DFC2-46C7-88CF-B162D94D27FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8900ff877280219c8c98f88ea56a4039da90f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":3539466,"id":"Q3539466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea5eccda332a8d3a2274a8f6a7678c10573b0a8","datavalue":{"value":{"amount":"+0.8850080966949463","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":"Q2197410$96085EE7-D99B-40FC-B148-37128883FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527346ba70aa5a252689a34b2f4cefa3e13bcc93","datavalue":{"value":{"entity-type":"item","numeric-id":965996,"id":"Q965996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daff1c99d3b96d8a7d01ca760f4ef4ca6440eda8","datavalue":{"value":{"amount":"+0.87751305103302","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":"Q2197410$23557060-A428-4064-B9F1-BA96A8E4E631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783044fe607cb413c43370626e2d4deccdafda39","datavalue":{"value":{"entity-type":"item","numeric-id":3507246,"id":"Q3507246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a3b426a5857b024cd5dde36cb5437958d38350","datavalue":{"value":{"amount":"+0.8324283957481384","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":"Q2197410$E57324A5-5C7D-4F0C-AEEA-2E85BBEFD3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358860711fb73896e3de8dbe2aa0fa875319268f","datavalue":{"value":{"entity-type":"item","numeric-id":5265332,"id":"Q5265332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ab92d69334f23c2145f2e4bed16916b5b04c17","datavalue":{"value":{"amount":"+0.8291824460029602","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":"Q2197410$7EED819C-9570-4F8B-8EF0-E25C6651C5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309a51c18e343dcd231d4121d81210cd36350eab","datavalue":{"value":{"entity-type":"item","numeric-id":4364807,"id":"Q4364807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29ed497d73259369b5b5e48c1856235458e307c","datavalue":{"value":{"amount":"+0.8116565942764282","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":"Q2197410$4E190DE2-A3BC-4FA5-9C19-C78C8AB8BE75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2197410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2197410"}}}}}