{"entities":{"Q1850023":{"pageid":1860765,"ns":120,"title":"Item:Q1850023","lastrevid":69353706,"modified":"2026-04-13T06:26:29Z","type":"item","id":"Q1850023","labels":{"en":{"language":"en","value":"A finite basis characterization of alpha-split colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839003"}},"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":"Q1850023$16A0FBB8-9EF7-4785-9C33-F320A1B92AAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12c5f69c230910855a7742479aeeb11dc2c0f344","datavalue":{"value":{"text":"A finite basis characterization of alpha-split colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850023$A49BF4C4-8476-4C17-9D0C-B4CAE4F4CD2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"530c34bf7460fdacd00a47794507484456261971","datavalue":{"value":"1008.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850023$D89641C1-64BE-40AD-AA36-63FBA6094E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"621883bf89afd1120e728cab2fd8563e4252447b","datavalue":{"value":"10.1016/S0012-365X(02)00440-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850023$7D2C23D8-AD1E-4959-9D79-B04FDC9DE5A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850023$1AF346A6-82D5-4F48-95E3-5A9BA8C95B5A","rank":"normal"},{"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":"Q1850023$B15005B3-1389-4AB8-BDF4-3160A07A7ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850023$FF91F732-623B-4744-8EBC-0EE09005C345","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":"Q1850023$81DE8EE4-0EBD-4436-9E6A-37222EC97133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850023$D9EEE586-7383-4C8C-8DE9-26CC8B72FD3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"66782c22bf4bad38f95cf92fe86d0d3f49c275b5","datavalue":{"value":"A graph is called split if there exists a partition of its vertices into two sets so that one set induces a clique and the second set induces an independent set. This concept can be generalized as follows: Fix \\(t>1\\), a positive integer, and \\({\\mathbf a}=(a_1,\\dots,a_t)\\) a vector of nonnegative integers. A \\(t\\)-colouring of the edges of a complete graph is called \\({\\mathbf a}\\)-split if there exists a partition of the vertices into \\(t\\) sets \\(V_1,\\dots,V_t\\) such that every set of \\(a_i+1\\) vertices in \\(V_i\\) contains an edge of colour \\(i\\), for \\(i=1,2,\\dots,t\\). It is shown that for any given \\({\\mathbf a}\\), the family of \\({\\mathbf a}\\)-split colourings is characterized by a finite set of forbidden induced subcolourings. The result is obtained by the combination of a theorem of \\textit{M. Deza} [J. Comb. Theory, Ser. B 16, 166-167 (1974; Zbl 0263.05007)] and Ramsey's theorem. An analogous hypergraph version is obtained as well. The authors also treat some variations of the problem. The paper extends works of \\textit{A. E. K\u00e9zdy} et al. [J. Comb. Theory, Ser. A 73, 353-359 (1996; Zbl 0844.05003)] and \\textit{A. Gy\u00e1rf\u00e1s} [J. Comb. Theory, Ser. A 81, 255-261 (1998; Zbl 0893.05012)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850023$151847EC-1C6C-4D5A-8BA5-88554BFE8CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850023$A5F07736-523E-4ECA-BC18-57E4B494E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850023$B854A790-00C1-4E4A-928B-A6C67ECFA062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850023$72D71F3F-0BDE-4E73-8A8A-6805AC12AF3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33845a647a985be082e9beafc4d6a679a1d43b4c","datavalue":{"value":"1839003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850023$4216F4CB-87A9-4F50-97F1-C6F6CAE62821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30123057826a72a75f13cbfc973f6655b640754c","datavalue":{"value":"generalized colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850023$344A5F0F-04DE-4C6D-B0CC-30BD087848AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850023$788D62A2-1D6C-4EE7-AAE8-85F07D2E07F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2af3a72e10471202f512b7da39a1ea20e9a44d","datavalue":{"value":"finite basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850023$3E1B216E-8A84-44FC-8CC6-3BC9B101F492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850023$66850860-097F-4565-AAAE-B2B14CA863C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850023$A24F9771-AC9D-4A84-849A-4FD6E33A44C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850023$FADD4FC3-7646-4C6F-BAF5-5C141CB0FDC1","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":"Q1850023$906E718A-4A99-4D62-918F-829DA9BC85B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1d50801bd44a7f66df8a531b74e7488f20c2b0","datavalue":{"value":{"entity-type":"item","numeric-id":3150170,"id":"Q3150170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d263a50de3a2c7332a023b7f97c6d9119dfc0f15","datavalue":{"value":{"amount":"+0.8230773210525513","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":"Q1850023$A66FA4B8-901E-42C5-875D-9E1320957F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da26b0ddd8b787037a41612029d6d26146d4a7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1380352,"id":"Q1380352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d263a50de3a2c7332a023b7f97c6d9119dfc0f15","datavalue":{"value":{"amount":"+0.8230773210525513","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":"Q1850023$EEC4AA73-B64D-4D90-BB8E-9A2AD64F2C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1d8c31b6ee43590a144378740deb6c9f890fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1301634,"id":"Q1301634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02ffa104cfe28428cf5b357e5ad9d6fbe80ac1d","datavalue":{"value":{"amount":"+0.8015355467796326","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":"Q1850023$B71FD031-EBD7-413D-B698-4CD56B1A0599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0b4ae391c0f6119d8a77eb01451fae102d293f","datavalue":{"value":{"entity-type":"item","numeric-id":2466294,"id":"Q2466294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecc8df988fd9aec00c79b712473fd2da4773310","datavalue":{"value":{"amount":"+0.7970660328865051","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":"Q1850023$F493A705-7C0B-4234-9CF0-C49E95EAFC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea4d86e1246ef17685968143ebf8f378a1de2b8","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a426ebdcf79c005cbe0c3ee669c7f5a23db7da","datavalue":{"value":{"amount":"+0.7857098579406738","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":"Q1850023$B24DB2B6-A5FD-4B5A-BEEA-1BBB319BB06D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A finite basis characterization of alpha-split colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_finite_basis_characterization_of_alpha-split_colorings"}}}}}