CINXE.COM

Document Zbl 1248.68376 - zbMATH Open

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Document Zbl 1248.68376 - zbMATH Open</title> <meta name="viewport" content="width=device-width, minimum-scale=0.1, maximum-scale=5.0"> <meta name="robots" content="noarchive, noindex"> <meta name="referrer" content="origin-when-cross-origin"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap/v3.3.7/css/bootstrap-theme.min.css" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.css" rel="stylesheet" media="screen,print"> <link rel="stylesheet" href="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/css/bootstrap-select.min.css"> <link href="/static/css/smoothness/jquery-ui-1.10.1.custom.min.css" rel="stylesheet" media="screen"> <link href="/static/styles.css?v=20241024" rel="stylesheet" media="screen,print"> <link href="https://static.zbmath.org/zbMathJax/v0.1.38/zbmathjax.css" rel="stylesheet" media="screen,print"> <link rel="shortcut icon" href="/static/zbmath.ico"> <script type="application/ld+json"> { "@context": "http://schema.org", "@type": "Organization", "url": "https://zbmath.org/", "logo": "https://zbmath.org/static/zbMATH.png" } </script> </head> <body> <div id="line"></div> <span id="clear" style="cursor: pointer;">&times;</span> <div id="page"> <div id="head"> <nav id="menu" class="navbar navbar-default"> <div class="container-fluid"> <div class="navbar-header"> <button type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#zbnav" aria-expanded="false"> <span class="sr-only">Toggle navigation</span> <span class="icon-bar"></span> <span class="icon-bar"></span> <span class="icon-bar"></span> </button> <a class="navbar-brand" href="#"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open logo"> </a> </div> <div id="zbnav" class="collapse navbar-collapse"> <ul class="nav navbar-nav pages"> <li class="about"> <a href="/about/">About</a> </li> <li class="frequently-asked-questions"> <a href="/frequently-asked-questions/">FAQ</a> </li> <li class="general-help"> <a href="/general-help/">General Help</a> </li> <li class="reviewer-service"> <a href="https://zbmath.org/reviewer-service/" target="_self" >Reviewer Service</a> </li> <li> <a href="/tools-and-resources/">Tools &amp; Resources</a> </li> <li class="contact"> <a href="/contact/">Contact</a> </li> </ul> <ul class="nav navbar-nav navbar-right prefs"> <li class="preferences dropdown"> <a data-toggle="dropdown" href="#">Preferences <i class="caret"></i></a> <ul class="dropdown-menu preferences"> <li> <form id="preferences" class="navbar-form" method="post" action="/preferences/" onsubmit="return confirm('This website uses cookies for the purposes of storing preference information on your device. Do you agree to this?\n\nPlease refer to our Privacy Policy to learn more about our use of cookies.')" > <input type="hidden" name="path" value="/1248.68376?"> <span class=""> <label class="title">Search Form</label> <div class="form-group"> <input id="search-multi-line" type="radio" name="search" value="multi-line" checked> <label for="search-multi-line" class="radio">Multi-Line Search (default)</label> </div> <div class="form-group"> <input id="search-one-line" type="radio" name="search" value="one-line"> <label for="search-one-line" class="radio">One-Line Search</label> </div> </span> <span class="count"> <label class="title">Hits per Page</label> <div class="form-group"> <input id="count-10" type="radio" name="count" value="10"> <label for="count-10" class="radio">10</label> </div> <div class="form-group"> <input id="count-20" type="radio" name="count" value="20"> <label for="count-20" class="radio">20</label> </div> <div class="form-group"> <input id="count-50" type="radio" name="count" value="50"> <label for="count-50" class="radio">50</label> </div> <div class="form-group"> <input id="count-100" type="radio" name="count" value="100" checked> <label for="count-100" class="radio">100 (default)</label> </div> <div class="form-group"> <input id="count-200" type="radio" name="count" value="200"> <label for="count-200" class="radio">200</label> </div> </span> <span class="format"> <label class="title">Display Format</label> <div class="form-group"> <input id="format-mathjax" type="radio" name="format" value="mathjax" checked> <label for="format-mathjax" class="radio">MathJax (default)</label> </div> <div class="form-group"> <input id="format-amstex" type="radio" name="format" value="latex"> <label for="format-amstex" class="radio">LaTeX</label> </div> </span> <span class="ranking"> <label class="title">Documents Sorting</label> <div class="form-group"> <input id="documents-ranking-default" type="radio" name="documents_ranking" value="date" checked> <label for="documents-ranking-default" class="radio">Newest first (default)</label> </div> <div class="form-group"> <input id="documents-ranking-references" type="radio" name="documents_ranking" value="references"> <label for="documents-ranking-references" class="radio">Citations</label> </div> <div class="form-group"> <input id="documents-ranking-relevance" type="radio" name="documents_ranking" value="relevance"> <label for="documents-ranking-relevance" class="radio">Relevance</label> </div> </span> <span class="ranking"> <label class="title">Authors Sorting</label> <div class="form-group"> <input id="authors-ranking-default" type="radio" name="authors_ranking" value="alpha" checked> <label for="authors-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="authors-ranking-references" type="radio" name="authors_ranking" value="references"> <label for="authors-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Serials Sorting</label> <div class="form-group"> <input id="serials-ranking-default" type="radio" name="serials_ranking" value="alpha" checked> <label for="serials-ranking-default" class="radio">Alphabetically (default)</label> </div> <div class="form-group"> <input id="serials-ranking-references" type="radio" name="serials_ranking" value="references"> <label for="serials-ranking-references" class="radio">Citations</label> </div> </span> <span class="ranking"> <label class="title">Software Sorting</label> <div class="form-group"> <input id="software-ranking-default" type="radio" name="software_ranking" value="references" checked> <label for="software-ranking-default" class="radio">Citations (default)</label> </div> <div class="form-group"> <input id="software-ranking-alpha" type="radio" name="software_ranking" value="alpha"> <label for="software-ranking-alpha" class="radio">Alphabetically</label> </div> </span> <button type="submit" class="btn btn-default">OK</button> <div class="clearfix"> </form> </li> </ul> </li> </ul> </div> </div> </nav> <div id="tabs"> <h1 class="logo"> <a class="logo" href="/"> <img class="logo" src="/static/zbmath.gif" alt="zbMATH Open &mdash; the first resource for mathematics" > </a> </h1> <nav> <ul class="nav nav-tabs"> <li class="tab-documents active"> <a href="/">Documents</a> </li> <li class="tab-authors"> <a href="/authors/">Authors</a> </li> <li class="tab-serials"> <a href="/serials/">Serials</a> </li> <li class="tab-software"> <a href="/software/">Software</a> </li> <li class="tab-classification"> <a href="/classification/">Classification</a> </li> <li class="tab-formulae"> <a href="/formulae/">Formulæ</a> </li> </ul> </nav> <div class="clearfix"></div> </div> <div class="content-fixed"> <div class="content-formular"> <div style="display: none;"> <div class="row ml-0"id="multi-line-new-line" style="display: none;"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-0-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-0-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input"> <span class="multi-line-value" id="multi-line-type-range"><span style="padding-left: 5px;">from</span> <input name="ml-0-v1" class="form-control multi-line-input" type="text" value="" aria-label="value"> until <input name="ml-0-v2" class="form-control multi-line-input" type="text" value="" aria-label="value"></span> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-la" placeholder="use name or ISO code"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-rv" placeholder="enter name or zbMATH reviewer number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-an" placeholder="Zbl, JFM or ERAM number"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-en" placeholder="e.g. DOI, ISBN, arXiv ID"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-sw" placeholder="use * to find all documents using software"> <input name="ml-0-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value" id="multi-line-type-input-br" placeholder="find documents about the life or work of a person"> <span class="multi-line-value" id="multi-line-type-multiselect-db"> <select class="multi-line-selectpicker" data-width="100%" multiple> <option value="zbl">Zbl</option> <option value="arxiv">arXiv</option> <option value="jfm">JFM</option> <option value="eram">ERAM</option> </select> <input type="hidden" class="multi-line-input" name="ml-0-v" value=""> </span> </div> <form name="documents" method="GET" action="/" autocomplete="off"> <div class="documents multi-line" style="display: none;"> <div class="forms"> <ul class="nav forms"> <li class="one-line"> <span tabindex="0" class="glyphicon glyphicon-question-sign" title="One-Line Search allows for free logical combinations of search fields" aria-label="One-Line Search allows for free logical combinations of search fields" data-placement="bottom"></span>&nbsp;<a style="display: inline-block;" href="#">One-Line Search <span class="glyphicon glyphicon-search"></span></a> </li> </ul> </div> <div class="clearfix"></div> <div class="container-fluid"> <input type="hidden" id="multi-line-ml" name="ml" value="3"> <div id="multi-line-row-wrapper"> <div class="row ml-1"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-1-f" aria-label="field"> <option data-type="input" value="any" selected>Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-1-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-1-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-2"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-2-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au" selected>Authors</option> <option data-type="input" value="ti">Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-2-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><select class="form-control multi-line-operators multi-line-selectpicker" name="ml-2-op" aria-label="operator"> <option value="and" selected>AND</option> <option value="andnot">AND NOT</option> <option value="or">OR</option> </select></div> </div> <div class="row ml-3"> <div class="col-xs-12 form-inline multi-line"> <select class="form-control multi-line-field multi-line-selectpicker" name="ml-3-f" aria-label="field"> <option data-type="input" value="any">Anywhere</option> <option data-type="input" value="au">Authors</option> <option data-type="input" value="ti" selected>Title</option> <option data-type="input" value="py">Year</option> <option data-type="range" value="pyr">Year Range</option> <option data-type="input" value="cc">MSC</option> <option data-type="input" value="cc1">MSC Primary</option> <option data-type="input" value="so">Source / Journal</option> <option data-type="input" value="pu">Publisher</option> <option data-type="input" value="la">Language</option> <option data-type="input" value="ab">Summary / Review</option> <option data-type="input" value="rv">Reviewer</option> <option data-type="input" value="an">zbMATH ID</option> <option data-type="input" value="en">External ID</option> <option data-type="input" value="ut">Keywords</option> <option data-type="input" value="sw">Software</option> <option data-type="input" value="br">Biographic Ref</option> <option data-type="input" value="rft">Reference Text</option> <option data-type="multiselect-db" value="db">Database</option> <option data-divider="true"></option> <option data-function="remove-line" data-content='<span class="glyphicon glyphicon-minus" aria-hidden="true"></span> remove line' value="any">remove line</option> </select><input name="ml-3-v" class="form-control multi-line-value multi-line-input" type="text" value="" aria-label="value"><div id="multi-line-plus"> <a href="#"><span class="glyphicon glyphicon-plus" aria-hidden="true"></span> add line</a> </div></div> </div> </div> <div class="row"> <div class="col-xs-12 form-inline"> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-test" style="visibility: hidden; position: fixed;"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label title="search for Articles in Journals"> <input type="checkbox" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label title="search for arXiv Preprints"> <input type="checkbox" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> <div class="form-group field checkboxes-wrapper" id="checkboxes-wrapper-real"> <label>Document Type:</label> <div class="checkboxes"> <div class="slider"> <label for="dt-j" title="search for Articles in Journals"> <input type="checkbox" id="dt-j" name="dt" class="form-control" value="j" checked> <span tabindex="0"><small></small></span> Journal Articles </label> </div> <div class="slider"> <label for="dt-a" title="search for Articles in Conference Proceedings and Collected Volumes"> <input type="checkbox" id="dt-a" name="dt" class="form-control" value="a" checked> <span tabindex="0"><small></small></span> Collection Articles </label> </div> <div class="slider"> <label for="dt-b" title="search for Monographs, Proceedings, Dissertations etc."> <input type="checkbox" id="dt-b" name="dt" class="form-control" value="b" checked> <span tabindex="0"><small></small></span> Books </label> </div> <div class="slider"> <label for="dt-p" title="search for arXiv Preprints"> <input type="checkbox" id="dt-p" name="dt" class="form-control" value="p" checked> <span tabindex="0"><small></small></span> arXiv Preprints </label> </div> </div> </div> </div> </div> <div class="row"> <div class="col-xs-12 buttons"> <a tabindex="0" class="btn btn-default clear-all">Reset all <span class="glyphicon glyphicon-remove"></span></a> <div class="submit"> <button class="btn btn-default search" type="submit">Search <span class="glyphicon glyphicon-search"></span></button> </div> </div> </div> </div> </div> </form> <form class="form-inline" name="documents" method="GET" action="/"> <div class="documents one-line" style="display: block;"> <div class="forms"> <ul class="nav forms"> <li class="multi-line"><a href="#">New Multi-Line Search <span class="glyphicon glyphicon-list"></span></a></li> </ul> </div> <div id="search-row" class="input-group box"> <span> <div id="search-field"> <input class="query form-control" type="text" name="q" value="an:1248.68376" aria-label="Search for documents" placeholder="Search for documents" autocomplete="off"> </div> <div class="search-buttons input-group-btn"> <div class="btn-group"> <button class="btn btn-default search" type="submit"><span class="virtual">Search</span> <span class="glyphicon glyphicon-search" style="top: 2px;"></span></button> </div> </div> </span> <span> <div class="search-buttons input-group-btn"> <div class="btn-group"> <div class="btn-group fields"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Fields <i class="caret"></i></button> <ul id="fields" class="dropdown-menu pull-right"> <li><a href="#"><span class="token item">any:</span><span>&nbsp;</span>anywhere (default)</a></li> <li><a href="#"><span class="token item">ab:</span><span>&nbsp;&nbsp;</span>review text</a></li> <li><a href="#"><span class="token item">an:</span><span>&nbsp;&nbsp;</span>zbmath id</a></li> <li><a href="#"><span class="token item">any:</span><span>&nbsp;&nbsp;</span>anywhere</a></li> <li><a href="#"><span class="token item">au:</span><span>&nbsp;&nbsp;</span>contributor name</a></li> <li><a href="#"><span class="token item">br:</span><span>&nbsp;&nbsp;</span>biographic reference name</a></li> <li><a href="#"><span class="token item">cc:</span><span>&nbsp;&nbsp;</span>msc title</a></li> <li><a href="#"><span class="token item">dt:</span><span>&nbsp;&nbsp;</span>document type</a></li> <li><a href="#"><span class="token item">doi:</span><span>&nbsp;&nbsp;</span>doi</a></li> <li><a href="#"><span class="token item">en:</span><span>&nbsp;&nbsp;</span>external id</a></li> <li><a href="#"><span class="token item">la:</span><span>&nbsp;&nbsp;</span>language</a></li> <li><a href="#"><span class="token item">pu:</span><span>&nbsp;&nbsp;</span>publisher</a></li> <li><a href="#"><span class="token item">py:</span><span>&nbsp;&nbsp;</span>year</a></li> <li><a href="#"><span class="token item">rv:</span><span>&nbsp;&nbsp;</span>reviewer name</a></li> <li><a href="#"><span class="token item">so:</span><span>&nbsp;&nbsp;</span>source</a></li> <li><a href="#"><span class="token item">sw:</span><span>&nbsp;&nbsp;</span>software name</a></li> <li><a href="#"><span class="token item">ti:</span><span>&nbsp;&nbsp;</span>title</a></li> <li><a href="#"><span class="token item">ut:</span><span>&nbsp;&nbsp;</span>keyword</a></li> </ul> </div> <div class="btn-group operators"> <button class="btn btn-default dropdown-toggle" data-toggle="dropdown">Operators <i class="caret"></i></button> <ul id="operators" class="dropdown-menu pull-right"> <li><a href="#"><span class="token">a&nbsp;<span class="item">&</span>&nbsp;b&nbsp;</span><span>&nbsp;</span>logical and (default)</a></li> <li><a href="#"><span class="token">a&nbsp;<span class="item">|</span>&nbsp;b&nbsp;</span><span>&nbsp;</span>logical or</a></li> <li><a href="#"><span class="token"><span class="item">!</span>ab&nbsp;&nbsp;&nbsp;</span><span>&nbsp;</span>logical not</a></li> <li><a href="#"><span class="token">abc<span class="item">*</span>&nbsp;&nbsp;</span><span>&nbsp;</span>right wildcard</a></li> <li><a href="#"><span class="token"><span class="item">"</span>ab&nbsp;c<span class="item">"</span></span><span>&nbsp;</span>phrase</a></li> <li><a href="#"><span class="token"><span class="item">(</span>ab&nbsp;c<span class="item">)</span></span><span>&nbsp;</span>parentheses</a></li> </ul> </div> </div> </div> <div class="special"> <ul class="nav help-button"> <li class="dropdown pull-right"> <a href="#">Help <i class="caret"></i></a> </li> </ul> </div> </span> </div> <div class="help"><h2>Examples</h2> <div id="help-terms" role="table"> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Geometry">Geometry</a></span> <span class="search-explanation" role="cell" role="cell">Search for the term <em>Geometry</em> in <strong>any</strong> field. Queries are <strong>case-independent</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Funct%2A">Funct*</a></span> <span class="search-explanation" role="cell"><strong>Wildcard</strong> queries are specified by <strong><u>*</u></strong> (e.g. <em>functions</em>, <em>functorial</em>, etc.). Otherwise the search is <strong>exact</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Topological+group%22">"Topological group"</a></span> <span class="search-explanation" role="cell"><strong>Phrases</strong> (multi-words) should be set in <u>"</u>straight quotation marks<u>"</u>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=au%3A+Bourbaki+%26+ti%3A+Algebra">au: Bourbaki &amp; ti: Algebra</a></span> <span class="search-explanation" role="cell">Search for <strong><u>au</u>thor</strong> and <strong><u>ti</u>tle</strong>. The <strong>and-operator &amp;</strong> is default and can be omitted.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Chebyshev+%7C+Tschebyscheff">Chebyshev | Tschebyscheff</a></span> <span class="search-explanation" role="cell">The <strong>or-operator |</strong> allows to search for <em>Chebyshev</em> or <em>Tschebyscheff</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=Quasi%2A+map%2A+py%3A+1989">Quasi* map* py: 1989</a></span> <span class="search-explanation" role="cell">The resulting documents have <strong><u>p</u>ublication <u>y</u>ear</strong> <em>1989</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=so%3A+Eur%2A+J%2A+Mat%2A+Soc%2A+cc%3A+14">so: Eur* J* Mat* Soc* cc: 14</a></span> <span class="search-explanation" role="cell">Search for publications in a particular <strong><u>so</u>urce</strong> with a <strong>Mathematics Subject <u>C</u>lassification <u>c</u>ode (<u>cc</u>)</strong> in <em>14</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=%22Partial+diff%2A+eq%2A%22+%21+elliptic">"Partial diff* eq*" ! elliptic</a></span> <span class="search-explanation" role="cell">The <strong>not</strong>-operator <strong>!</strong> eliminates all results containing the word <em>elliptic</em>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=dt%3A+b+%26+au%3A+Hilbert">dt: b &amp; au: Hilbert</a></span> <span class="search-explanation" role="cell">The <strong><u>d</u>ocument <u>t</u>ype</strong> is set to books; alternatively: <u>j</u> for <strong>journal articles</strong>, <u>a</u> for <strong>book articles</strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=py%3A+2000-2015+cc%3A+%2894A+%7C+11T%29">py: 2000-2015 cc: (94A | 11T)</a></span> <span class="search-explanation" role="cell">Number <strong>ranges</strong> are accepted. Terms can be grouped within <strong><u>(</u>parentheses<u>)</u></strong>.</span> </div> <div class="help-item" role="row"> <span class="search-example" role="rowheader"><a href="/?q=la%3A+chinese">la: chinese</a></span> <span class="search-explanation" role="cell">Find documents in a given <strong><u>la</u>nguage</strong>. <a href="http://en.wikipedia.org/wiki/ISO_639-1">ISO 639-1</a> language codes can also be used.</span> </div> </div> <div id="help-fields"> <h2>Fields</h2> <table> <tr> <td class="nowrap padding" role="rowheader"><strong>any</strong></td> <td class="padding">anywhere</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>an</strong></td> <td class="padding">internal document identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>au</strong></td> <td class="padding">author, editor</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ai</strong></td> <td class="padding">internal author identifier</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ti</strong></td> <td class="padding">title</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>la</strong></td> <td class="padding">language</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>so</strong></td> <td class="padding">source</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ab</strong></td> <td class="padding">review, abstract</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>py</strong></td> <td class="padding">publication year</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>rv</strong></td> <td class="padding">reviewer</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>cc</strong></td> <td class="padding">MSC code</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>ut</strong></td> <td class="padding">uncontrolled term</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>dt</strong></td> <td class="padding" colspan="4">document type (<strong>j</strong>: journal article; <strong>b</strong>: book; <strong>a</strong>: book article)</td> </tr> </table> </div> <div id="help-operators"> <h2>Operators</h2> <table> <tr> <td class="nowrap padding" role="rowheader">a <strong>&amp;</strong> b</td> <td class="padding">logic and</td> </tr> <tr> <td class="nowrap padding" role="rowheader">a <strong>|</strong> b</td> <td class="padding">logic or</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>!</strong>ab</td> <td class="padding">logic not</td> </tr> <tr> <td class="nowrap padding" role="rowheader">abc<strong>*</strong></td> <td class="padding">right wildcard</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>"</strong>ab c<strong>"</strong></td> <td class="padding">phrase</td> </tr> <tr> <td class="nowrap padding" role="rowheader"><strong>(</strong>ab c<strong>)</strong></td> <td class="padding">parentheses</td> </tr> </table> </div> <p> See also our <a href="/general-help/">General Help</a>. </p></div> </div> </form> <div class="clearfix"></div> </div> <div class="content-shadow"></div> </div> </div> <div id="body"> <div id="main"> <div class="messages"> </div> <div id="documents"> <div class="content-main"> <div class="content-item"><div class="item"> <article> <div class="author"><a href="/authors/farnqvist.tommy" title="Author Profile">Färnqvist, Tommy</a>; <a href="/authors/jonsson.peter" title="Author Profile">Jonsson, Peter</a>; <a href="/authors/thapper.johan" title="Author Profile">Thapper, Johan</a></div> <h2 class="title"> <strong>Approximability distance in the space of \(H\)-colourability problems.</strong> <i>(English)</i> <a class="label nowrap" href="/1248.68376">Zbl 1248.68376</a> </h2> <div class="source"> Frid, Anna (ed.) et al., Computer science &ndash; theory and applications. Fourth international computer science symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18&ndash;23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03350-6/pbk). Lecture Notes in Computer Science 5675, 92-104 (2009). </div> <div class="abstract">Summary: A graph homomorphism is a vertex map which carries edges from a source graph to edges in a target graph. We study the approximability properties of the Weighted Maximum \(H\)-Colourable Subgraph problem (Max \(H\)-Col). The instances of this problem are edge-weighted graphs \(G\) and the objective is to find a subgraph of \(G\) that has maximal total edge weight, under the condition that the subgraph has a homomorphism to \(H\); note that for \(H = K _{k }\) this problem is equivalent to Max \(k\)-Cut. To this end, we introduce a metric structure on the space of graphs which allows us to extend previously known approximability results to larger classes of graphs. Specifically, the approximation algorithms for Max Cut by Goemans and Williamson and Max \(k\)-Cut by Frieze and Jerrum can be used to yield non-trivial approximation results for Max \(H\)-Col. For a variety of graphs, we show near-optimality results under the unique games conjecture. We also use our method for comparing the performance of Frieze &amp; Jerrum&rsquo;s algorithm with Håstad&rsquo;s approximation algorithm for general Max 2-Csp. This comparison is, in most cases, favourable to Frieze &amp; Jerrum.<br class="zbmathjax-paragraph">For the entire collection see [<a href="/1169.68003">Zbl&nbsp;1169.68003</a>].</div> <div class="clear"></div> <br> <div class="citations"><div class="clear"><a href="/?q=rf%3A5596326">Cited in <strong>1</strong> Document</a></div></div> <div class="classification"> <h3>MSC:</h3> <table><tr> <td> <a class="mono" href="/classification/?q=cc%3A68R10" title="MSC2020">68R10</a> </td> <td class="space"> Graph theory (including graph drawing) in computer science </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A05C15" title="MSC2020">05C15</a> </td> <td class="space"> Coloring of graphs and hypergraphs </td> </tr><tr> <td> <a class="mono" href="/classification/?q=cc%3A68Q25" title="MSC2020">68Q25</a> </td> <td class="space"> Analysis of algorithms and problem complexity </td> </tr></table> </div><div class="keywords"> <h3>Keywords:</h3><a href="/?q=ut%3Aoptimisation">optimisation</a>; <a href="/?q=ut%3Aapproximability">approximability</a>; <a href="/?q=ut%3Agraph+homomorphism">graph homomorphism</a>; <a href="/?q=ut%3Agraph+%5C%28H%5C%29-colouring">graph \(H\)-colouring</a>; <a href="/?q=ut%3Acomputational+complexity">computational complexity</a></div> <!-- Modal used to show zbmath metadata in different output formats--> <div class="modal fade" id="metadataModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document"> <div class="modal-content"> <div class="modal-header"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">&times;</span></button> <h4 class="modal-title" id="myModalLabel">Cite</h4> </div> <div class="modal-body"> <div class="form-group"> <label for="select-output" class="control-label">Format</label> <select id="select-output" class="form-control" aria-label="Select Metadata format"></select> </div> <div class="form-group"> <label for="metadataText" class="control-label">Result</label> <textarea class="form-control" id="metadataText" rows="10" style="min-width: 100%;max-width: 100%"></textarea> </div> <div id="metadata-alert" class="alert alert-danger" role="alert" style="display: none;"> <!-- alert for connection errors etc --> </div> </div> <div class="modal-footer"> <button type="button" class="btn btn-primary" onclick="copyMetadata()">Copy to clipboard</button> <button type="button" class="btn btn-default" data-dismiss="modal">Close</button> </div> </div> </div> </div> <div class="functions clearfix"> <div class="function"> <!-- Button trigger metadata modal --> <a type="button" class="btn btn-default btn-xs pdf" data-toggle="modal" data-target="#metadataModal" data-itemtype="Zbl" data-itemname="Zbl 1248.68376" data-ciurl="/ci/05596326" data-biburl="/bibtex/05596326.bib" data-amsurl="/amsrefs/05596326.bib" data-xmlurl="/xml/05596326.xml" > Cite </a> <a class="btn btn-default btn-xs pdf" data-container="body" type="button" href="/pdf/05596326.pdf" title="Zbl 1248.68376 as PDF">Review PDF</a> </div> <div class="fulltexts"> <span class="fulltext">Full Text:</span> <a class="btn btn-default btn-xs" type="button" href="https://doi.org/10.1007/978-3-642-03351-3_11" aria-label="DOI for “Approximability distance in the space of \(H\)-colourability problems”" title="10.1007/978-3-642-03351-3_11">DOI</a> </div> <div class="sfx" style="float: right;"> </div> </div> <div class="references"> <h3>References:</h3> <table><tr> <td>[1]</td> <td class="space">Alon, N.: Bipartite subgraph. Combinatorica&nbsp;16, 301&ndash;311 (1996) &middot; <a href="/0860.05043" class="nowrap">Zbl 0860.05043</a>&nbsp;&middot; <a href="https://doi.org/10.1007/BF01261315" class="nowrap">doi:10.1007/BF01261315</a></td> </tr><tr> <td>[2]</td> <td class="space">Alon, N., Krivelevich, M.: The concentration of the chromatic number of random graphs. Combinatorica&nbsp;17, 303&ndash;313 (1997) &middot; <a href="/0910.05058" class="nowrap">Zbl 0910.05058</a>&nbsp;&middot; <a href="https://doi.org/10.1007/BF01215914" class="nowrap">doi:10.1007/BF01215914</a></td> </tr><tr> <td>[3]</td> <td class="space">Berman, A., Zhang, X.-D.: Bipartite density of cubic graphs. Discrete Mathematics&nbsp;260, 27&ndash;35 (2003) &middot; <a href="/1012.05110" class="nowrap">Zbl 1012.05110</a>&nbsp;&middot; <a href="https://doi.org/10.1016/S0012-365X(02)00490-9" class="nowrap">doi:10.1016/S0012-365X(02)00490-9</a></td> </tr><tr> <td>[4]</td> <td class="space">Bollobás, B.: The chromatic number of random graphs. Combinatorica&nbsp;8(1), 49&ndash;55 (1988) &middot; <a href="/0666.05033" class="nowrap">Zbl 0666.05033</a>&nbsp;&middot; <a href="https://doi.org/10.1007/BF02122551" class="nowrap">doi:10.1007/BF02122551</a></td> </tr><tr> <td>[5]</td> <td class="space">Bollobás, B., Erdös, P.: Cliques in random graphs. Mathematical Proceedings of the Cambridge Philosophical Society&nbsp;80(419), 419&ndash;427 (1976) &middot; <a href="/0344.05155" class="nowrap">Zbl 0344.05155</a>&nbsp;&middot; <a href="https://doi.org/10.1017/S0305004100053056" class="nowrap">doi:10.1017/S0305004100053056</a></td> </tr><tr> <td>[6]</td> <td class="space">Bondy, J., Locke, S.: Largest bipartite subgraphs in triangle-free graphs with maximum degree three. Journal of Graph Theory&nbsp;10, 477&ndash;504 (1986) &middot; <a href="/0609.05046" class="nowrap">Zbl 0609.05046</a>&nbsp;&middot; <a href="https://doi.org/10.1002/jgt.3190100407" class="nowrap">doi:10.1002/jgt.3190100407</a></td> </tr><tr> <td>[7]</td> <td class="space">Borodin, O., Kim, S.-J., Kostochka, A., West, D.: Homomorphisms from sparse graphs with large girth. Journal of Combinatorial Theory, ser. B&nbsp;90, 147&ndash;159 (2004) &middot; <a href="/1033.05037" class="nowrap">Zbl 1033.05037</a>&nbsp;&middot; <a href="https://doi.org/10.1016/S0095-8956(03)00081-9" class="nowrap">doi:10.1016/S0095-8956(03)00081-9</a></td> </tr><tr> <td>[8]</td> <td class="space">Coja-Oghlan, A., Moore, C., Sanwalani, V.: MAX k-CUT and approximating the chromatic number of random graphs. Random Structures and Algorithms&nbsp;28, 289&ndash;322 (2005) &middot; <a href="/1094.68118" class="nowrap">Zbl 1094.68118</a>&nbsp;&middot; <a href="https://doi.org/10.1002/rsa.20096" class="nowrap">doi:10.1002/rsa.20096</a></td> </tr><tr> <td>[9]</td> <td class="space">de Klerk, E., Pasechnik, D., Warners, J.: Approximate graph colouring and MAX-k-CUT algorithms based on the {\(\theta\)} function. Journal of Combinatorial Optimization&nbsp;8, 267&ndash;294 (2004) &middot; <a href="/1084.68142" class="nowrap">Zbl 1084.68142</a>&nbsp;&middot; <a href="https://doi.org/10.1023/B:JOCO.0000038911.67280.3f" class="nowrap">doi:10.1023/B:JOCO.0000038911.67280.3f</a></td> </tr><tr> <td>[10]</td> <td class="space">Dutton, R., Brigham, R.: Edges in graphs with large girth. Graphs and Combinatorics&nbsp;7(4), 315&ndash;321 (1991) &middot; <a href="/0755.05048" class="nowrap">Zbl 0755.05048</a>&nbsp;&middot; <a href="https://doi.org/10.1007/BF01787638" class="nowrap">doi:10.1007/BF01787638</a></td> </tr><tr> <td>[11]</td> <td class="space">Dvořák, Z., Škrekovski, R., Valla, T.: Planar graphs of odd-girth at least 9 are homomorphic to the Petersen graph. To appear in SIAM Journal on Discrete Mathematics &middot; <a href="/1167.05313" class="nowrap">Zbl 1167.05313</a></td> </tr><tr> <td>[12]</td> <td class="space">Engström, R.: Approximability distances between circular complete graphs. Master&rsquo;s thesis, Linköping University. LITH-IDA-EX-A&ndash;08/062&ndash;SE (2008)</td> </tr><tr> <td>[13]</td> <td class="space">Erdös, P.: Graph theory and probability. Canadian Journal of Mathematics&nbsp;11, 34&ndash;38 (1959) &middot; <a href="/0084.39602" class="nowrap">Zbl 0084.39602</a>&nbsp;&middot; <a href="https://doi.org/10.4153/CJM-1959-003-9" class="nowrap">doi:10.4153/CJM-1959-003-9</a></td> </tr><tr> <td>[14]</td> <td class="space">Erdös, P., Rényi, A.: On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences&nbsp;5, 17&ndash;61 (1960) &middot; <a href="/0103.16301" class="nowrap">Zbl 0103.16301</a></td> </tr><tr> <td>[15]</td> <td class="space">Frieze, A., Jerrum, M.: Improved approximation algorithms for MAX k-CUT and MAX BISECTION. Algorithmica&nbsp;18(1), 67&ndash;81 (1997) &middot; <a href="/0873.68078" class="nowrap">Zbl 0873.68078</a>&nbsp;&middot; <a href="https://doi.org/10.1007/BF02523688" class="nowrap">doi:10.1007/BF02523688</a></td> </tr><tr> <td>[16]</td> <td class="space">Goemans, M., Williamson, D.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM&nbsp;42, 1115&ndash;1145 (1995) &middot; <a href="/0885.68088" class="nowrap">Zbl 0885.68088</a>&nbsp;&middot; <a href="https://doi.org/10.1145/227683.227684" class="nowrap">doi:10.1145/227683.227684</a></td> </tr><tr> <td>[17]</td> <td class="space">Hell, P., Nešetřil, J.: Graphs and Homomorphisms. Oxford Lecture Series in Mathematics and Its Applications. Oxford University Press, Oxford (2004)&nbsp;&middot; <a href="https://doi.org/10.1093/acprof:oso/9780198528173.001.0001" class="nowrap">doi:10.1093/acprof:oso/9780198528173.001.0001</a></td> </tr><tr> <td>[18]</td> <td class="space">Hophkins, G., Staton, W.: Extremal bipartite subgraphs of cubic triangle-free graphs. Journal of Graph Theory&nbsp;6, 115&ndash;121 (1982) &middot; <a href="/0486.05036" class="nowrap">Zbl 0486.05036</a>&nbsp;&middot; <a href="https://doi.org/10.1002/jgt.3190060205" class="nowrap">doi:10.1002/jgt.3190060205</a></td> </tr><tr> <td>[19]</td> <td class="space">Håstad, J.: Every 2-CSP allows nontrivial approximation. In: Proceedings of the 37th Annual ACM Symposium on the Theory of Computing (STOC 2005), pp. 740&ndash;746 (2005) &middot; <a href="/1192.90135" class="nowrap">Zbl 1192.90135</a>&nbsp;&middot; <a href="https://doi.org/10.1145/1060590.1060700" class="nowrap">doi:10.1145/1060590.1060700</a></td> </tr><tr> <td>[20]</td> <td class="space">Jonsson, P., Krokhin, A., Kuivinen, F.: Ruling out polynomial-time approximation schemes for hard constraint satisfaction problems. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, vol.&nbsp;4649, pp. 182&ndash;193. Springer, Heidelberg (2007), http://www.dur.ac.uk/andrei.krokhin/papers/hardgap.pdf &middot; <a href="/1188.68153" class="nowrap">Zbl 1188.68153</a>&nbsp;&middot; <a href="https://doi.org/10.1007/978-3-540-74510-5_20" class="nowrap">doi:10.1007/978-3-540-74510-5_20</a></td> </tr><tr> <td>[21]</td> <td class="space">Kann, V., Khanna, S., Lagergren, J., Panconesi, A.: On the hardness of approximating MAX k-CUT and its dual. Chicago Journal of Theoretical Computer Science&nbsp;1997(2) (1997) &middot; <a href="/0924.68013" class="nowrap">Zbl 0924.68013</a></td> </tr><tr> <td>[22]</td> <td class="space">Kaporis, A., Kirousis, L., Stavropoulos, E.: Approximating almost all instances of Max-cut within a ratio above the Håstad threshold. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.&nbsp;4168, pp. 432&ndash;443. Springer, Heidelberg (2006) &middot; <a href="/1131.05315" class="nowrap">Zbl 1131.05315</a>&nbsp;&middot; <a href="https://doi.org/10.1007/11841036_40" class="nowrap">doi:10.1007/11841036_40</a></td> </tr><tr> <td>[23]</td> <td class="space">Khot, S.: On the power of unique 2-prover 1-round games. In: Proceedings of the 34th Annual ACM Symposium on the Theory of Computing (STOC 2002), pp. 767&ndash;775 (2002) &middot; <a href="/1192.68367" class="nowrap">Zbl 1192.68367</a></td> </tr><tr> <td>[24]</td> <td class="space">Khot, S., Kindler, G., Mossel, E., O&rsquo;Donnel, R.: Optimal inapproximability results for MAX-CUT and other two-variable CSPs? SIAM Journal of Computing&nbsp;37(1), 319&ndash;357 (2007) &middot; <a href="/1135.68019" class="nowrap">Zbl 1135.68019</a>&nbsp;&middot; <a href="https://doi.org/10.1137/S0097539705447372" class="nowrap">doi:10.1137/S0097539705447372</a></td> </tr><tr> <td>[25]</td> <td class="space">Lai, H.-J., Liu, B.: Graph homomorphism into an odd cycle. Bulletin of the Institute of Combinatorics and its Applications&nbsp;28, 19&ndash;24 (2000) &middot; <a href="/0943.05050" class="nowrap">Zbl 0943.05050</a></td> </tr><tr> <td>[26]</td> <td class="space">Langberg, M., Rabani, Y., Swamy, C.: Approximation algorithms for graph homomorphism problems. In: Díaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol.&nbsp;4110, pp. 176&ndash;187. Springer, Heidelberg (2006) &middot; <a href="/1155.68581" class="nowrap">Zbl 1155.68581</a>&nbsp;&middot; <a href="https://doi.org/10.1007/11830924_18" class="nowrap">doi:10.1007/11830924_18</a></td> </tr><tr> <td>[27]</td> <td class="space">Locke, S.: A note on bipartite subgraphs of triangle-free regular graphs. Journal of Graph Theory&nbsp;14, 181&ndash;185 (1990) &middot; <a href="/0731.05025" class="nowrap">Zbl 0731.05025</a>&nbsp;&middot; <a href="https://doi.org/10.1002/jgt.3190140206" class="nowrap">doi:10.1002/jgt.3190140206</a></td> </tr><tr> <td>[28]</td> <td class="space">Łuczak, T.: The chromatic number of random graphs. Combinatorica&nbsp;11(1), 45&ndash;54 (1991) &middot; <a href="/0771.05090" class="nowrap">Zbl 0771.05090</a>&nbsp;&middot; <a href="https://doi.org/10.1007/BF01375472" class="nowrap">doi:10.1007/BF01375472</a></td> </tr><tr> <td>[29]</td> <td class="space">Matula, D.: The employee party problem. Notices of the American Mathematical Society&nbsp;19, A &ndash; 382 (1972)</td> </tr><tr> <td>[30]</td> <td class="space">Raghavendra, P.: Optimal algorithms and inapproximability results for every CSP? In: Proceedings of the 40th annual ACM symposium on the Theory of Computing (STOC 2008), pp. 245&ndash;254 (2008) &middot; <a href="/1231.68142" class="nowrap">Zbl 1231.68142</a>&nbsp;&middot; <a href="https://doi.org/10.1145/1374376.1374414" class="nowrap">doi:10.1145/1374376.1374414</a></td> </tr><tr> <td>[31]</td> <td class="space">Raghavendra, P., Steurer, D.: How to round any CSP (2009) (manuscript) &middot; <a href="/1292.90231" class="nowrap">Zbl 1292.90231</a></td> </tr><tr> <td>[32]</td> <td class="space">Šámal, R.: Fractional covering by cuts. In: Proceedings of the 7th International Colloquium on Graph Theory (ICGT 2005), pp. 455&ndash;459 (2005) &middot; <a href="/1200.05165" class="nowrap">Zbl 1200.05165</a>&nbsp;&middot; <a href="https://doi.org/10.1016/j.endm.2005.06.099" class="nowrap">doi:10.1016/j.endm.2005.06.099</a></td> </tr><tr> <td>[33]</td> <td class="space">Šámal, R.: On XY mappings. PhD thesis, Charles University in Prague (2006)</td> </tr><tr> <td>[34]</td> <td class="space">Trevisan, L.: Max Cut and the smallest eigenvalue. CoRR, abs/0806.1978 (2008)</td> </tr><tr> <td>[35]</td> <td class="space">Turán, P.: On an extremal problem in graph theory. Matematicko Fizicki Lapok&nbsp;48, 436&ndash;452 (1941)</td> </tr></table> <div class="reference_disclaimer"> This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH&nbsp;Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching. </div> </div></article> </div></div> </div> </div> <div class="clearfix"></div> </div> </div> <div id="foot"><div class="copyright"> &copy; 2025 <a target="fiz" href="https://www.fiz-karlsruhe.de/en">FIZ Karlsruhe GmbH</a> <a href="/privacy-policy/">Privacy Policy</a> <a href="/legal-notices/">Legal Notices</a> <a href="/terms-conditions/">Terms &amp; Conditions</a> <div class="info"> <ul class="nav"> <li class="mastodon"> <a href="https://mathstodon.xyz/@zbMATH" target="_blank" class="no-new-tab-icon"> <img src="/static/mastodon.png" title="zbMATH at Mathstodon (opens in new tab)" alt="Mastodon logo"> </a> </li> </ul> </div> </div> <div class="clearfix" style="height: 0px;"></div> </div> </div> <script src="https://static.zbmath.org/contrib/jquery/1.9.1/jquery.min.js"></script> <script src="https://static.zbmath.org/contrib/jquery-caret/1.5.2/jquery.caret.min.js"></script> <script src="/static/js/jquery-ui-1.10.1.custom.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap/v3.3.7zb1/js/bootstrap.min.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-lightbox/v0.7.0/bootstrap-lightbox.min.js"></script> <script src="https://static.zbmath.org/contrib/retina/unknown/retina.js"></script> <script src="https://static.zbmath.org/contrib/bootstrap-select/v1.13.14/js/bootstrap-select.min.js"></script> <script> var SCRIPT_ROOT = ""; </script> <script src="/static/scripts.js?v=20240926"> </script> <script src="https://static.zbmath.org/contrib/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ "HTML-CSS": { preferredFont: "TeX", availableFonts: [ "STIX", "TeX" ], linebreaks: { automatic: true }, EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50) }, tex2jax: { processEscapes: true, ignoreClass: "tex2jax_ignore|dno" }, TeX: { Macros: { Aut: "\\operatorname{Aut}", Hom: "\\operatorname{Hom}" }, noUndefined: { attributes: { mathcolor: "#039", //"red", mathbackground: "white", //"#FFEEEE", mathsize: "90%" } } }, messageStyle: "none" }); </script> <script type="text/javascript"> $(document).ready(function() { $("#MathInput").stop(true, true).keyup(function() { $.ajax({ url: "/mwsq/", type: "POST", data: { query : $("#MathInput").val() }, dataType: "text" }) .done(function(xml) { $("#MathPreview").html(xml); $(window).resize(); }); }); var press = jQuery.Event("keyup"); press.ctrlKey = false; press.which = 40; $("#MathInput").trigger(press); }); </script> <div id="new_tab_icon" style="display: none">&nbsp;<span class="glyphicon glyphicon-new-window" aria-hidden="true"></span><span class="sr-only">(opens in new tab)</span></div> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10