- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Super-pancyclic hypergraphs and bipartite graphs
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Super-pancyclic hypergraphs and bipartite graphs Kostochka, Alexandr
Description
We find Dirac-type sharp sufficient conditions for a hypergraph with few edges to have a hamiltonian Berge cycle.
To do this, we exploit the language of bipartite graphs. In particular, we extend some results of Jackson on the existence of long cycles in bipartite graphs where the vertices in one part have high degrees, and prove his conjecture from 1981 on the topic.
This is joint work with Ruth Luo and Dara Zirlin.
Item Metadata
| Title |
Super-pancyclic hypergraphs and bipartite graphs
|
| Creator | |
| Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
| Date Issued |
2019-09-02T10:42
|
| Description |
We find Dirac-type sharp sufficient conditions for a hypergraph with few edges to have a hamiltonian Berge cycle.
To do this, we exploit the language of bipartite graphs. In particular, we extend some results of Jackson on the existence of long cycles in bipartite graphs where the vertices in one part have high degrees, and prove his conjecture from 1981 on the topic.
This is joint work with Ruth Luo and Dara Zirlin.
|
| Extent |
24.0 minutes
|
| Subject | |
| Type | |
| File Format |
video/mp4
|
| Language |
eng
|
| Notes |
Author affiliation: University of Illinois at Urbana-Champaign
|
| Series | |
| Date Available |
2020-03-01
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
| DOI |
10.14288/1.0388804
|
| URI | |
| Affiliation | |
| Peer Review Status |
Unreviewed
|
| Scholarly Level |
Faculty
|
| Rights URI | |
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International