{"entities":{"Q2045382":{"pageid":2056124,"ns":120,"title":"Item:Q2045382","lastrevid":57690603,"modified":"2026-03-31T22:29:25Z","type":"item","id":"Q2045382","labels":{"en":{"language":"en","value":"On line colorings of finite projective spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7381417"}},"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":"Q2045382$7E007321-011E-41A9-A472-86C190BC4B14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"641266de66c13df6940357994d2f93732bae5331","datavalue":{"value":{"text":"On line colorings of finite projective spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045382$01C9A29C-66B0-42AB-B149-E604AC3BC029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ee4b91619d85d0f356ec329e53179df8ed98fc5","datavalue":{"value":"1472.51004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045382$8353D06F-EFCA-413E-BBF1-4B52BCA4DA07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc7cbcdb55a7671673d0cbd23a33ceadbf633bfc","datavalue":{"value":{"entity-type":"item","numeric-id":375684,"id":"Q375684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$7D6148DF-ED4F-45A9-A5C9-273D2FB17C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edfa12fcd6e79c350f83e69eb2b145514862f7d","datavalue":{"value":{"entity-type":"item","numeric-id":292238,"id":"Q292238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$DD711111-EDE7-4B65-8E7D-A21BBFB03093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9cf17b325f5361a9146b1992ad93feb1a038d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2024049,"id":"Q2024049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$9FE20917-7BF1-4BE4-9005-7F4D0EB624AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35660fe3f60b7a49e18c3cea1fcbe3bd062ec130","datavalue":{"value":{"entity-type":"item","numeric-id":712235,"id":"Q712235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$55DA26E2-5963-4EB2-B743-309E7AC9C95A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$7BA08CAF-8D4F-4BF6-9B11-A43F83426FC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ead17b2dc765ff7eba703ab163949d6e600f878","datavalue":{"value":{"time":"+2021-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045382$FA1A8A1B-5E52-410F-A728-46F732206568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a110625a5e746b4864d8cc82da06a81f43de7629","datavalue":{"value":"https://arxiv.org/abs/1702.06769","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045382$1641CDDE-BEF8-4704-A8F2-38DD5CAB5F9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98714ac09409fe5a37d17a26a6bfc39a440d9361","datavalue":{"value":"A \\textit{colouring} of a finite linear space \\(S\\) is an assignment of the lines of S to a set of colours, say \\([k]=\\{1,2,\\ldots,k\\}\\). A colouring of \\(S\\) is called \\textit{proper} if any two intersecting lines have a different color, while a colouring is called \\textit{complete} if each pair of colours appears on at least one point of \\(S\\).  The \\textit{chromatic index} \\(\\chi'(S)\\) is the smallest \\(k\\) such that there exists a proper colouring with \\(k\\) colours, the \\textit{achromatic index} \\(\\alpha'(S)\\) is the largest \\(k\\) such that there exists a proper and complete colouring with \\(k\\) colours, and the \\textit{pseudoachromatic index} \\(\\phi'(S)\\) is the largest \\(k\\) such that there exist a complete (not necessarily proper) colouring with \\(k\\) colours.  It is clear that \\(\\chi'(S)\\leq \\alpha'(S)\\leq \\psi'(S)\\) and it is also not too hard to deduce that for \\(S=\\mathrm{PG}(2,q)\\), \\(\\chi'(S)= \\alpha'(S)= \\psi'(S)=q^2+q+1\\). At present, these values are not known for \\(\\mathrm{PG}(n,q)\\), \\(n\\geq 3\\).  In this paper, the authors contribute to this study by showing the following:, where \\(\\theta_n\\) denotes the number of points in \\(\\mathrm{PG}(n,q)\\).  They show that for \\(n=3.2^i-1\\), \\(i>0\\), \\(\\alpha'(S)>c_n\\frac{1}{q}\\theta_n^{\\frac{4}{3}+\\frac{1}{3n}}\\) where \\(\\frac{1}{2^{7/5}}<c_n<\\frac{1}{2^{4/3}}\\) is a constant depending only on \\(n\\). Furthermore, \\(\\psi'(S)<\\frac{1}{q}\\theta_n^{3/2}\\) for all \\(n\\geq 2\\).  The proof of the first statement hinges on the construction of a particular geometric \\(2^i-1\\)-spread while the proof of the second statement is an easy counting argument.  Finally, the authors study the case \\(\\mathrm{PG}(3,2)\\) in detail and provide a quite intricate computer-free proof of the fact that \\(\\psi'(\\mathrm{PG}(3,2))=18\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045382$5283CB01-4237-4D7F-9BA5-8E67C62D449E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0884c640a01e79b45f61283ada6f082b22eb81f","datavalue":{"value":{"entity-type":"item","numeric-id":281584,"id":"Q281584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$3F96C038-0EA9-4D7C-B387-518B78FADB93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045382$DB08E808-3667-452D-8D4E-B30A43A5E220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef4f65024bb9e2b8cc8f8df27f6a525ddad01576","datavalue":{"value":"51E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045382$3F51B471-CCEE-4437-8309-6DE579110943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"263b36382606a47708671e054c49c45a3dadd671","datavalue":{"value":"7381417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045382$4A9FA442-293D-4EE4-8199-1CABC4B424B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a481af8c65db7a9093c726cb204e51c4259e7084","datavalue":{"value":"block designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045382$C87639AC-A5FE-498E-9F10-65AE8535CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6761c76071a77a9384d9ad9b48832ef98b968148","datavalue":{"value":"achromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045382$F2505C56-2863-456C-A3D4-08FDCBFEAFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a730ba9fc7ba52fdcde27bee05841d5f360b7ee0","datavalue":{"value":"pseudoachromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045382$63714D2A-20FE-41F4-BC4A-955AEC335866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d492a2bffbdd84928200370cf8e94e0887bca1","datavalue":{"value":"complete colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045382$0EB92571-5EF8-4994-82A4-F225D222E3D6","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":"Q2045382$D8FA7565-04E0-4A24-9264-857C748B39B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a465ca01204d21281b9aeb0b116563a2b567ddc6","datavalue":{"value":"W3134510548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045382$A87FAA5B-BF09-4B13-9472-4C9B656F001E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d621d90a0ae470fab3bc0268ce54821ff14bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2254689,"id":"Q2254689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$B615D4E2-8D92-4413-A7CD-9CB5729ACE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677dfd7493373953538677a674179b22d03d2bc7","datavalue":{"value":{"entity-type":"item","numeric-id":1743683,"id":"Q1743683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$25C46A83-2B05-4F1D-94C4-433CB7166299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640220d7404b2886b5343e9251fb713ac378cce","datavalue":{"value":{"entity-type":"item","numeric-id":3081306,"id":"Q3081306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$7F2868EE-2423-4462-8F1A-477950F55682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6ac98923160d6e8f8b0e5b2b52130c676cba0f","datavalue":{"value":{"entity-type":"item","numeric-id":5206391,"id":"Q5206391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$507A8BAD-C78B-47A1-91D4-68EECA01FE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084ebf8e056b23cea20d785f67405f49bcf4726","datavalue":{"value":{"entity-type":"item","numeric-id":2978308,"id":"Q2978308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$FAA37791-CE20-4E12-B6E3-9F132DBBD5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d4581705bf19c34891bdf285500174e3816683","datavalue":{"value":{"entity-type":"item","numeric-id":1225620,"id":"Q1225620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$BD6681C7-A798-4DA5-8771-ABE6CC5B5EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ac5bfa7c2cac3261bcd859b9c8bf28d526f22a","datavalue":{"value":{"entity-type":"item","numeric-id":1843976,"id":"Q1843976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$72EAFC61-06FE-4EEA-BFBF-D0F99281EE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601acbc66fca0907f578f549673923c73ede1957","datavalue":{"value":{"entity-type":"item","numeric-id":909996,"id":"Q909996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$9DF76C3A-7127-4CCA-8151-9DB348BAF165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a900485d83772f6e110663b8f512e5827803716","datavalue":{"value":{"entity-type":"item","numeric-id":4189299,"id":"Q4189299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$1317FFF1-89F3-400B-BA3B-4ED85ABBF43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c293498b8ab87a9ecbba13f74e0ac99e2dfa1db","datavalue":{"value":{"entity-type":"item","numeric-id":5606475,"id":"Q5606475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$61E27FD5-76A1-4100-9663-B198ACFBCFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9024514674dc3fd076c5b2e202c857406478c143","datavalue":{"value":{"entity-type":"item","numeric-id":3337474,"id":"Q3337474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$939A753E-B32F-45D3-B0B7-5679E6AE3BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f677482797ad8de6cdf4201a97c8299d45217b","datavalue":{"value":{"entity-type":"item","numeric-id":4101818,"id":"Q4101818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$7AB1750C-DF06-42E4-BBC0-77BD25F58094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$F2C156F4-0805-4456-AE8C-D0CBC21EE5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b278723c6c210db51043687d7d48805d32026b91","datavalue":{"value":{"entity-type":"item","numeric-id":5611635,"id":"Q5611635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$1AC78B72-BA70-46BD-838C-A7D446A22959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4327677991eb2845cc8d90a47d7438e36ce2734","datavalue":{"value":{"entity-type":"item","numeric-id":5578801,"id":"Q5578801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$90FD8B9A-6D8C-44A3-AF4D-A9C209B565C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d40b3c028ac489bfaddff3942d02a0381c0603","datavalue":{"value":{"entity-type":"item","numeric-id":4370894,"id":"Q4370894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$832EF77F-E9D7-4569-81BF-D616C6BE9C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f390861f8225eade5cda02723cc95b6b5d504f","datavalue":{"value":{"entity-type":"item","numeric-id":1117240,"id":"Q1117240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$C6800D0F-3082-4E68-B768-CC83C3F079EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80473f7113b2704e24c1726e8ac3d37f185fb7de","datavalue":{"value":{"entity-type":"item","numeric-id":4026152,"id":"Q4026152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$DDDA6C50-BECB-4E9D-BF3C-E123060035CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2173aa697201eca38beac4020cfb7892a18f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2394616,"id":"Q2394616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045382$EE304C41-9FD6-43B5-B482-1697446F1ED3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64f5e25016229fc4a302dfc81c8489ff97319e41","datavalue":{"value":"10.1007/S00373-021-02288-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045382$EF013F87-EE77-4A51-90C1-C3AFCFF44123","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f64cb579ed56f0410450a15c6f3e1393c2faccd","datavalue":{"value":{"entity-type":"item","numeric-id":5225024,"id":"Q5225024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff5eb96a39329d3af8882c8765623f44521d57d","datavalue":{"value":{"amount":"+0.9051059484481812","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":"Q2045382$411E4E3F-F02B-4BAF-BEF9-D19AFE2E48AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de58f06e686c3ebca0a5b36868a9da1ec32b863a","datavalue":{"value":{"entity-type":"item","numeric-id":4516931,"id":"Q4516931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4734a4fd4775f10c20d671d19937eb285d0f4cb1","datavalue":{"value":{"amount":"+0.8914284110069275","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":"Q2045382$A4F8667E-3F41-4608-B4C0-7932E850B90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220c70beaecd1ccfdd93d77d73661b8650483d7d","datavalue":{"value":{"entity-type":"item","numeric-id":909996,"id":"Q909996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafe4b78d928a218c62eb6f5721f9c4530ade0bf","datavalue":{"value":{"amount":"+0.889329195022583","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":"Q2045382$5BB4C27E-78BA-4C36-A4F4-4BFEF8FFD617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23da4e10e266265886b8b564f03c315587b7c32","datavalue":{"value":{"entity-type":"item","numeric-id":1091607,"id":"Q1091607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8444dab0c38d93f60130819db01fc8e53d4d7577","datavalue":{"value":{"amount":"+0.8450353145599365","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":"Q2045382$4F3DDF82-8387-4AEB-86B9-99B235677511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8cad3ed7ad740050dfaff47a864945c832c143","datavalue":{"value":{"entity-type":"item","numeric-id":1086240,"id":"Q1086240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217189d82441bbcfc20de3efe529bef0a4aac7a9","datavalue":{"value":{"amount":"+0.8250207901000977","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":"Q2045382$22D18A24-3942-4B08-92F3-4B295609A317","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2045382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2045382"}}}}}