{"entities":{"Q1119660":{"pageid":1130409,"ns":120,"title":"Item:Q1119660","lastrevid":69688500,"modified":"2026-04-13T08:43:36Z","type":"item","id":"Q1119660","labels":{"en":{"language":"en","value":"Permutation-partition pairs. III: Embedding distributions of linear families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4097409"}},"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":"Q1119660$C2C1C566-0F97-4C74-A155-BF61748CB39A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b56684cab6a672b7d715d313875047714fc549b5","datavalue":{"value":{"text":"Permutation-partition pairs. III: Embedding distributions of linear families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119660$12D423D9-149E-47FF-BF08-78E7CA385219","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1a06c5fabeb74e738eced10bbaba7fcad80d2f6","datavalue":{"value":"0671.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119660$247D6D4B-C434-4E41-B237-66073B233ED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a984dac52f1a7ad8cff64c1d97ea5177f35a560","datavalue":{"value":"10.1016/0095-8956(91)90062-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119660$0B1599F4-D12F-47BF-9CB4-D4671ED13827","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11cad7bc7a59c5ca293e8f97f18068663d98d91b","datavalue":{"value":{"entity-type":"item","numeric-id":594869,"id":"Q594869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$D7D0DB3A-45F3-4890-8727-5DF79DD131E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$DD240C0C-F519-4828-B4C8-B013C70A408A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q1119660$D1399B56-5575-476F-BC27-DB2AF8BE31E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7248f864302a39ae537c842e8de25b19fe80bf0","datavalue":{"value":"For any fixed graph H, an H-linear family of graphs is a sequence \\(\\{G_ n\\}\\) of graphs in which \\(G_ n\\) consists of n copies of H each of which is linked to the next in a consistent manner so as to create a chain whose length is a strictly increasing function of n. An algorithm is presented which yields the generating functions for the number of orientable embeddings of each \\(G_ n\\) that have a specified genus. These functions depend on the graph H and the linking scheme. the Perron- Frobenius theory of stochastic matrices is then applied to show that the average genus of \\(G_ n\\) is asymptotic to a linear function of n. Linear programming techniques are used to show that the minimum genus of \\(G_ n\\) eventually stabilizes to a sequence that is the union of a finite number of arithmetic progressions. A similar result holds for the maximum genus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$B216A80F-B935-4091-9323-274C6D8E01E3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a55663aec12fd5dc29d6a06eb35cad7c86131b6","datavalue":{"value":{"entity-type":"item","numeric-id":594869,"id":"Q594869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$F6F0FE06-C2F0-4BF7-84A0-762789330D60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119660$86ECB6E5-00DB-4B37-B1C5-DC26172ED0AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a5ec2a766ccfd27a89d4e781663c3106c1ca1c3","datavalue":{"value":"4097409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119660$7CCA92E9-17FA-4EEB-83BA-B725B8DF3092","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a125a2b8c88c30e2e238d34505df4ceaaf5f41","datavalue":{"value":"distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$304028DE-54BD-4F56-B733-554E10967717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$7630993B-EF3C-4E3A-B501-885FC1788D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc8d3046059223aaf768946882f6ac32b505d55","datavalue":{"value":"average genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$40F8BD20-7F41-4CF5-800D-70C33D3D1453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b78176f0838bbc6fa210d244377cba24104449","datavalue":{"value":"linear family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$526AD2D9-CAE7-4F1C-923D-D6CF51CB97A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a584efaba5a184b14ff26c5e5ccab210f0418ea6","datavalue":{"value":"orientable embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$F2D118A3-129B-4946-9EA3-FDEBF0CEC22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04204bdb82108e902bae6a63b06116398aea54d6","datavalue":{"value":"minimum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$A3B1E9FC-AD0E-4590-A01C-AB0F56927721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119660$B220DA97-4479-4123-9C1E-53AD8231816A","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":"Q1119660$8D4155CB-42AA-4667-B3EA-767EB08E130D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6a04bf5efc8d61aacfeafbbc9760f8857ed999","datavalue":{"value":{"entity-type":"item","numeric-id":3822182,"id":"Q3822182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$2B1FE234-0BA1-421B-B706-2AAC20D1D4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be596de7a226ac24489a3ed79068f6dd24ae1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3745857,"id":"Q3745857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$6BD36F99-9A8E-449A-B044-268CDDDCD442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487d55f61ed64af1798322a42262caa0bf838143","datavalue":{"value":{"entity-type":"item","numeric-id":3745856,"id":"Q3745856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$8245D5CE-F0F2-491F-A6AD-8BEB98E1D5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d2a2af11c096b1c6553babd851f21cf845807a","datavalue":{"value":{"entity-type":"item","numeric-id":1118607,"id":"Q1118607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$C03C0514-5782-41C3-B43C-5D51FB1C6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b4ca19e6644dc21e4547bd30eca1a7dac26c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3784089,"id":"Q3784089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$93B7A95E-07A8-4A87-9913-E731F48DC018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b4cd8414eb46aa027a14e8bb10718a1fba7bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5818478,"id":"Q5818478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$41CDE72C-19F5-4F40-8CED-4D33DC29ED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$2C86C42A-8135-4F00-A84F-CA20F345FB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225005b8f6b53c5944eda0ce3c5ae016826205b2","datavalue":{"value":{"entity-type":"item","numeric-id":5622195,"id":"Q5622195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$821D628B-0EB1-4DE8-9416-76A992693DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$C95E8B26-13DC-47C2-BB71-AA09B9245594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29ea64cfdbf5ea990d5e9de4b92a4e3d571fe30","datavalue":{"value":{"entity-type":"item","numeric-id":3882482,"id":"Q3882482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$EA6A0D9F-86BF-480E-9927-79991CC39043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311f45e924ef03e0987debe34fbc80c9a30a43c1","datavalue":{"value":{"entity-type":"item","numeric-id":3958480,"id":"Q3958480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$2ACABF3F-F80C-4C17-AB31-76811DEDCBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00634739ef9864c391a2ec44379015798a99485","datavalue":{"value":{"entity-type":"item","numeric-id":919004,"id":"Q919004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$98182491-306E-4339-BD16-4A7C87A4C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abbbd5acf5d504705a02f5d32c9fa499172167d","datavalue":{"value":{"entity-type":"item","numeric-id":807641,"id":"Q807641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$632B1A54-210A-4891-95B1-BD38DB3A646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7e8d647b681c04b6ded5ab2165efa13b335fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3344220,"id":"Q3344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119660$F677CDA0-7AB8-45CE-B676-6F44BBC1DD98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf49250eb46aeae56a906bea8e518f7573ba7384","datavalue":{"value":{"entity-type":"item","numeric-id":3656221,"id":"Q3656221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eca046d8fd5c7e19e7bbcb97575d09d3b1523cb","datavalue":{"value":{"amount":"+0.8064952492713928","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":"Q1119660$682563A8-BF94-4A81-9DE3-B999FB4D4BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11e7a13c0ae1e8fd78ac9614ce74687d8029fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3313879,"id":"Q3313879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7daf1f41c4bab102f6cfef6925ebb8241e13e581","datavalue":{"value":{"amount":"+0.8006293177604675","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":"Q1119660$54EA8CC9-94C2-4C36-8CB6-28CEAE028183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afbb3e67caa2ccbe2c27b032adf7bff41c53b03","datavalue":{"value":{"entity-type":"item","numeric-id":4843501,"id":"Q4843501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d052e12ff9e0879fbd7d43d91813e55ac0e499","datavalue":{"value":{"amount":"+0.7900999188423157","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":"Q1119660$383DBC5C-0D0C-41A2-9030-B6187BD1E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7013c5d362858dfad41d0ad3ecb018c169c6a34","datavalue":{"value":{"entity-type":"item","numeric-id":2366954,"id":"Q2366954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13996be11c39ec3c0dddd88ef6f4d741049f0c1a","datavalue":{"value":{"amount":"+0.7816171050071716","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":"Q1119660$742C6F69-511C-4370-8DD7-532E2622C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34dff7582332f52fb4eac94398d2f845bee7db2","datavalue":{"value":{"entity-type":"item","numeric-id":3784089,"id":"Q3784089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472423947e13b98a7287d27a00e7e142b0b8b1f1","datavalue":{"value":{"amount":"+0.7797236442565918","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":"Q1119660$A714C8B2-AD2A-481E-91D1-6F2B68C38D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation-partition pairs. III: Embedding distributions of linear families of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutation-partition_pairs._III:_Embedding_distributions_of_linear_families_of_graphs"}}}}}