{"entities":{"Q2313617":{"pageid":2324360,"ns":120,"title":"Item:Q2313617","lastrevid":55972297,"modified":"2026-02-21T15:47:16Z","type":"item","id":"Q2313617","labels":{"en":{"language":"en","value":"Clique chromatic numbers of intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7083176"}},"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":"Q2313617$0E46FB48-3F89-4FA8-B754-7D6C7A2A1257","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3197a13da980322c8d6aa2a5d834abed526dff30","datavalue":{"value":{"text":"Clique chromatic numbers of intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2313617$83056C62-6235-4F51-BACD-AFDC87E016D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f50def59f4fb2b6fda31272a3809de44712368","datavalue":{"value":"1419.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$68BBCAA1-5816-4941-B144-A184512BACFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f83d00cd187733b9a78591c3578d971379e50c47","datavalue":{"value":"10.1134/S0001434619010152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$B8A511CF-EBCD-4244-A51B-0CD7D4570CB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15eec991f4863fcc28fc33f2fa1c4b4f5ab9a304","datavalue":{"value":{"entity-type":"item","numeric-id":2191955,"id":"Q2191955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$48D04CA5-E1B4-4E7D-993D-335E204A36ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb324bc06e13855d48b01ec855edc99cea0cf81b","datavalue":{"value":{"entity-type":"item","numeric-id":591851,"id":"Q591851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$909D4474-7C08-4209-82FF-B45FCBE1322C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$7DCCF80A-2466-4B8A-9FAD-C742A7ABB222","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece95d7ccc35ae193da592a9c00d3e800c49febd","datavalue":{"value":{"time":"+2019-07-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":"Q2313617$C907C5BB-4F2A-42D1-AD68-4278A12D4EFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25e236c1be686a2ec4f32fb0adfd7f714c38ba6c","datavalue":{"value":"The clique chromatic number \\(\\chi_c(G)\\) of a graph \\(G\\) is the minimum \\(k\\) for which there exists a \\(k\\)-coloring of the vertices of \\(G\\) such that all inclusion-maximal cliques, except for isolated vertices, are non-monochromatic. When \\([n]=\\{1,2,\\dots,n\\}\\), \\(G(n,r,s)\\) is the graph whose vertex-set is \\(\\binom{[n]}{r}\\), and whose edges join pairs of sets whose intersection contains exactly \\(s\\) elements.   Proposition 1. Let \\(n\\ge r(r+1)\\); then \\(\\chi_c(G(n,r,0))=2\\).   Proposition 2. Let \\(s\\ne0\\); then \\(\\chi_c(G(n,r,s))\\to\\infty\\) as \\(n\\to\\infty\\). Further, if \\(q=\\chi_c(G(n,r,s))\\), then \\(n < R_r(s+(r-s)(r-s+1),q)\\).   Here, \\(R_r(m,q)\\) is the Ramsey number, i.e., the minimal \\(N\\) such that, for each \\(q\\)-coloring of the complete \\(r\\)-homogeneous hypergraph on \\(N\\) vertices, there exists a monochromatic complete subgraph on \\(m\\) vertices.   Proposition 3. If \\(n<R_r(r+1,q-r-1)\\), then \\(\\chi_c(G(n,r,r-1))\\le q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313617$3755826A-3460-49B6-8577-6AAA8591BB4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$FE99766A-7D4D-420D-B93C-919195704B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$30C3E76A-DD2B-49FE-8069-98A7853BE355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$15E58D5F-69FA-4430-A55C-D314F761C3AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f515f987131b4fbf721d74556d09a3ee3e91448","datavalue":{"value":"7083176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$F05C4083-8BB4-4D77-AADA-00ADC9D81FC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313617$2766BC70-BED5-44C3-992F-224F2B9DA6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94b092f03f6ff95ae42911c2c38b79043cef4ac6","datavalue":{"value":"clique chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313617$9868C010-20DF-4F3B-9FD9-92B3E537BDA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$E229EB50-E603-4B85-8613-3278100BFB68","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":"Q2313617$6D3021D5-DF0E-4D25-B670-C021F9A1C4AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$E61290FE-5E5F-45C1-A836-5E31E42E4954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ec28658a2f35da8e409afc412230c6e136fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":4976403,"id":"Q4976403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$AB4F0EAC-FB09-48F8-94E7-29A00F53739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed5a65f09368de6bcb47a28c6dbcb80c88c9b8b","datavalue":{"value":{"entity-type":"item","numeric-id":4044599,"id":"Q4044599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$EA3E4B5C-1F91-41EE-AB07-074C85ED428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$2576D1B6-06FB-42A1-90DA-382FAFD91535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c870a70e18731cb688c12560ddf8eed5d2c7bc4","datavalue":{"value":{"entity-type":"item","numeric-id":3464534,"id":"Q3464534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$341F128C-2191-47B2-8F56-E85BB119B0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b82f7b1a4073bc4c9f0009d3df8c0e8eb8773b","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$21C913CF-A62A-4AF1-A5A5-EEEEDF5209B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b90bbbbcae9eabe8c0ff7c9a0d842b6b3bfbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$E9F92373-EE5A-49DD-BEB6-B7D32BC92204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1fe7969736d0335ff8225edc272bdf401dbcd","datavalue":{"value":{"entity-type":"item","numeric-id":2631088,"id":"Q2631088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$B968F74C-F2ED-499F-A111-31E55CCCF438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206a687e585ae4987de04449b0298662542d9a57","datavalue":{"value":{"entity-type":"item","numeric-id":3743337,"id":"Q3743337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313617$BF6D724E-9ED2-46A6-845E-CA8E4701E255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3c3518b55c8b399f696697d07c835d1971ceea1","datavalue":{"value":"https://doi.org/10.1134/s0001434619010152","type":"string"},"datatype":"url"},"type":"statement","id":"Q2313617$E6B9E630-7BA7-4FD6-8122-B1BA1B8788A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49e917dc9541bee853710199443eedd00c793682","datavalue":{"value":"W2939563029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$4D86CB0A-662C-4E25-9538-699B747127E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c6fd27287e80796b456c674cecd822440abbbda","datavalue":{"value":"Q128115487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313617$7A7FD84C-88B3-4EF2-84CF-261BA9B10988","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cd1b44c6a3ae82c418e25645d5938c00a669c3","datavalue":{"value":{"entity-type":"item","numeric-id":2192124,"id":"Q2192124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0f51ac69ecbc375c0e2d6b0ae2e9870eaa61ae","datavalue":{"value":{"amount":"+0.7999338507652283","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":"Q2313617$97064911-AA26-4F8A-B8E7-54F8A3BFCDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ad4392a737af2cd46c28a94573f97b11201ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2191956,"id":"Q2191956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffca2f474608d478d5d769d70c14b30e388b533c","datavalue":{"value":{"amount":"+0.7951937913894653","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":"Q2313617$77F34A4C-5BB6-4017-AA76-D70B737C5D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf3beaae05ff3d4db27a619151310423830f855","datavalue":{"value":{"entity-type":"item","numeric-id":4581274,"id":"Q4581274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1d34f7c7e1f3bedbfec1e29bbe2c0bdaf68075","datavalue":{"value":{"amount":"+0.7840573787689209","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":"Q2313617$C7A11FEC-6532-4F70-9A62-1A568A68FC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d174918d7681d152b1a02ac4f5bd0719631b3ada","datavalue":{"value":{"entity-type":"item","numeric-id":2804758,"id":"Q2804758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c52da57168115960eaae48e20d685ede4bc146c","datavalue":{"value":{"amount":"+0.7813593149185181","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":"Q2313617$44A8172B-38E9-477B-B218-E0EA513DDAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1baf6abe85b52898dd45c59ccb7740d75e425d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2243705,"id":"Q2243705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bf05c32552d382423f68790ee8793ab9ebdaaa","datavalue":{"value":{"amount":"+0.7793673276901245","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":"Q2313617$BEC207A4-26CB-43CC-B5DE-DD6B53ADC405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2313617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2313617"}}}}}