{"entities":{"Q396902":{"pageid":398669,"ns":120,"title":"Item:Q396902","lastrevid":61622313,"modified":"2026-04-11T00:32:34Z","type":"item","id":"Q396902","labels":{"en":{"language":"en","value":"Note on Nordhaus-Gaddum problems for Colin de Verdi\u00e8re type parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330328"}},"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":"Q396902$192483E2-BE9A-43E2-8CB8-256ADB6E0E9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a6fcb1b7852c72e5a2143ec47d9d31db477e304","datavalue":{"value":{"text":"Note on Nordhaus-Gaddum problems for Colin de Verdi\u00e8re type parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396902$141A0B60-8AFA-4030-97F7-0FFFDAC2BF75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995cde26ef893d41e524c07d27360daf51cf3eba","datavalue":{"value":"1295.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$889ED0B3-B0D3-497F-B035-4967F4555FD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38634ba63e9840926c146a518287d886d4e731ba","datavalue":{"value":{"entity-type":"item","numeric-id":184480,"id":"Q184480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396902$3D3601F4-BAD7-4561-8DE8-EF89F5BC7E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"140b6a0c9197446d14fc1de7f7903b7f6a1c826d","datavalue":{"value":{"entity-type":"item","numeric-id":244837,"id":"Q244837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396902$9BCE9A12-65A7-431D-933E-6E7F2C548BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f985f2142aec0fbf59d29fb2c16e516dec61bf52","datavalue":{"value":{"entity-type":"item","numeric-id":184988,"id":"Q184988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396902$77B2FC52-55A8-4FD6-98BE-CEE4DF2F614E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de4d5318c8b13daf21f1840cb3fee28230b1d04d","datavalue":{"value":{"entity-type":"item","numeric-id":594164,"id":"Q594164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396902$C3021DAB-3C75-4399-BA4B-54E03088DB40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396902$D9AEF8FB-8042-4229-A459-D174490ED3B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396902$A504D5FC-AAB0-4309-AB41-E710A96EDF49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d5f7ce1f892696b6e9882f43ebf4a2a2bed9532","datavalue":{"value":"Summary: We establish the bounds \\(\\frac 4 3 \\leq b_\\nu \\leq b_\\xi\\leq \\sqrt 2\\), where \\(b_\\nu\\) and \\(b_\\xi\\) are the Nordhaus-Gaddum sum upper bound multipliers, i.e., \\(\\nu(G)+\\nu(\\overline{G})\\leq b_\\nu |G|\\) and \\(\\xi(G)+\\xi(\\overline{G})\\leq b_\\xi | G|\\) for all graphs \\(G\\), and \\(\\nu\\) and \\(\\xi\\) are Colin de Verdiere type graph parameters. The Nordhaus-Gaddum sum lower bound for \\(\\nu\\) and \\(\\xi\\) is conjectured to be \\(|G| - 2\\), and if these parameters are replaced by the maximum nullity \\(M(G)\\), this bound is called the Graph Complement Conjecture in the study of minimum rank/maximum nullity problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396902$16B1514D-7621-4FCF-B881-D39B8681C985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$C1362B85-ADDF-4D05-9F72-B94C42755964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$73233F9D-441A-4ACA-B259-2D60A63A050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$D86058CE-02E7-4842-B6E1-C48953529375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$24EF8C6E-5108-4C36-9F4C-7F6BB9484AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$1BA49349-3C40-46FB-8774-0C41FF0AF9E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbfaa8fbc1351548263abef05713b54bb3d854d1","datavalue":{"value":"6330328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$7AFFFE9D-6E3A-487D-91D3-0D7B383B3E87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b975779ca2578ffc156a1d90ee25ed97a418acfa","datavalue":{"value":"Nordhaus-Gaddum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q396902$143155AA-D7CE-457E-9619-FF59EED2E822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8b9c1038575beaa7004897e16ee13993bab266","datavalue":{"value":"Colin de Verdi\u00e8re-type parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q396902$EAD20E1C-4374-443F-A8AF-FBA71D05B2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65cffd4344582ca154ad49e9766c4e8bc5b7ef26","datavalue":{"value":"graph complement conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q396902$8C154696-AAA1-4E06-A530-EA800A2C01AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe62ac8204078bb7094af75f1cde0c54f6f5f502","datavalue":{"value":"maximum nullity","type":"string"},"datatype":"string"},"type":"statement","id":"Q396902$DFCF780C-7A69-43D8-842C-755802B1C18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2a96e22263ec0cb91382064d48de55d6383645","datavalue":{"value":"minimum rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q396902$38685707-CC4C-441E-A9D2-6D9AE402665F","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":"Q396902$B0FFF830-12EB-4BBE-8DE9-1D584623499F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"818740db3354321efb7eebc0011500cf6cf87b72","datavalue":{"value":"bafkreid7n7ryp4lta4c2g5gtudbpmdxyck5aki4sna56pnsmmcd7t6zybe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396902$EE2DBCE6-6084-4BD1-BFBE-75A368778223","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb6ba44b368cd14a0afc6f4eaabec95fdb960df","datavalue":{"value":{"entity-type":"item","numeric-id":2957184,"id":"Q2957184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c8a7dceac87f515b9de6d9320a6b38d3cf6cba","datavalue":{"value":{"amount":"+0.8865185379981995","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":"Q396902$04AE363D-2D6D-4FC3-A97B-C847013C1237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199ba573e27f6b531b594c91c40c41979c9ec50a","datavalue":{"value":{"entity-type":"item","numeric-id":2451210,"id":"Q2451210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72153da9fd4503f33518235c54e697ee8f4fc83a","datavalue":{"value":{"amount":"+0.7956960201263428","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":"Q396902$F7F8E988-880B-43D9-937F-5BAB57CF3417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5143cee68b9c6fe748600bc6eaf9a77ad8d1a81","datavalue":{"value":{"entity-type":"item","numeric-id":4464942,"id":"Q4464942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f03e6ae36da9117f95a86886386b7edf8dc0fc3","datavalue":{"value":{"amount":"+0.7875450849533081","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":"Q396902$6B3D9A20-53E5-447B-907C-9D1FB8C8B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e311ec9455501b2b33c6501d7d9ec58115b8fad2","datavalue":{"value":{"entity-type":"item","numeric-id":4014618,"id":"Q4014618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8e6be003272bbc0d25a9e583bc41b5d998582a","datavalue":{"value":{"amount":"+0.7819489240646362","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":"Q396902$07E3B163-81E5-45BD-A3FA-CA9B8DC46D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918571f2a567ba30502c1f3943fb6aad74871ead","datavalue":{"value":{"entity-type":"item","numeric-id":4279033,"id":"Q4279033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4920fa04ded3b535072b844d087e2c579520269","datavalue":{"value":{"amount":"+0.7810810804367065","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":"Q396902$57358052-CCE9-4C15-B652-D35FB8B6ADE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on Nordhaus-Gaddum problems for Colin de Verdi\u00e8re type parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_Nordhaus-Gaddum_problems_for_Colin_de_Verdi%C3%A8re_type_parameters"}}}}}