{"entities":{"Q916671":{"pageid":918519,"ns":120,"title":"Item:Q916671","lastrevid":49395154,"modified":"2026-01-07T02:18:43Z","type":"item","id":"Q916671","labels":{"en":{"language":"en","value":"Covering the complete graph by partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4154467"}},"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":"Q916671$65CC1C08-B78F-4A64-A5F6-F1A875D7EEF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40137958b84b8ad811508be582622807500f98e8","datavalue":{"value":{"text":"Covering the complete graph by partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916671$E0577BDF-3473-400F-A929-11769468E7B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c30e7cf0c5492446f09bae28f9401c6d83df990","datavalue":{"value":"0704.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$2EE7C2F4-8D65-4491-8B68-1EF4DF715E93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2352527afbefbe339d07fdf64729e00f77c2abd","datavalue":{"value":"10.1016/0012-365X(89)90088-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$9CB797F5-0F5E-42E5-B69E-AA50D0F0D215","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":"Q916671$85301DD3-F739-44DD-B2F7-DB298A4C5BD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916671$E05A6199-0F1A-40E6-ADA1-43399473F256","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6dc3e65d1bb13daf8470f4f857b5641c477bf31","datavalue":{"value":"A (D,c)-coloring of a complete graph \\(K_ n\\) is a coloring of the edges with c colors such that all monochromatic connected subgraphs have at most D vertices. The largest integer n such that \\(K_ n\\) has a (D,c)- coloring is denoted by f(D,c). The tool for investigating the function f(D,c) is the fractional matching theory of hypergraphs. The author proves the following upper and lower bounds for \\(f(D,c)\\)  \\[  (1)\\;D\\cdot \\tau_ c^*-c\\cdot \\tau_ c^*<f(D,c)\\leq D,\\tau_ c^*, \\]  were \\(\\tau_ c^*\\) denotes the maximum of the fractional covering numbers of all intersecting c-partite hypergraphs. For any fixed c there are infinitely many D for which equality in (1) holds. A corollary of (1) and some other results of the paper is the inequality, (2) \\(f(D,c)\\leq D(c- 1).\\) The author gives also some relations between \\(f(D,c)\\) and finite geometries of given order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$B11F5802-B871-4242-A584-F22E76DC5F6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$A4D4EE7D-571A-4E0F-A7C4-E8843258F786","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$1594C759-6D39-47DC-BEF6-B3064ACBD8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$DE98F7BD-1B22-418D-894A-B2A91A61C8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$BC184CCA-23C0-4A44-B28F-FD2659BC965E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"179124b0e4a7ff2b2b64a1340729af70b4da17ef","datavalue":{"value":"4154467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$B8CD8797-8ACE-4364-9760-9E6C0BCBB028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a731d06d9724decd99126bf790673ab6920344","datavalue":{"value":"finite affine plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$81077F6A-3AA6-4581-B071-95E86DDA779D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b200ca14f8be9f68daecb35e6b3a2e5a0b8d21","datavalue":{"value":"r-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$F23E074F-ECFD-4006-8A0C-67A1CAD205C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af687b7a3622c77e54a86a60e0feed851e0df4d5","datavalue":{"value":"r-partite hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$F856F398-106A-4A21-BA31-A6042533D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c10cc59a8d62b6659ec49f7672bd3936811612e","datavalue":{"value":"cover of hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$EFF3B40C-486C-44D8-AC7A-C84C061ADD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873c3f23e825881d1cfc5006ee4e0b09c4234317","datavalue":{"value":"fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$226E2D90-7358-4961-A92A-4ABF5E734B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4831f0764c0e731403539b1abe15d80e6f3ea","datavalue":{"value":"finite projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q916671$80F5EF3D-C484-43BC-9CFF-D99AD3891483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$AAAAEF84-0B70-4A35-9987-48FE3FB97AF7","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":"Q916671$DB9CFA87-E453-447D-A8B1-91106BDFB593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae20fd26ff46d81837943cdc1b23d3b62226aa38","datavalue":{"value":{"entity-type":"item","numeric-id":5612352,"id":"Q5612352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$7F0C87EA-DD58-4802-B6D2-1B5F82ED5368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707ce0130829abd426de7477c9aa60c0bfad0f97","datavalue":{"value":{"entity-type":"item","numeric-id":1084414,"id":"Q1084414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$D8B0A613-4EBB-4713-93F7-5C730EF27B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3099bfd27e107dcaa6e1c6ec53550d4cd11975fa","datavalue":{"value":{"entity-type":"item","numeric-id":1062076,"id":"Q1062076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$ED078755-78CD-4374-B561-576563DA0AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3700482c92839e8295d83900c7b98a0ae350e0","datavalue":{"value":{"entity-type":"item","numeric-id":3803144,"id":"Q3803144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$17765A00-5B74-4807-B021-61AD905A3D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd77d1fbc3c3585d04500e3d9743b2f951baf630","datavalue":{"value":{"entity-type":"item","numeric-id":5202214,"id":"Q5202214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$AEE1AEC2-580B-4E18-82E0-E279CC03AE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4568c045558864c83f9dc8080e9703ce17f89bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4087229,"id":"Q4087229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$06FB464A-41C4-4735-B1C2-BD044CD536C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98594e6c64da486942a8e046dbda816070e2b87","datavalue":{"value":{"entity-type":"item","numeric-id":1101456,"id":"Q1101456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$FCCBF50E-3FE1-4445-93CD-7945CB21B858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$3CDD9B07-61FA-4824-913D-4F143D3AF552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$D14D59C6-13E5-420C-9F03-55711E0E4504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a90d94b8a4135531876b54ee2087c4a86102e2","datavalue":{"value":{"entity-type":"item","numeric-id":1175558,"id":"Q1175558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916671$0383D1B8-C15E-4E35-8ED7-1204C55C0027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02ebf1b7898740dbe0860a8fd4f20139cf873bca","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90088-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q916671$82201F2B-5C35-43A6-A559-CB6E35396FF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4f8a31016922d6cc2f5d2d6ae0738b53781110b","datavalue":{"value":"W1966866070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916671$0E366F99-EAF8-4288-9D54-E9585DC24148","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead0d2f2a1024e50dd3b22ab503f3ec60fb2a621","datavalue":{"value":{"entity-type":"item","numeric-id":3803144,"id":"Q3803144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d5fc86fd28e5220a44346060fa74b867e706dc","datavalue":{"value":{"amount":"+0.7924322485923767","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":"Q916671$D5E4F4D0-3096-48B2-B2D9-13AFCFF5984F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c409903e6ab86bbc4660a2b71f6dc1b7e960b9","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cbf4982159fca6b10c98337bf6a661e2af9cad","datavalue":{"value":{"amount":"+0.778076708316803","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":"Q916671$1DC873B6-7FE4-4544-8AEA-972683073F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e338c70d0803e64eb9cea9dd8ec148d9b18c191d","datavalue":{"value":{"entity-type":"item","numeric-id":687122,"id":"Q687122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cbf4982159fca6b10c98337bf6a661e2af9cad","datavalue":{"value":{"amount":"+0.778076708316803","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":"Q916671$F6965477-5323-41F5-ABA1-8498AAE4045A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a63e4067d0608463c868f9f9a1c04c018ac579","datavalue":{"value":{"entity-type":"item","numeric-id":1121913,"id":"Q1121913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43125fd22848c5fa392857a6866aa9ddf449032d","datavalue":{"value":{"amount":"+0.7762099504470825","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":"Q916671$8018AFE9-31E3-480E-A76D-387CAAE4B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350644be453606e52d8586049e70d512c8fbab14","datavalue":{"value":{"entity-type":"item","numeric-id":2022167,"id":"Q2022167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ec14c9110b7a927f6bbacbf135af7a7cb8d88a","datavalue":{"value":{"amount":"+0.7743940353393555","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":"Q916671$606FF3A7-EE8A-4EE5-9A59-7A51EF4E942B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:916671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:916671"}}}}}