{"entities":{"Q685568":{"pageid":687417,"ns":120,"title":"Item:Q685568","lastrevid":47189119,"modified":"2025-12-31T23:11:01Z","type":"item","id":"Q685568","labels":{"en":{"language":"en","value":"Interval-regularity does not lead to interval monotonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417448"}},"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":"Q685568$94600EA6-5FE6-4EF3-806F-622C3F625D40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b7b22f73c6381ea2edbd179f9da5602731b886f","datavalue":{"value":{"text":"Interval-regularity does not lead to interval monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685568$9662C288-FD5D-408D-8EEE-EE677B9E176D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b4c4ce987a16456bf65791826f786b3cd55acb8","datavalue":{"value":"0784.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685568$20D10BA5-FB09-4C0F-9FE3-E6CF9F90254F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c51e25407d85bff942bf33af974c0ee000cf6fa5","datavalue":{"value":"10.1016/0012-365X(93)90064-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685568$89A1971E-A0DF-4D7C-87E0-E7510F17D0D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845924fbb15f51c1675b5dbbaba29caeae223fd","datavalue":{"value":{"entity-type":"item","numeric-id":190527,"id":"Q190527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685568$D930CB27-2E90-43A6-ADF9-C4DEF5672C60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685568$5B0828B2-AD70-435A-949C-E4A372712641","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1273a672319d0eb9adeb2fd8b5af293f02a97f84","datavalue":{"value":{"time":"+1994-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685568$4587E270-3AD2-4CBD-B86B-BBBA6FDEB85F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8992d08146006e952afea172f1f24b394b69abd2","datavalue":{"value":"A connected graph \\(G\\) is interval-regular if for any two vertices \\(u\\) and \\(v\\) of \\(G\\) the number of neighbors of \\(u\\) lying on some shortest \\((u,v)\\)- path is equal to \\(d(u,v)\\). On the other hand \\(G\\) is interval-monotone if for any \\(u\\), \\(v\\) the set \\(I(x,y)\\) of vertices lying on shortest \\((x,y)\\)- paths is contained in the set of vertices \\(I(u,v)\\) on shortest \\((u,v)\\)- paths for \\(x,y\\in I(u,v)\\). A 1980 conjecture of M. Mulder is that an interval-regular graph is interval-monotone. The conjecture is false: Presented is an infinite family of counterexamples reminiscent of the hypercubes \\(Q_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685568$8B98A6F6-0F95-4B0E-B61F-3B4C7A18B0A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685568$B9D4C0E6-C0C6-4591-A4C3-15C1DB54B8EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca4a583d50994fce289858a8a1802ec4f1d97e9","datavalue":{"value":"417448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685568$6C7D5068-0D8D-49AD-A92C-26F90FF9A34C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"623df7bb412c06a284ab7779dcc7c07d5f383f49","datavalue":{"value":"interval-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685568$AD4C1280-8C58-48BD-B340-93837DECD031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6faa6f03ff08790e576a51a25691a835e45415a","datavalue":{"value":"interval-monotone graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685568$7307F5FB-6BED-4ED5-8AB9-BFAE7F210A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q685568$904D8748-24A8-4EFF-87D8-DC356EC8BCDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685568$BCA83D46-D598-4B5F-AEE0-344F276051F6","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":"Q685568$4EA1B817-AD5D-4160-B9C7-5CC26FE36266","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"17bf665acd43cd2853af5f1957fbbbf9d545ead6","datavalue":{"value":{"entity-type":"item","numeric-id":1236550,"id":"Q1236550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685568$4220DA6C-8DC6-497E-8605-D51712F17394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685568$42A22470-26A3-46B3-B0F7-80645ACDFC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2de3fb06652d9b8730914bff68861c3d61be297","datavalue":{"value":{"entity-type":"item","numeric-id":795060,"id":"Q795060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685568$01FCDD98-42A2-4B12-8623-5607728428B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03852f5fac2ff0c797b3198026fb2793b866fb46","datavalue":{"value":{"entity-type":"item","numeric-id":1910532,"id":"Q1910532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e99ab2013e79f8809c154a11ae1f29e4107d52","datavalue":{"value":{"amount":"+0.8301416039466858","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":"Q685568$FC3C1840-EA32-4F2A-BF91-5728383BE4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e614ff5b591b1bec6bb173423f90b0e7a60230","datavalue":{"value":{"entity-type":"item","numeric-id":5752587,"id":"Q5752587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e99ab2013e79f8809c154a11ae1f29e4107d52","datavalue":{"value":{"amount":"+0.8301416039466858","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":"Q685568$710EABCB-412C-4AB3-A580-D05764B5885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9bf3c894109d73f755de2d636aec8f2ec36bf6","datavalue":{"value":{"entity-type":"item","numeric-id":795060,"id":"Q795060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196561e86c1b685b33e4584d6d65aea7a2322073","datavalue":{"value":{"amount":"+0.8082482218742371","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":"Q685568$E0096220-C616-408A-B599-D94809EC6B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6384d1f5264525d7ab76005f1206a59067c08fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2455586,"id":"Q2455586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa992c53c928ddbbc04cd96b3204a46a34ab878","datavalue":{"value":{"amount":"+0.8076825141906738","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":"Q685568$304A6B3E-0B48-4742-B126-3B8DC20B77AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba9ba3ffa7fdf14a9c14a3c26843c3e758950cf","datavalue":{"value":{"entity-type":"item","numeric-id":2713628,"id":"Q2713628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd85c807aae3e43413e5c2486cf564bc9cc9560","datavalue":{"value":{"amount":"+0.7909882664680481","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":"Q685568$F0D73B05-58A8-41F3-A06B-2F7FAE9325DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685568"}}}}}