Coloring 3-colorable graphs with $O(n^{4/23})$ colors via a Gaussian-cover recursion X1YF62ZFB6
| URI | m2://res/X1YF62ZFB6 |
|---|---|
| Kind | preprint |
| Creators | Emile Anand |
| Date | 2026-10-01 |
| Subjects | arxiv cs.DS, arxiv cs.CC, arxiv cs.DM, arxiv math.CO |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-10-01 |
|---|---|
| Ids | arXiv 2610.01071 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| Rounding correlation shells | statement | lemma 15 | arxiv |
| Vector coloring | definition | definition 2 | arxiv |
| Norm-sensitive composition | statement | lemma 14 | arxiv |
| 5Y5ADZ32BD | statement | lemma 13 | arxiv |
| Weighted composition | statement | lemma 20 | arxiv |
| 8P7D24JSNE | statement | lemma 9 | arxiv |
| Bansal--Huang--Lee | statement | lemma 4 | arxiv |
| Karger--Motwani--Sudan | statement | lemma 3 | arxiv |
| Kawarabayashi--Thorup--Yoneda | statement | lemma 11 | arxiv |
| Dense--sparse combination | statement | lemma 12 | arxiv |
| Arora--Chlamt\'a\v{c}--Charikar | statement | lemma 6 | arxiv |
| Chlamt\'a\v{c | statement | lemma 8 | arxiv |
| K7XAGCKHSN | statement | theorem 1 | arxiv |
| Progress toward a coloring | definition | definition 10 | arxiv |
| PAQZF20Y0X | definition | definition 7 | arxiv |
| Finite inequalities | statement | proposition 17 | arxiv |
| PKDDTMSB3C | definition | definition | arxiv |
| Gaussian cover | definition | definition 5 | arxiv |
| WFJB6DM2G3 | statement | lemma 16 | arxiv |
| WW5PSES1WX | statement | lemma 19 | arxiv |
Catalogue records
- arxiv: 2610.01071 (work)