Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
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 |
