{"entities":{"Q1815328":{"pageid":1826070,"ns":120,"title":"Item:Q1815328","lastrevid":69032217,"modified":"2026-04-13T03:51:49Z","type":"item","id":"Q1815328","labels":{"en":{"language":"en","value":"Sizes of graphs with induced subgraphs of large maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943235"}},"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":"Q1815328$FF3A5F6E-750E-4C63-9BE7-C12F7A395BD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"963bf9aabe1e63ba956530a92f0e588ed4019ab9","datavalue":{"value":{"text":"Sizes of graphs with induced subgraphs of large maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815328$80C8640F-54AF-4982-A0F1-4417F6D356A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"717ece9f79404951d6d0ecbde5cd0470cb8d2eb4","datavalue":{"value":"0858.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815328$2E83F036-36CE-4A2A-BF39-FEAFD1BFB735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62c4b9b444a73830b90b503e85eeff2112fd96bf","datavalue":{"value":"10.1016/0012-365X(95)00008-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815328$A0252A0C-70D5-4EC0-AC06-E9D4A748CD54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3261ea09341d9fd9f08142f332f314b538a44332","datavalue":{"value":{"entity-type":"item","numeric-id":234335,"id":"Q234335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815328$C022F01F-18B4-4CA1-887D-37ECADBC419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db40a2ea3da243959a3deb8040427edfc9fd5983","datavalue":{"value":{"entity-type":"item","numeric-id":385732,"id":"Q385732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815328$0CF9954E-605E-48B9-925B-5628114C9DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815328$99C21FC1-6033-4083-8DF7-62527DED4FE4","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":"Q1815328$AA6282F6-0057-44D8-8BCA-9022BE75DA64","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":"Q1815328$D7E10BEF-5A94-4963-88ED-B4C978D37E4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815328$826167AF-098F-4F7F-B6A2-000CE3D2EBBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd45d35a554716917beee17c833abcbe8527f73b","datavalue":{"value":"The following conjecture is considered: Let \\(n\\geq k\\geq j\\geq 1\\) and \\(n\\geq 3\\), let \\(G\\) be a graph with \\(n+k\\) vertices in which every \\(n+j\\) vertices induce a subgraph which contains a vertex of degree at least \\(n\\). Then \\(G\\) has at least \\((k-j+1)n+\\binom{k-j+1}{2}\\) edges.   The authors prove that this conjecture holds for \\(j\\geq 2\\) and \\(n\\geq \\max\\{j(k-j),\\binom{k-j+2}{2}\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815328$708FD25A-6B67-418E-855A-4029B03B1047","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815328$3323B548-D66F-4E60-B2AD-5638DFD256E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815328$8E3C7552-9F92-4C81-995D-8D7CB74571DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6804d0dd1325b68aa6dae1f897909ab332a7f06b","datavalue":{"value":"943235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815328$09418C49-8E8E-4889-9C02-1DE4E491EA87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815328$07C8D736-A2F3-4FFA-AAB5-4684EE612C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815328$B4C4D0C9-D1D9-4BEF-A986-93B48B725D9D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c0fbf49855c4d0f915066f5a956c667a8f856984","datavalue":{"value":"Q105518496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815328$DD6E43A1-D14A-475E-AD89-CB1ED16EE133","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":"Q1815328$94CCE866-B273-46E9-8411-D32D96625E27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08f436a158b95e5a5013bc7e5fc58e281cf44fe","datavalue":{"value":{"entity-type":"item","numeric-id":4288049,"id":"Q4288049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815328$D7EC60E4-901B-4B08-9489-DC0EB3E9ECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e83531c89b6da2520401874b675cb56a2002db","datavalue":{"value":{"entity-type":"item","numeric-id":5688994,"id":"Q5688994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815328$EB815F44-D652-477D-A910-5A0D651FE1F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0982977b8387db4680b0bc3ac94e1dfd43c0596c","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00008-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815328$41C92BE6-B329-4EF0-8A13-64D29E281B74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd24ce97018710f98ceefc54330a9ed1f689208b","datavalue":{"value":"W1994335179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815328$BA36603B-91F6-4582-928B-28F7384F913B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f510a271c85f5e1ee8935419d064993f793f12a","datavalue":{"value":{"entity-type":"item","numeric-id":4602864,"id":"Q4602864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f038632dc2b503e29b4d207ebffc7c4e0176ba5d","datavalue":{"value":{"amount":"+0.8368476033210754","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":"Q1815328$22188EDC-9E58-4563-9565-83AA065FE394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0980079ea9031fe42797b134d361402732eaffb9","datavalue":{"value":{"entity-type":"item","numeric-id":965950,"id":"Q965950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1864308f4c0da921ba2e11aa71616463e27fe1","datavalue":{"value":{"amount":"+0.8060282468795776","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":"Q1815328$8FCC07F9-27E8-4B38-B0FD-1D287045BF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fb57d93c9c715d4b5f2d16c327546a71d74d31","datavalue":{"value":{"entity-type":"item","numeric-id":4422612,"id":"Q4422612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3320bfdb4fdbaeca2ae998adf05259d476d172","datavalue":{"value":{"amount":"+0.7976069450378418","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":"Q1815328$7A4DC49B-8D8B-48BB-969B-E7F911FCE803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2f417061e309c70b8b7cd851eb6a474f93bccd","datavalue":{"value":{"entity-type":"item","numeric-id":3608312,"id":"Q3608312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b66f600bb261d7420a6c4b2e5524517fe64a92","datavalue":{"value":{"amount":"+0.7968191504478455","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":"Q1815328$343FFF6F-B357-44D1-84DE-D09C84798FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9c3476853cf5bb123c5193cd9471415011c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5284560,"id":"Q5284560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287d4a61dc2794ed009b011b85d1f0c8255998b6","datavalue":{"value":{"amount":"+0.7928550839424133","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":"Q1815328$1DF5126C-B43E-4E7C-B56F-ED7FF574D109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sizes of graphs with induced subgraphs of large maximum degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sizes_of_graphs_with_induced_subgraphs_of_large_maximum_degree"}}}}}