Diameter bound for facet-ridge incidence graphs of geometric lattices
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929463250386944 |
|---|---|
| author | Hersh, Patricia Machacek, John |
| author_facet | Hersh, Patricia Machacek, John |
| contents | This paper proves that the facet-ridge incidence graph of the order complex of any finite geometric lattice of rank $r$ has diameter at most ${r \choose 2}$. A key ingredient is the well-known fact that every ordering of the atoms of any finite geometric lattice gives rise to a lexicographic shelling of its order complex. The paper also gives results that provide some evidence that this bound ought to be sharp as well as examples indicating that the question of sharpness is quite subtle. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_09197 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Diameter bound for facet-ridge incidence graphs of geometric lattices Hersh, Patricia Machacek, John Combinatorics 05E45, 05B35, 06A07 This paper proves that the facet-ridge incidence graph of the order complex of any finite geometric lattice of rank $r$ has diameter at most ${r \choose 2}$. A key ingredient is the well-known fact that every ordering of the atoms of any finite geometric lattice gives rise to a lexicographic shelling of its order complex. The paper also gives results that provide some evidence that this bound ought to be sharp as well as examples indicating that the question of sharpness is quite subtle. |
| title | Diameter bound for facet-ridge incidence graphs of geometric lattices |
| topic | Combinatorics 05E45, 05B35, 06A07 |
| url | https://arxiv.org/abs/2408.09197 |