Academic Journal
Packing subdivisions into regular graphs.
| Τίτλος: | Packing subdivisions into regular graphs. |
|---|---|
| Συγγραφείς: | Montgomery, Richard1 (AUTHOR), Petrova, Kalina2 (AUTHOR), Ranganathan, Arjun3 (AUTHOR), Tan, Jane4 (AUTHOR) |
| Πηγή: | Proceedings of the American Mathematical Society. Sep2026, Vol. 154 Issue 9, p3693-3704. 12p. |
| Θεματικοί όροι: | *Regular graphs, *Subgraphs, *Combinatorics, *Graph theory |
| Περίληψη: | We show that, for any graph F and \eta >0, there exists a d_0=d_0(F,\eta) such that every n-vertex d-regular graph with d \geq d_0 has a collection of vertex-disjoint F-subdivisions covering at least (1-\eta)n vertices. This verifies a conjecture of Verstraëte from 2002 and improves a recent result of Letzter, Methuku and Sudakov which additionally required d to be at least polylogarithmic in n. [ABSTRACT FROM AUTHOR] |
| Βάση Δεδομένων: | Academic Search Index |
καταχωρήστε σχόλιο πρώτοι!