Graphs with large girth and chromatic number are hard for Nullstellensatz (Q6573006)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graphs with large girth and chromatic number are hard for Nullstellensatz |
scientific article; zbMATH DE number 7881518
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Graphs with large girth and chromatic number are hard for Nullstellensatz |
scientific article; zbMATH DE number 7881518 |
Statements
Graphs with large girth and chromatic number are hard for Nullstellensatz (English)
0 references
16 July 2024
0 references
graphs coloring
0 references
graphs with large girth
0 references
Hilbert's Nullstellensatz
0 references
0 references
0 references
0.8291314840316772
0 references
0.7991171479225159
0 references
0.7946404814720154
0 references
0.7911591529846191
0 references
