{"entities":{"Q1410403":{"pageid":1421143,"ns":120,"title":"Item:Q1410403","lastrevid":68639964,"modified":"2026-04-13T01:07:06Z","type":"item","id":"Q1410403","labels":{"en":{"language":"en","value":"Transitive edge coloring of graphs and dimension of lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992710"}},"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":"Q1410403$7DAAA89B-3883-4588-9AC5-A1F6DF646C47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe25d4ff72e7d2931ae1244afaec8eeb83bed1e5","datavalue":{"value":{"text":"Transitive edge coloring of graphs and dimension of lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410403$8543D829-A54F-4017-9218-CDDB6CE9506A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5588a4344a83b0e20c3497e8e73782175f88d20","datavalue":{"value":"1026.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410403$67E216F4-4D4C-45CF-B11D-34C8736DBF9A","rank":"normal"}],"P16":[{"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":"Q1410403$539A2EF6-F9A7-40A0-AD32-EF5B51F0AA6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410403$9B1342E7-1A7D-4C8C-A049-CFBB285D7D8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-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":"Q1410403$875EFB23-5CE8-4AFD-897D-10E48F92777D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c496a362d7707169ea7a0b3ac89c2c5e374e6e7d","datavalue":{"value":"The author proves a strenghtening of \\textit{A. Sali}'s conjecture [Eur. J. Comb. 17, 421-425 (1996; Zbl 0849.06007)]. The original conjecture says that the dimension of an \\(n\\)-element lattices is \\(o(n)\\). In fact, even the original conjecture spelled out in different setting, that involves the notion of \\(t\\)-configurations. Furthermore, for a set system \\({\\mathcal F}= \\{F_i\\}_{i=1}^n\\) let \\(\\mathcal {M(F)}_2=\\{F_i \\cap F_j:\\;i \\neq j \\}\\). With that the main theorem has the form: For every fixed \\(c>0\\) and fixed positive integer \\(t\\) there exists \\(n_0(c,t)\\) such that if \\(n >n_0\\) then every system \\({\\mathcal F}\\) satisfying \\(|\\mathcal {M(F)}_2|\\leq cn\\) contains a \\(t\\)-configuration. The proof also uses the notion of transitive edge coloring of graphs. An edge coloring is transitive if one can associate a set \\(F_i\\) to vertex \\(i\\) for all vertices such that for any pair of edges \\(ij\\) and \\(kl\\) their color is the same if and only if \\(F_i \\cap F_j = F_k \\cap F_l\\). With this set-up the main theorem turns out to be a generalization of the celebrated theorem of \\textit{I. Z. Ruzsa} and \\textit{E. Szemer\u00e9di} [Combinatorics, Keszthely 1976, Coll. Math. Soc. J\u00e1nos Bolyai 18, 939-945 (1978; Zbl 0393.05031)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410403$3080D56B-6C82-4BAA-8BF6-058A75617868","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410403$EB069006-4CD9-4A93-98B4-AC2C334995B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410403$29214784-AADA-41E7-95E4-529942BF7B47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9ea8ef123654af8ad91b431f7224dafc7c73a8d","datavalue":{"value":"1992710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410403$BED530BB-B227-47F3-BA7D-B298DB925704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dcb7eb4cf837a201bd49921b264404d07e9001d","datavalue":{"value":"transitive edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410403$985CD42F-1368-4B96-9913-7D341766A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410403$FDACFD5A-4D4F-4E2A-BE19-025641C5225E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410403$16EE4530-D4B1-46AA-8582-019EF8A7C0B6","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":"Q1410403$D02F9006-B6B2-4163-80C1-C3B17D9BFFF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb5d02679913016d1d08589175f1ddb96e17a688","datavalue":{"value":"https://doi.org/10.1007/s00493-002-0002-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410403$35206898-EF8B-4EC7-9A10-5348BDD8484A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4830309999258a4d6c0e3621c53eba36a93e86eb","datavalue":{"value":"W185188870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410403$F7AA6DE4-92CB-40FB-A361-1227F608537D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2cb5b3cadd4dc6955ca4e3ba1e5d31337cb40cd","datavalue":{"value":"10.1007/S00493-002-0002-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410403$491CD298-C8E2-4E7F-BBE6-4DD1C653B4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ad61e3bd7762e0053f070661bf09b673ee8297","datavalue":{"value":{"entity-type":"item","numeric-id":403357,"id":"Q403357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f2c8f94c1b60a006fb2cc2ac964e0a34cd42ef","datavalue":{"value":{"amount":"+0.7273736596107483","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":"Q1410403$B6199B8E-8EEF-4918-878D-F12D21921128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63237b17238644b35c07d3aa00466d7c1aae05f3","datavalue":{"value":{"entity-type":"item","numeric-id":2748418,"id":"Q2748418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6d047b0ee6b2b557c12271d69305814fc9c48d","datavalue":{"value":{"amount":"+0.7177963256835938","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":"Q1410403$815D5128-69A3-4567-B413-097F7CC98A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34985500e13d64564fb0a239fbe19777d9cdc254","datavalue":{"value":{"entity-type":"item","numeric-id":5225021,"id":"Q5225021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dd8b9acafa5a2e07250ea5421599860981fa3a","datavalue":{"value":{"amount":"+0.7150628566741943","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":"Q1410403$C82AC2FA-691C-443E-B265-BDBB3A5CD95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01078e07c0e791443a81502d2f98e44d81321f9b","datavalue":{"value":{"entity-type":"item","numeric-id":654894,"id":"Q654894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac7e2d7e791bd28f6ef5bb726df1265f23f4f97","datavalue":{"value":{"amount":"+0.7123889327049255","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":"Q1410403$30CE5206-43BB-4A32-B701-12029DBD946A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a85536355747b02db28eb21dba18d939907544c","datavalue":{"value":{"entity-type":"item","numeric-id":1112832,"id":"Q1112832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe98ad159ab5ce0c5fbca6786e3fb79ba8c8192","datavalue":{"value":{"amount":"+0.7095464468002319","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":"Q1410403$BE41932E-F311-47B1-ACF5-CBD34DCACFE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transitive edge coloring of graphs and dimension of lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transitive_edge_coloring_of_graphs_and_dimension_of_lattices"}}}}}