{"entities":{"Q933668":{"pageid":935516,"ns":120,"title":"Item:Q933668","lastrevid":65453148,"modified":"2026-04-12T02:41:40Z","type":"item","id":"Q933668","labels":{"en":{"language":"en","value":"A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303719"}},"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":"Q933668$8C482702-9A50-4183-B33C-6B73A85BC7FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd92e7f6bc55e5bd0b0d81b02fea48666194f0f4","datavalue":{"value":{"text":"A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933668$C3FD7B0A-DA30-440F-A080-444899407E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b01742643c1bebfc3ae169aa692a4c63f48cd2fe","datavalue":{"value":"1148.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$93B45E53-7ED5-4034-AC04-5805EA37D3F8","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":"Q933668$816884D2-0758-4114-BCA2-14F4EDD905E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933668$994CA754-F9A9-4814-A5DA-4E8D9F7BC6E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4556e3ab30777f0c1678dd96b4dfbe43dff4eb2","datavalue":{"value":"As recently as 1994, the maximum number of known nonisomorphic triangular imbeddings of \\(K_n\\) for any given \\(n\\), in either an orientable or a nonorientable surface, was three [\\textit{S. Lawrencenko}, \\textit{S. Negami} and \\textit{A. T. White}, Discrete Math. 135, No.\\,1--3, 367--369 (1994; Zbl 0823.05027)]. The present authors show that there exists a positive constant \\(a\\) and an infinite set of values of \\(n\\) such that the number of nonisomorphic triangular imbeddings of the complete graph \\(K_n\\) is at least \\(n\\) to the power \\(an^2\\). A similar result is established, for the regular complete tripartite graph \\(K_{n,n,n}\\). The constructions use Latin squares of side \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q933668$F379AB5E-6CAC-487E-A2B9-3B607CDAB37B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$8E69D13F-C050-4A65-9626-97D779EE3AE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$F0ACDA12-CAB1-4106-BB5A-C1117FBE2EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$4B0E884C-45E2-4827-99FE-7C262A827A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$BDF1308B-5DED-4D58-AD9C-E3E2222C7657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc681f46ecccf59f37f776d318a7d2ca4565a09","datavalue":{"value":"5303719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$D40905B4-C743-4E89-AE4D-FED4FF07D1D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q933668$151E27F1-47CE-4F65-8735-98736A00104F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1fa95d47fad1091380ff60cd1afd6cc866c99a","datavalue":{"value":"Latin square","type":"string"},"datatype":"string"},"type":"statement","id":"Q933668$25A20251-961C-4F52-9AAE-8D3A19A50A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q933668$424E1E54-B162-48A4-95F1-57CA6BD00E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5350dd47aec6ba1b345e41382dbec7592349c307","datavalue":{"value":"triangular embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q933668$B5657D6C-1262-4F84-B6D2-7DB6330D37FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b2cac5c2c33a0b2c72a8ebfb5d0ce3cd6cee8e","datavalue":{"value":{"entity-type":"item","numeric-id":592488,"id":"Q592488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$B8631BEC-7074-4AAB-99EC-8085C5CC2C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f522842e9081d3432f400e7ea7b8faea7cdf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":404386,"id":"Q404386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$1E17A918-C678-4A0E-8058-808132B0AF27","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":"Q933668$03AF8D8B-3E55-4AE9-B144-8E33DD44A05C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df0148bb87bce0177e55312d4ac257ba65933811","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q933668$1C3AA285-56D8-4ED6-BAB4-DA2D9E290B2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6eb195d36d17333a8c9181c0c4bce3baf00820c8","datavalue":{"value":"W1996246805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$3F6AA775-9687-42D7-924D-A3AF3C1C6091","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"820446e4c1f6bf884c847570236ab02647c64fc2","datavalue":{"value":{"entity-type":"item","numeric-id":1214932,"id":"Q1214932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$66949B52-F3FE-4EF2-B3F4-3B64321D9FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46482d2901f6677fe6b08a5b5afa07144c38a4d4","datavalue":{"value":{"entity-type":"item","numeric-id":5836500,"id":"Q5836500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$4669A898-DFD1-475B-BE95-A41069A78269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa66c2fe666a3bfc6509e9655876479b75e59fa0","datavalue":{"value":{"entity-type":"item","numeric-id":1569080,"id":"Q1569080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$A521EDC9-F758-4162-9C22-62EF3DD20095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714215d236136920b5b7c4e586e4c2c6ae4a07fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745851,"id":"Q3745851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$BF7BBC93-2AD2-48A2-8E2B-72CE1C19510E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984ab685366281383e2e664e356b190c0dd09e85","datavalue":{"value":{"entity-type":"item","numeric-id":4670366,"id":"Q4670366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$D4B2F4CD-ADE6-44EC-A30B-0F75AC880EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ddbd7c60dd1ff1491bb1c59b082347a03d5775","datavalue":{"value":{"entity-type":"item","numeric-id":4534209,"id":"Q4534209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$8F7770DA-F568-494E-A33C-DA3F9AB0CC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128664d239acdf0a2ba00f0e61e01881232a768","datavalue":{"value":{"entity-type":"item","numeric-id":1877654,"id":"Q1877654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$EBDDD2F0-7344-4742-9035-672077166569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e020989ed4f59bff93157932d0fdc9a8bb7bc99","datavalue":{"value":{"entity-type":"item","numeric-id":1850510,"id":"Q1850510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$0734C003-87B5-4E0A-9087-2D9692A66FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cf7ecdeed48a99a5fb6942915d2a477811836","datavalue":{"value":{"entity-type":"item","numeric-id":1850631,"id":"Q1850631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$2C6DC98C-D24E-4CDC-B72B-6D6889A6D497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17318df93ae403c2b686a2c6c37901c3bfbc4c6","datavalue":{"value":{"entity-type":"item","numeric-id":598471,"id":"Q598471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$8C6C38AE-C7DA-4B18-B84A-D8454C921F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23e8c4d11fe356cf86807e90539f8f719a2d4abf","datavalue":{"value":{"entity-type":"item","numeric-id":1343277,"id":"Q1343277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$8648BF05-AD0F-43D7-9CA9-9F4D1D4653C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$45C057D5-3E15-4BBD-A474-39AC1A003EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a0289eaa2ee64a816884e1cc0d2eaefada7ac56","datavalue":{"value":{"entity-type":"item","numeric-id":5609151,"id":"Q5609151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933668$2C6C2C73-51E9-4C1A-A199-4D52C08FC871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f44f5d94c982ff13936744a4d7e1ba846369a7","datavalue":{"value":"10.1016/J.JCTB.2007.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933668$DCDC7291-293B-4151-A609-0278C9A89D9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8316af0e0f65f5f372ca4e41e2d6a0a97f57d950","datavalue":{"value":{"entity-type":"item","numeric-id":965249,"id":"Q965249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f5c10de8c1648d4d1514d3a6917fbef1aa0443","datavalue":{"value":{"amount":"+0.9287148714065552","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":"Q933668$D29B1629-E537-4D54-B0A7-9EAEF566C675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4eef6427d3c16e019d37f9e568dd9626abdf83d","datavalue":{"value":{"entity-type":"item","numeric-id":2891048,"id":"Q2891048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26289a26875b81896b15b819edc803cd875363f3","datavalue":{"value":{"amount":"+0.9010721445083618","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":"Q933668$5CA6548B-AA5C-4E88-B967-F3CAE8DF3983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076b615d611387e8aa8ee13d03c46c96fe4a422e","datavalue":{"value":{"entity-type":"item","numeric-id":1011722,"id":"Q1011722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea7e5c71db187f24a2bcfecd356506e308da23b","datavalue":{"value":{"amount":"+0.8701306581497192","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":"Q933668$2280F05C-7E88-4750-8988-B0AF5C4A67BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96151d255c1fbfad21bd6e7e8e1b9c4b3390c22","datavalue":{"value":{"entity-type":"item","numeric-id":1569080,"id":"Q1569080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07765c660596e60920882319a7477f2970a2d37c","datavalue":{"value":{"amount":"+0.8677725195884705","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":"Q933668$0C410543-4D04-4CEB-9AC5-A49C6CB9EEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387e63c14089a6114eafad2a5ba7b99f08ff11b9","datavalue":{"value":{"entity-type":"item","numeric-id":5318251,"id":"Q5318251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c4ff156f05cdd4d4b9c9e9f602877cfce51942","datavalue":{"value":{"amount":"+0.8622151017189026","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":"Q933668$B4B89D84-3F49-4D09-93FD-5597D6C5539D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_number_of_triangular_embeddings_of_some_complete_graphs_and_complete_regular_tripartite_graphs"}}}}}