| dbo:abstract
|
- A Lovász-sejtés a matematika, konkrétabban a gráfelmélet egyik nyitott kérdése. Így szól: Minden véges, összefüggő csúcstranzitív gráfban létezik Hamilton-út. Lovász László eredetileg az állítást fordítva fogalmazta meg 1970-es cikkében, de a sejtés mégis a fenti megfogalmazásban terjedt el. Babai László 1996-ban publikált egy sejtést, ami erősen ellentmond a Lovász-sejtésnek, viszont egyelőre még mindkettő bizonyítatlan. Még az sem bizonyított, hogy egyetlen ellenpélda létezése ellenpéldák sokaságához vezetne-e. (hu)
- A Lovász-sejtés a matematika, konkrétabban a gráfelmélet egyik nyitott kérdése. Így szól: Minden véges, összefüggő csúcstranzitív gráfban létezik Hamilton-út. Lovász László eredetileg az állítást fordítva fogalmazta meg 1970-es cikkében, de a sejtés mégis a fenti megfogalmazásban terjedt el. Babai László 1996-ban publikált egy sejtést, ami erősen ellentmond a Lovász-sejtésnek, viszont egyelőre még mindkettő bizonyítatlan. Még az sem bizonyított, hogy egyetlen ellenpélda létezése ellenpéldák sokaságához vezetne-e. (hu)
|
