Sharp lower bounds for bisections of graphs with bounded maximum degree GTZZ9BMWE9
| URI | m2://res/GTZZ9BMWE9 |
|---|---|
| Kind | preprint |
| Creators | Qiwen Guo, Gregory Gutin |
| Date | 2026-10-10 |
| MSC | 05-XX |
| Subjects | arxiv math.CO |
| Scope | in |
Expressions
e1: version, preprint
| Language | en |
|---|---|
| Date | 2026-10-10 |
| Ids | arXiv 2610.15024 |
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 |
|---|---|---|---|
| Degree-deficiency bound | statement | lemma 4.1 | arxiv |
| Pairing inequality | statement | lemma 3.1 | arxiv |
| Hall deficiency with prescribed coverage | statement | lemma 2.2 | arxiv |
| RRKWX9TC9X | statement | theorem 1.1 | arxiv |
| Hall | statement | theorem 2.1 | arxiv |
| Gallai--Edmonds | statement | theorem 2.3 | arxiv |
| Z846NPDT78 | statement | proposition 5.1 | arxiv |
Catalogue records
- arxiv: 2610.15024 (work)
- arxiv_text: 2610.15024 (work)