{"entities":{"Q5904022":{"pageid":8014928,"ns":120,"title":"Item:Q5904022","lastrevid":49303417,"modified":"2026-01-06T22:36:50Z","type":"item","id":"Q5904022","labels":{"en":{"language":"en","value":"Some intersection theorems for structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112648"}},"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":"Q5904022$B342B6A9-19A3-46B8-98CB-1B1615B7891A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3faa0765f8afa6757a724c4e048658b3f3e5d6d9","datavalue":{"value":{"text":"Some intersection theorems for structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5904022$675B8DEE-9BE6-4B9E-9E7E-6000DAE7526D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a639c2f9e742e30bd30609ab28ab04b10f10f62c","datavalue":{"value":"0679.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904022$2243A0D1-BF7C-45D0-A3F4-A2B008A63DB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c469c6b2660634bb5bfe59e5bedd543087e6b0ae","datavalue":{"value":"10.1016/S0195-6698(88)80011-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904022$7439C8F7-D492-41D7-82EF-C8C71A40712C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$1BDEFBFC-A7A2-468C-8806-90A423F54B20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q5904022$B3B38D71-E696-449D-BAE7-B08B1CD17832","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54c81a53580c9029543926e2f9842657d7c4f92b","datavalue":{"value":"Let S be a structure and let \\({\\mathfrak S}\\) be a family of substructures \\(S_ i\\) of S, i.e. \\({\\mathfrak S}=\\{S_ 1,...,S_ N\\}.\\) Given a property P of structures, the family \\({\\mathfrak S}\\) is called a P-intersection family if \\(S_ i\\cap S_ j\\) has the property P for all \\(1\\leq i<j\\leq N\\). In this paper three special structures S are considered and corresponding theorems about the maximum cardinality N of these intersection families are proved.    Case 1: Let S be an arbitrary graph \\(G=(V,E)\\) with the girth r, which fulfills certain conditions, \\(S_ i=G_ i\\) are subgraphs of G and P is the property that \\(G_ i\\cap G_ j\\) is a nonempty cycle. Then holds \\(N\\leq | E| -r+1\\). Also the special case of the equality is considered and already known results are obtained for \\(G=K_ n.\\)    Case 2: Let S be a simple graph \\(G=(V,E)\\), \\(S_ i=G_ i\\) are different subgraphs of G and P is the property that \\(G_ i\\cap G_ j\\) is an interval of G. Authors get a term for the maximum cardinality only depending on \\(| E|.\\)    Case 3: Let S be the set of all permutations on the set \\(\\{\\) 1,2,...,n\\(\\}\\), \\(S_ i=a_ i\\) are elements of S and P is the property that any two of them have just one (empty or non-empty) maximal common interval. It is shown that in this case the maximum cardinality only depends on n and it holds \\(f(n)=n^ 2-n\\), for \\(n\\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$36D1AA9A-2DB0-4303-9337-064571047019","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904022$5E5BC033-1E5F-4ABE-BA6A-341A9EF4F5F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e7cdb1b756650e7722368e9c0528689faf5d6c","datavalue":{"value":"4112648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904022$75B06EB9-A89F-4339-B631-64D7097987CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c4f1d98f4b2ae936dbedb5af698748a613b954","datavalue":{"value":"family of substructures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$E817F1D1-AECE-46AB-BB9D-EE18674A432C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4f88a226010ff4dfdb595721481c4aad033f1f","datavalue":{"value":"P-intersection family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$74F9600A-2CCA-4311-AAA7-C311F2EE6F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0c458c23d1a4c6828c7448679213fcfd3a1a654","datavalue":{"value":"arbitrary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$3F468D94-A453-49C0-997D-2EFEC454BA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$E729712D-997B-40E4-8F24-079DD42885F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0215a92dd1dd9548284c4a190c69c2169e4fe3","datavalue":{"value":"set of all permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$F0DBE77A-2A74-493E-ADF1-A795013E3A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11afee2007b08172eba1f865ac4d1815ec4b73ba","datavalue":{"value":"maximum cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5904022$99615C31-D1C5-4BC5-B233-B33BB13FB70B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e90b3d898b360f2ca559e776c5b3b3e68b5ea1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1174142,"id":"Q1174142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$C5A5498D-E4DA-4BFB-9FA3-D72A445AA7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f19a5fd7799d541511893e1a57a3c1818dd73402","datavalue":{"value":{"entity-type":"item","numeric-id":1100479,"id":"Q1100479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$C18AD2AD-F687-4B38-B97F-A74296ADA58D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$1CB51483-2EC5-4CCF-9160-D59BAC6EE046","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":"Q5904022$912DD2CE-8C19-488E-9929-1D86EE1F5A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bbf9a53288387da6f0d475510e7541c395ce06","datavalue":{"value":{"entity-type":"item","numeric-id":5790167,"id":"Q5790167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$FB3F73B1-4ED8-467D-9A58-A18E3B8E3F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a7c0290e87437d7499b9a7c63fbd540b6f3bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1235702,"id":"Q1235702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$2336F739-F197-44DD-AD6A-5C767D7C16BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$1D69A81A-3E1C-4066-924F-FA7877F06515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9c39c6b14f15f6059ac7d5b311ec56ff4fdfbf","datavalue":{"value":{"entity-type":"item","numeric-id":5842949,"id":"Q5842949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$ED056147-AB42-4017-9A2D-C4FF67D35750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911da551672c989d9f3705591c6521216fd8c9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1142212,"id":"Q1142212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$D421D5BA-0331-4FD5-9F3C-09367748C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$34EE9146-CBC4-41EF-9B8D-73FC5C14E864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1345803608a9b7e997175585e090bd2463b69838","datavalue":{"value":{"entity-type":"item","numeric-id":4200104,"id":"Q4200104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$517E6709-2288-43F6-99B1-33A113BF4993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd9cf1e3e6def3eb1e66713b6ad2b719f6e28a4","datavalue":{"value":{"entity-type":"item","numeric-id":3852228,"id":"Q3852228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$C351880F-1F12-4125-AD57-AD7D3275CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe45b2aa58448b7b5166150d992e6e7f218da7d","datavalue":{"value":{"entity-type":"item","numeric-id":3903003,"id":"Q3903003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$16508C5C-B446-4A69-AF2C-D8DD9D1B45DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a2b33ccff59502e49e2017fb6d8f465a131a41","datavalue":{"value":{"entity-type":"item","numeric-id":4133991,"id":"Q4133991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5904022$32E0B360-73F4-41F9-82FD-A442DEEDE6C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c986aa82276459edaaa5db8d6bd27c20463c34c","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(88)80011-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5904022$16922608-D22C-4609-B1EA-FFE929292334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f778a730bc048da6b1ef4f762c0794b79918d5","datavalue":{"value":"W2070037252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5904022$7BF0A75E-D9F5-40EF-9958-59D8DADE06FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e950861a15c4a8382a6b6ed3cc42c262c3e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":5903908,"id":"Q5903908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4287a0d8b3f453b22f7a42d011c2cad6186fc94","datavalue":{"value":{"amount":"+0.9967027902603148","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":"Q5904022$1487EA29-F0A5-4CB6-AD1B-60AFA2DA42C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48089d1d334568acc4b87ab41f85db9c21508619","datavalue":{"value":{"entity-type":"item","numeric-id":2777889,"id":"Q2777889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7023013775a6f53c5b7c121d471662985186273","datavalue":{"value":{"amount":"+0.8045440912246704","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":"Q5904022$EAA6112A-1A31-4F64-8CC1-B8CEC193F0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca78fd36aca5781c5211a05d92fc653a092f2374","datavalue":{"value":{"entity-type":"item","numeric-id":3527543,"id":"Q3527543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed711083bd59e152a879172bf399a2146cb920f3","datavalue":{"value":{"amount":"+0.7767863869667053","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":"Q5904022$44833E1B-19CC-4FBB-B7DC-29F6AAF7187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67244a99cd09bf399457f32a2e762b2df286553","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb03395df1e4d7435b2be9c1c55fe9c82f926360","datavalue":{"value":{"amount":"+0.7749527096748352","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":"Q5904022$1645479B-B1A9-4B99-BBB6-E7D414253A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11aa80396996ebc7fe60087a136f6e56a915e469","datavalue":{"value":{"entity-type":"item","numeric-id":4393377,"id":"Q4393377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c281675872d3a0ab8be70b0dcf9b658cbbaf4c0","datavalue":{"value":{"amount":"+0.7676202654838562","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":"Q5904022$08AF8216-E879-4992-9CDA-0BE70D72429F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5904022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5904022"}}}}}