{"entities":{"Q2396159":{"pageid":2406902,"ns":120,"title":"Item:Q2396159","lastrevid":48643900,"modified":"2026-01-05T11:46:45Z","type":"item","id":"Q2396159","labels":{"en":{"language":"en","value":"On some extremal problems in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3218577"}},"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":"Q2396159$3A062348-256E-4D3A-B381-41BDC526500B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acd5a79c5aaab9a36e3acfe0e00b54333e8ddab5","datavalue":{"value":{"text":"On some extremal problems in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2396159$FDAA8CE8-A0CB-4641-86F4-21A24DB3D412","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0b1054b1101c3d0086a57917f857a8f6e9d8f8","datavalue":{"value":"0134.43403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396159$4426C7B5-A905-4DFC-BC34-B0A7F0498461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0156740db81e35e3f8f7d42fe1e5c8ae3ee46ed","datavalue":{"value":"10.1007/BF02760037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396159$1150EC3B-E9EA-4D02-85CC-CE265C1674A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$354AA8CA-BDF3-4B14-B76C-3B006F57FD93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc846cc700dc846702740028966828f297420cb4","datavalue":{"value":{"time":"+1965-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":"Q2396159$664EDAAE-EBFD-43D7-A42E-7D85945FE361","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcec6cfc04a6705c2fc65c889839b5c64d94cddd","datavalue":{"value":"Der Verf. beweist, da\u00df f\u00fcr eine gen\u00fcgend gro\u00dfe Konstante \\(c\\) jeder Graph \\(G\\) mit \\(n\\) Punkten und \\(cn^{3/2}\\) Kanten ein Sechseck \\(x_1,x_2,x_3,x_4,x_5,x_6\\) enth\u00e4lt und dazu noch einen siebenten Punkt \\(y\\), der mit \\(x_1,x_3\\) und \\(x_5\\) verbunden ist. W\u00fcrde \\(G\\) auch einen mit \\(x_2,x_4\\) und \\(x_6\\) verbundenen Punkt \\(z\\) enthalten, so w\u00e4re in \\(G\\) auch das Kantennetz eines W\u00fcrfels enthalten --- doch dieses Problem bleibt auch weiterhin offen. Verf. beweist in vorliegender Arbeit eigentlich den folgenden allgemeineren Satz: Sei \\(n>n_0(k)\\) und \\(G\\) ein Graph mit \\(n\\) Punkten und \\(10 \\cdot [k^{1/2}n^{3/2}]\\) Kanten dann enth\u00e4lt \\(G\\) einen Weg \\(\\{x_1,y_1,x_2,y_2,...,x_k,y_k,x_{k+1}\\}\\) sowie die Kanten \\((x_1,y_i)\\) und \\((y_1,x_j)\\) f\u00fcr \\(2\\leq i \\leq k\\) und \\(3\\leq j\\leq k+1\\). Der Fall \\(k=3\\) enth\u00e4lt den oben genannten Satz.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396159$4912E896-81F9-40BF-AEA0-F20478DD2EF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$83117981-1BE2-4709-B86E-6C3C9034EA72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396159$A12931C5-85A6-4EBE-8140-AB239C38FAC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c2c7975b94395feb8615792285b3a977efff1c","datavalue":{"value":"3218577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396159$E6497058-F325-498E-8AEE-905BE9604B32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396159$9D2E66EF-6B0A-4B11-B672-7DE0A919F380","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":"Q2396159$078B2E9B-C1FD-4395-8C89-1E6DABC9EB07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6147cf4f14cc754f1a913702727a94b8b85ace","datavalue":{"value":{"entity-type":"item","numeric-id":5771387,"id":"Q5771387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$D514C971-427F-4508-A997-0CA4918F8869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064d622e94b774fde48b0c41b019316b697bfe9f","datavalue":{"value":{"entity-type":"item","numeric-id":5510189,"id":"Q5510189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$389E44AA-C6BC-4F82-8C54-4CC9A21B08C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6b9806d271b4b0cd308948286a7db4d5c83938","datavalue":{"value":{"entity-type":"item","numeric-id":2627011,"id":"Q2627011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$0D62B9DC-15B9-4582-B1B9-1E4751838F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$FDEE3DD4-DDE6-4B46-AF8E-850F16C34DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$E52B2DE6-B76C-4774-A727-EF346395E8D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"033ccd9e58d962a72dc12e247df35884af7cfe8d","datavalue":{"value":"https://doi.org/10.1007/bf02760037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2396159$FCBF3995-AF0D-4C06-B81E-422C2670D959","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c68830f2278f8186f42528f1e0d4ed0b332f4111","datavalue":{"value":"W2033447978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396159$572C7277-39F1-4151-A01C-EC996E54D26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396159$A08F46B4-0077-450C-BFD3-08A71BBA3CC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3870e84f9a7567c4796d6a360f5e0826b60ad3","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fd9134957dc91d5393d41a601078f134fbe493","datavalue":{"value":{"amount":"+0.8182579874992371","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":"Q2396159$1B4D9E69-2120-4D73-AD10-142FCC26D111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36a2fdf0619cebbce93d8bdee40923b8ce0cb70","datavalue":{"value":{"entity-type":"item","numeric-id":5610919,"id":"Q5610919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fcdff63bbe0337e4e4d8de703479d3e9687d4f","datavalue":{"value":{"amount":"+0.8019737005233765","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":"Q2396159$65CA9544-DC0C-4C87-9865-F80CF08DC038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e05f763761f700efa73dc38ded01c0112c8b39","datavalue":{"value":{"entity-type":"item","numeric-id":5578806,"id":"Q5578806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8bbb029cca0ef9533696af653b023d69a3d70e","datavalue":{"value":{"amount":"+0.7966472506523132","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":"Q2396159$B8405030-0483-482C-95F4-9D87A5487C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4afa2b06df071e0d29d8414e04e8a6d3e02108a","datavalue":{"value":{"entity-type":"item","numeric-id":5728132,"id":"Q5728132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a474bab22e1fde394e297bbe61c51731a017a9a3","datavalue":{"value":{"amount":"+0.7889678478240967","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":"Q2396159$98863FE6-12CB-4533-88DD-BA280087D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c043e91d07f7920a9cc1add94eb89e6a7b26247","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa630e1b5d268fa6c7d9c48099ab6cdc95a5c201","datavalue":{"value":{"amount":"+0.779751181602478","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":"Q2396159$B7EE7225-0B6F-43AB-8FBD-3B1270F9A9AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2396159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2396159"}}}}}