{"entities":{"Q760705":{"pageid":762554,"ns":120,"title":"Item:Q760705","lastrevid":48771421,"modified":"2026-01-05T20:02:36Z","type":"item","id":"Q760705","labels":{"en":{"language":"en","value":"Automorphisms of random graphs with specified vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885040"}},"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":"Q760705$620B17E9-FC08-485C-AC10-E9AFCECC6918","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98d83ad8517ec50f5a913d1f2f24450dd14443e7","datavalue":{"value":{"text":"Automorphisms of random graphs with specified vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760705$371C7ADA-1629-4DE1-9CB0-057AB9792262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5bc1b16bc4fb37db5ce9b15f9a16c8883fa3482","datavalue":{"value":"0555.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760705$C7F29EC4-2EC6-4F8E-922A-DE8AB0D8050A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b244aa578d05a3ba1499a256071b493d14f1e3ab","datavalue":{"value":"10.1007/BF02579144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760705$2A1E0AFD-B75F-4FEB-960F-01A79C9BBB8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$61672D2C-0202-4C4A-B7EA-55B71876ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$069B4BFA-9B02-4D1D-8351-91495A29D7F7","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":"Q760705$A63B4A22-7A09-4BF2-9514-4414F6C90AD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q760705$B1AD337F-AE4F-46B3-9CCE-07E515C31C8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e44a3a83a04d6e8ce160c1febaf1cd587777e87","datavalue":{"value":"The main theorem of this paper applies to a very wide class of probability distributions for random n-vertex graphs, and gives (quite technical) sufficient conditions for the existence of asymptotic (large n) bounds on the expected number T(n) of nontrivial automorphisms of a random n-vertex graph. By specializing this theorem in various ways and using known results, the authors are able to obtain asymptotic results on, for example: the proportions of simple k-regular graphs and of simple bipartite graphs which have no nontrivial automorphisms; the number of unlabelled simple graphs with precisely d(i) vertices of degree i for each i; and the proportion of unlabelled k-regular simple graphs that are k-connected.    The main theorem applies to any probability distribution on any set of labelled graphs, with loops and multiple edges permitted, provided that for each n all the n-vertex graphs in the set have the same degree sequence [g(1),...,g(n)]. Here g(i) is the degree of vertex i. The bounds are given in terms of a function f(n) which is arbitrary except for a condition the authors call 'acceptability' that relates f to the probabilities of appearance of subgraphs in a graph chosen from the given distribution on the set.    The (still quite general) specialization that produces the corollaries is the following: given integers n, m(1),m(2), g(1),...,g(n), and a partition P of \\(\\{\\) 1,...,n\\(\\}\\), consider the uniform probability distribution on the set of graphs on the vertex set \\(\\{\\) 1,...,n\\(\\}\\) with degree sequence g(1),...,g(n) such that the number of edges joining vertices u and v is at most m(1) if u and v are in the same cell of P, and at most m(2) if not. Acceptable functions f(n) are found for these distributions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760705$BE1991FB-0C67-4E19-9EA9-E8F7F83ED5C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760705$EE6BC31C-8B77-4364-8675-C63FB67F2156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760705$5B0B0A16-CFDF-4AC9-9BE3-E9E9689EA492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17de0c1aec9594b8161c7c85daa597a540e4b37d","datavalue":{"value":"3885040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760705$636B3647-E835-4FFD-92EA-24D8EFBF6C37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q760705$585FE105-0BE5-4755-9FB0-B4BC4D709EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q760705$5B987C44-A345-427E-8B6C-105C10CC3363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q760705$E47C1D05-9994-4E5A-8C3C-E031B58B13A7","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":"Q760705$0107709F-FD6C-4B00-9565-CEAB0CAE3C7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e6b57b08f670533670da386592c2e3103ef161","datavalue":{"value":{"entity-type":"item","numeric-id":1211987,"id":"Q1211987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$465CAD34-1722-4E86-AA3B-F4B3110961D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$64649150-07D3-41AD-B576-646B2D9D05E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c114782d17532479ce069f49497e53d5f457b08","datavalue":{"value":{"entity-type":"item","numeric-id":4739944,"id":"Q4739944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$3A7861A8-51E7-4721-85C4-1436954F910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c98d8accabf03fe8d8bc89d47a65445f8dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$6040118C-28F5-4E27-98B6-3E2E97CDED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a977e315c6aeaf16a36012de92b38b486350947","datavalue":{"value":{"entity-type":"item","numeric-id":3953794,"id":"Q3953794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$6D706839-E208-4031-8269-9F9C667FAE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d6b421a28a525c93cd184bd972fa3349442987","datavalue":{"value":{"entity-type":"item","numeric-id":3684147,"id":"Q3684147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$43BAA9ED-4F6D-4D99-A3EB-823F75F56FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc8ac64ba4f6423013af102c8939bd6ed254abe","datavalue":{"value":{"entity-type":"item","numeric-id":4170732,"id":"Q4170732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$1B4FBD9F-F345-4245-AF20-DCF05F9C6BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21f0c4601ea312a6f6448598e5eec8e18902bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3309867,"id":"Q3309867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$333101BC-F20E-4B2B-B1FD-EF083F557B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682ae5cf7a346d6c62471428eafa6d1bd7252689","datavalue":{"value":{"entity-type":"item","numeric-id":4166776,"id":"Q4166776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760705$EA9B0629-C64E-4253-BDCE-EAA94463F613","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"180f556cefa51d205934f75716c293fe788d2c3c","datavalue":{"value":"https://doi.org/10.1007/bf02579144","type":"string"},"datatype":"url"},"type":"statement","id":"Q760705$73E7C6B2-88E0-447E-8632-8036D894DD03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01935f49a2edfc5fef7b7763004c23ee07ba2060","datavalue":{"value":"W2055203626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760705$B20029AB-C788-4E38-A3A9-D478224C581A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce847d6ddfdd60d865498cc63d8c2ac3f5a0bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3469133,"id":"Q3469133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d1cdacc013cafe5b9dea7c30ed3fa46e0766bb","datavalue":{"value":{"amount":"+0.8170639276504517","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":"Q760705$3DED3EC2-ABF2-4E97-9EE8-E78BB698BD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55635422963c973aacb80a48f11caeafa59ef6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4798165,"id":"Q4798165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ffaa57b3523229192e58f3c8f544c68047954c","datavalue":{"value":{"amount":"+0.8163130283355713","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":"Q760705$BB7E65BF-D9C2-42E0-A71D-B1D2D101E2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffdbed29701c8835feb40d80b43e095cbd9eef2","datavalue":{"value":{"entity-type":"item","numeric-id":3055889,"id":"Q3055889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ffaa57b3523229192e58f3c8f544c68047954c","datavalue":{"value":{"amount":"+0.8163130283355713","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":"Q760705$67FE0AA1-CD1D-4D2D-87AC-8DF464042C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63cbdbaab1d0c8bf0b22e6bf0df844c3d527fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3218859,"id":"Q3218859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f3ff5c640507b3b3f5c527c0246a15fcd0362e","datavalue":{"value":{"amount":"+0.8157520890235901","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":"Q760705$97601597-71CD-4875-8758-75B0A5031F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdfd864e5317b07d282e55a27e3f7cef76b0a83","datavalue":{"value":{"amount":"+0.8138706684112549","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":"Q760705$1C149862-E732-498F-BC6B-D893C9775738","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:760705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:760705"}}}}}