{"entities":{"Q2637737":{"pageid":2648480,"ns":120,"title":"Item:Q2637737","lastrevid":51925409,"modified":"2026-01-20T13:32:12Z","type":"item","id":"Q2637737","labels":{"en":{"language":"en","value":"On the chromaticity of quasi linear hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257609"}},"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":"Q2637737$4707661C-AA2D-48CB-8895-B0355CB349A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50c5e0704d5cb19c17ed2f62bdb8486052202ded","datavalue":{"value":{"text":"On the chromaticity of quasi linear hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637737$A6571615-0FEC-4572-A64F-9A59851D346E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa0da1a8343dd94505acde40e707ea7f40bbf60f","datavalue":{"value":"1296.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637737$C88E7902-9907-4575-B2C7-8FA4F2C9AD01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c732c940a2f3bab57bdb638023cbce7c414cc7","datavalue":{"value":{"entity-type":"item","numeric-id":667946,"id":"Q667946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$2E4EDDF7-ADA3-43AD-B266-C4114B4D7278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae0c03fa6f17ef525578a7cc0769dcc8c9f2266","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$4F58583C-C3FB-4CE1-B380-00FBF865545B","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":"Q2637737$83482C93-E597-4068-A735-E3DA8367FEC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637737$87B2AA37-9446-408D-B587-5B90069C831F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de9b9449dc42fe9e3a063ba9764028d985ecc303","datavalue":{"value":"An \\(h\\)-hypergraph \\(H= (V, \\mathcal{E})\\), with each edge \\(e\\in\\mathcal{E}\\) being an \\(h\\)-element subset of the set \\(V\\) of vertices, is said to be quasi-linear if every two edges of \\(H\\) intersect in 0 or \\(r\\) vertices (\\(r\\geq 1\\) and \\(h\\geq 2r+1\\)).  The main result of this paper is the following: if \\(G\\) and \\(H\\) are chromatically equivalent \\(h\\)-hypergraphs, \\(H\\) is quasi-linear and \\(h\\geq 3r-1\\), then any two edges of \\(G\\) intersect in 0, 1 or \\(r\\) vertices and the result cannot be strengthened. This extends the corresponding result of the first author for linear hypergraphs (case \\(r=1\\)) [\\textit{I. Tomescu}, J. Comb. Theory, Ser. B 72, No. 2, 229--235 (1998; Zbl 0914.05024)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637737$930F4338-E1CB-403A-93F0-1C26292B3DA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$E464F016-65FC-47DC-BB43-17DCF5C7134F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637737$106480AE-D7AD-4D54-B110-BF3C1C308066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637737$F23FAC58-2D41-42B7-8C91-50040E1EF2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dabecf5424ab0750a5687f53d8640b77cdc1ab8e","datavalue":{"value":"6257609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637737$24A40EB4-13EA-4E47-BFA9-7AC56D6F1A0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2b6b325a414bb07e03ede483fcaf7a0d37b8cf","datavalue":{"value":"quasi-linear hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637737$532D008A-4891-413C-A786-54CD3ECC2879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637737$7B0B8591-9FB7-4E46-9337-0270F3A832B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637737$C79E2795-8392-4CF7-AC40-D7C968FD6FF0","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":"Q2637737$2D2F2E2E-18E8-4874-9FAC-2E49C6F3B629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acda89c55bd7ed2c0dce1251db3e98f41d7fdefb","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1232-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637737$5E35CB85-FC2D-418E-8E7F-C81FE3C51A0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29d0c8f0821d24419db12cf87baa9b9eff3877fa","datavalue":{"value":"W2026211311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637737$CF8CF34F-7A5E-4168-BF84-764B2A656F02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da1bc779fcbcc7827c73b9967c44a14e20ef227","datavalue":{"value":{"entity-type":"item","numeric-id":3760547,"id":"Q3760547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$938046D0-7BA9-46E8-8567-A2A9C86747FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3f8e547bee5cc5656f9a89c979241ebf8d03d5","datavalue":{"value":{"entity-type":"item","numeric-id":868346,"id":"Q868346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$F706A898-7455-4DF5-B888-276B6A4181C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c5764430ac860a134a06bea7ae1e7314a76c29","datavalue":{"value":{"entity-type":"item","numeric-id":1272479,"id":"Q1272479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$C59D446D-8B43-4BE8-94DB-BC2D04D2BAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62098206072ec14edd7f5ae62b02f9cd9b49cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4148003,"id":"Q4148003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$E70D45B7-F393-4BB1-AD4D-0E86C5236F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e2eb6d579532429739c049245387c5069c9711","datavalue":{"value":{"entity-type":"item","numeric-id":2380250,"id":"Q2380250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$F558CA80-695C-4E8B-9CA9-874613086782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0da29f01d3d56ba0f6f2d44a572208699a77c63","datavalue":{"value":{"entity-type":"item","numeric-id":968129,"id":"Q968129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637737$346FE4D6-6B09-485B-9162-98A95048846F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2c65d837d4b6920499e2091cac0b1e77a081b98","datavalue":{"value":"10.1007/S00373-012-1232-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637737$41196C4C-C3BB-4C55-B0FF-8587F0E71EE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71169cafbd7ba30b7ca4baa5cf35f4fe2900a75d","datavalue":{"value":{"entity-type":"item","numeric-id":426896,"id":"Q426896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50664e79293cccf68897bae126c23e569033d3d","datavalue":{"value":{"amount":"+0.9120606780052184","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":"Q2637737$B8ABFA55-F46C-462D-8568-77B92C130E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20802081a2ca47731ecb4d52875fd183e1b36dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3462328,"id":"Q3462328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98499994fb88e05f05d88ee0b4ab4e28ba40f8c","datavalue":{"value":{"amount":"+0.9110913276672364","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":"Q2637737$77CCBFC5-C0BD-40F6-B5B0-842A9F2FEB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f1fbd5c78d78b9dd988c8210f34cd415e2ef04","datavalue":{"value":{"entity-type":"item","numeric-id":1272479,"id":"Q1272479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1c1a57a6a2582498c926f25ad5328ae91f3a9e","datavalue":{"value":{"amount":"+0.82839435338974","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":"Q2637737$CE9589B2-F85E-41FB-A9DC-3A152EBDC6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7eacb21d66ff9157d3b074da6542bd59b864e9e","datavalue":{"value":{"entity-type":"item","numeric-id":809089,"id":"Q809089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1c1a57a6a2582498c926f25ad5328ae91f3a9e","datavalue":{"value":{"amount":"+0.82839435338974","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":"Q2637737$11EF9888-E284-486A-A6AC-C756F1DA174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5914b957afc933090a5eccb8dc07fef10ec246","datavalue":{"value":{"entity-type":"item","numeric-id":3348010,"id":"Q3348010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e97dc7f5a9c238830d7b94e660875214f5143f","datavalue":{"value":{"amount":"+0.8140630125999451","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":"Q2637737$469E25AF-F71E-4049-8764-BCEC4F0421EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637737","badges":[]}}}}}