{"entities":{"Q1065014":{"pageid":1075766,"ns":120,"title":"Item:Q1065014","lastrevid":42850361,"modified":"2025-07-15T09:33:55Z","type":"item","id":"Q1065014","labels":{"en":{"language":"en","value":"A note on the interval number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920493"}},"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":"Q1065014$8BD4A453-C66D-4141-8C14-1C15D40C7F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2549230c88c8e6bf06f74da29ce5ad3ab73599bf","datavalue":{"value":{"text":"A note on the interval number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065014$8AB7FEB8-1B45-49DF-B5A5-91F69B9470BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21b62e87c19ed9988fc6d9fab6adcda96bd0236","datavalue":{"value":"0576.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$D8CC7ECD-5AD2-4702-BFC0-88452ACF3586","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e51df98f18eed8ebfb805b1af8d16b156aa1e52c","datavalue":{"value":"10.1016/0012-365X(85)90041-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$B724CB2F-22CA-4A89-9A63-6E22553BE596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$474BE303-A368-47B0-BF60-C44E97FCB462","rank":"normal"},{"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":"Q1065014$0C0EB9D5-F7CD-4E99-93AC-493C5DD29200","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":"Q1065014$A0C3A7CF-115F-417D-B598-306DD6ED973B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1065014$3E441DBE-615B-4D01-B75E-01790EDC1460","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97c6d377014e61837e552753de0f39885fd84a71","datavalue":{"value":"Three results on the interval number \\(i(G)\\) and d-dimensional interval number \\(i_d(G)\\) of a graph \\(G\\) with n vertices are presented. Theorem 1. The inequalities \\(i(G)\\geq n/4 lg_2 n\\), \\(i_d(G)\\geq n/4d lg_2 n\\) hold for almost every graph (i.e. the probability, that the lower bounds hold, goes to 1 as \\(n\\to \\infty\\) in the probability spaces containing all graphs on \\(n\\) vertices, each of them with the same probability). The first lower bound is also asymptotically true for almost every bipartite graph. Theorem 2. There exist \\(K_{m,n}\\)-free bipartite graphs with interval number at least \\(c(m)\\cdot n^{1-2(m+1)}/lg_2 n\\), which can be improved to \\(\\sqrt{n}/4+o(\\sqrt{n})\\) for \\(m=2\\) and \\((n/2)^{2/3}/lg_2 n\\) for \\(m=3\\). Theorem 3. There exist regular graphs of girth at least \\(g\\) with interval number at least \\(((n-1)/2)^{1/(g-2)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065014$BE06CC23-31F4-4D5C-8B24-7FFF47B4D2B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$A4BAF6D0-CB1D-4A2D-968F-E020D172D948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$300EE009-CCAF-467D-BE7C-88147BF61FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$6C840803-CBAE-4805-B290-C64C84A2C5D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30bbf02f5976b0e9f20f2eae14d79346607e92db","datavalue":{"value":"3920493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$2469D218-CA38-4314-A70E-C687DBD7D9DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb62436c3d88f6714944eb3e4db3af39d3bc486","datavalue":{"value":"interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065014$63DB76EC-EE6E-4EB4-B16D-004CD695FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b9299f6b92c352f61fb76c3c019321ceff92298","datavalue":{"value":"almost every graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065014$8036011F-F52C-442A-BD45-487337FC2C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065014$B9538533-0787-49ED-BB09-85C718601C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065014$AB9C8878-849B-4E09-8F14-54D8ED511522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065014$6379E616-D6E2-4060-94FD-F089EF023205","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0aa15ad88967bb8340e3f92d417b0002e192050c","datavalue":{"value":"Q106026156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$5254EDAC-C288-4D4E-A7D9-C4216F91E233","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":"Q1065014$47787814-E883-49B8-8791-31D8F9B94C75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1946c2f2c326cafe4cc07a2249cc311ec904f890","datavalue":{"value":{"entity-type":"item","numeric-id":1214436,"id":"Q1214436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$E356BD7D-1760-4708-B2D9-7824CC4E68A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4931ab7df2ae059e9321582bbb6e0be5553d3815","datavalue":{"value":{"entity-type":"item","numeric-id":1145706,"id":"Q1145706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$FF3FE43C-733A-4CE6-AD0E-4780DFDB8298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$F2681A3A-EE3C-485B-B2E5-18AD226F1C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa23ee7ff2547ef286beb5bacf1f024a2dce76f","datavalue":{"value":{"entity-type":"item","numeric-id":1112069,"id":"Q1112069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$71185C05-84D5-47F4-83DB-E6F22FCC21D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47f7f006c2a4b394c2e5d5f20428d7148d181995","datavalue":{"value":{"entity-type":"item","numeric-id":786830,"id":"Q786830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$82714A0A-B306-419B-BFAB-B2BF1E150137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$13D5CD39-F1ED-4747-95C7-A54A781DCB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065014$145FD067-B6DD-4826-8864-C2E30CEA33D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40585339e176ce6211eeb63f13831d66717ad4d7","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90041-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065014$05C206C4-F564-465A-AA4F-3F1CD3E207F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"708f8bfa482a2c101a13c20ed5ddd98dfdaf79a6","datavalue":{"value":"W2007140327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065014$85E80BFD-609B-4250-A275-96EFDF6FD44C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c88e710528278806de7b0930f5bc0aff26a697","datavalue":{"value":{"entity-type":"item","numeric-id":4864784,"id":"Q4864784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee87f7dd466f7f29fa876bf2ea100bb1271e3ed","datavalue":{"value":{"amount":"+0.96023387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$8C9E6A29-0B03-4018-9F92-EC5BBFCF9BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389398ca481f55882b76f714a55d77bdc4eb5f47","datavalue":{"value":{"entity-type":"item","numeric-id":3768935,"id":"Q3768935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ecb1caf2f5352a54ada3e58b0a96d4823552ad1","datavalue":{"value":{"amount":"+0.9576121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$B1F103A7-FABB-4C94-ABFF-A5E4C0C8D944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76af4da8c1a2f5f0de0e8c5fb033bf2f8fcf2686","datavalue":{"value":{"entity-type":"item","numeric-id":788005,"id":"Q788005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60d6f3bed4b23315a56abe62c4eb4d6ca3480ea","datavalue":{"value":{"amount":"+0.9568844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$B4273F9C-60E1-4DCD-9476-289E63477580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd257adf9762cb6edb567a644758490c2883d3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2715972,"id":"Q2715972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a93c9623aadfe0ffd42b64f7a7ef8e55722a5ae","datavalue":{"value":{"amount":"+0.9382195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$C9FE21E9-7A02-4ED0-A567-608848683FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2529f20564b3d01e783f830709feb1c7eadce7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1120600,"id":"Q1120600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d4f3158f11944203c6705e4ad475dbc1f70c8b","datavalue":{"value":{"amount":"+0.93053377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$DF043B54-88DD-4D96-BA0C-18F9DFD825AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81cec087fd466640711077b6eb545a4c688473c","datavalue":{"value":{"entity-type":"item","numeric-id":1084408,"id":"Q1084408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d053b55e8c5cd5e1060766aebb11863245092f","datavalue":{"value":{"amount":"+0.93008393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$19FF9125-AE8A-47CE-A292-94483226614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa075b1b8d97bce4f6c3787baef4a13865a8726","datavalue":{"value":{"entity-type":"item","numeric-id":3797231,"id":"Q3797231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766d2f206b563ba18173b8e5d18253e219ace07d","datavalue":{"value":{"amount":"+0.92685884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$495E40D9-70F8-4F55-A9DD-64163E6B774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570095cb055d5918c035a772462386098772815b","datavalue":{"value":{"entity-type":"item","numeric-id":788751,"id":"Q788751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d97e271a850613216a3d1e49e47358e1e9ad63","datavalue":{"value":{"amount":"+0.9267709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$2E5D1B2C-9723-4812-A98E-767D5A96A3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38707d337d05b30867c9c6eaa099c4dc9545584","datavalue":{"value":{"entity-type":"item","numeric-id":4810499,"id":"Q4810499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51614403ea53608063bceaecc7d1089936c49b6d","datavalue":{"value":{"amount":"+0.9266134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$BDDC9EB0-F2B9-476E-8E2C-E5A3182B7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c57be6aef5231a81f71823ff61c61561da29d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3791193,"id":"Q3791193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f32756be468ba0eedceb4f558f8b64c5f4c1a7","datavalue":{"value":{"amount":"+0.9247078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1065014$ED220CCA-803A-4E45-8C97-959D5628CAD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1065014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1065014"}}}}}