{"entities":{"Q1010848":{"pageid":1012696,"ns":120,"title":"Item:Q1010848","lastrevid":57327942,"modified":"2026-03-30T12:41:40Z","type":"item","id":"Q1010848","labels":{"en":{"language":"en","value":"The number of graphs not containing \\(K_{3,3}\\) as a minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541019"}},"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":"Q1010848$2E54E3D6-DDED-475A-AC44-37D2FAFDC996","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32831934c13264233830e0f302245eea07789d18","datavalue":{"value":{"text":"The number of graphs not containing \\(K_{3,3}\\) as a minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010848$A3CD0E8C-7B97-4E34-882E-3A0CEEBB9259","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"094c3d6d64f277b21aa49570b7268bc804b8a3be","datavalue":{"value":"1163.05319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010848$40BDD072-3519-4E9C-977D-02E172C04A37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a5646eb9fce14667f2fce60d983d8ccfb2f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":501983,"id":"Q501983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010848$4AEF86DC-E33B-4B5B-9FF4-E7085B8E77CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010848$DCF37787-A0DA-40A2-B856-51DF4E4BD5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010848$5ECD10DD-7CD0-47AD-AD48-61A1BEC7941A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3938391794bedaf8c57180f40d33379fb360480a","datavalue":{"value":{"entity-type":"item","numeric-id":1010847,"id":"Q1010847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010848$C4E0F644-5A0F-4CC0-A8EC-83CA2C6247E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010848$D7B9C9B7-0787-4E49-AED0-D2ACDB96E6D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010848$CA9A7C94-8DFC-43D3-B2C8-4485FCE63EAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773ef39b35da9000fec3d4468928503837ec0c75","datavalue":{"value":"https://arxiv.org/abs/0803.4418","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010848$503C61FC-45CD-48BA-8BE2-03166571A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2a2fdb5065e56c0d750e38509aec6d0d69b08c8","datavalue":{"value":"https://eudml.org/doc/129980","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010848$3BB86193-7059-4638-AE93-D1AD5AB65940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee78dd757e947171ba94f4814425d33d24f10b88","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r114.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010848$B5E1C76D-0AC6-48F3-8113-D8D2B9E1C646","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97ecd23cf8bd7de7eae7a43d2a41c1bc8cf1ed1c","datavalue":{"value":"Summary: We derive precise asymptotic estimates for the number of labelled graphs not containing \\(K_{3,3}\\) as a minor, and also for those which are edge maximal. Additionally, we establish limit laws for parameters in random \\(K_{3,3}\\)-minor-free graphs, like the number of edges. To establish these results, we translate a decomposition for the corresponding graphs into equations for generating functions and use singularity analysis. We also find a precise estimate for the number of graphs not containing the graph \\(K_{3,3}\\) plus an edge as a minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010848$2DC21F0C-F8F1-4389-9F82-CA0A8C62B2C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010848$CD9DFA63-8185-47EE-B716-4E719220AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010848$9513CA2C-9EDE-48DA-BE4B-531AC920B0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010848$61A7E007-990D-4746-959F-1A2440D2C1FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc74e47e206926506f118d44ed07f065397023da","datavalue":{"value":"5541019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010848$D4CCAC24-27F5-4629-AD5D-0F6234E76039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4d479dd28335db356918a708a1862314b775e3","datavalue":{"value":"symptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010848$65D975A9-B2FB-402B-852A-E14805DE4922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b4589b0a49e8d6b70b2cf97ed9bbc2e415dcdfd","datavalue":{"value":"number of labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010848$2DB6916D-A335-4DF2-BD0D-4737CF3ED4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010848$3991B120-C233-4909-8C8E-F6F70E26F8B0","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":"Q1010848$6A11B847-7AC4-4087-96C5-B403F02AA223","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c6ba0253a0b7bba2595de627020c84a6dbc7eda8","datavalue":{"value":"bafkreia64x5qztcms7hgfgpbyfntokcx6k5k2d62sopu73v3iyayt5oz5y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010848$2B41090F-97A6-47B8-AB82-F1E51B508859","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12eb790f3aca2ceef16fe3d2e4b4cb9cd04f6bac","datavalue":{"value":{"entity-type":"item","numeric-id":1932456,"id":"Q1932456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5eea3ba7c0442b2f7eb6a0d8e302520cfa4cbb0","datavalue":{"value":{"amount":"+0.7561591267585754","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":"Q1010848$9C3FDC6A-1C58-4559-8EB5-ED4D9D0080A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1205cb727254634f04dde5ac7741e7f3654248","datavalue":{"value":{"entity-type":"item","numeric-id":2461767,"id":"Q2461767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b1c12d6e3649ec949de3dd1ad6744e78c1a07a","datavalue":{"value":{"amount":"+0.7509617209434509","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":"Q1010848$57D5A41D-AFCE-429D-BCEF-210DFAC3BB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c252e0fd9c0977806d26206462cd89f4b36507ec","datavalue":{"value":{"entity-type":"item","numeric-id":5463522,"id":"Q5463522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf02d66cbe1dd9fc9a37a24057720143bbc1d19c","datavalue":{"value":{"amount":"+0.7488645911216736","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":"Q1010848$B55AB382-5D35-4670-B118-DE4B5BD092D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ec58006b7981df1fdebbd673ec5822ae36b22","datavalue":{"value":{"entity-type":"item","numeric-id":2368599,"id":"Q2368599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679515ae6e5389d025bf33a52e2f3d415b2500fa","datavalue":{"value":{"amount":"+0.7484461069107056","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":"Q1010848$6FC05CC3-D110-45CA-BD2D-0BDDE9409F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ace253ebc101af2219c50174ebf6486ba71d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3428800,"id":"Q3428800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e901457b09f2443730432a8cb7b4b1b5e97ed1d","datavalue":{"value":{"amount":"+0.7477869987487793","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":"Q1010848$A5D84C99-93F9-44FB-B149-AD2CD4DA0944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010848"}}}}}