Copertina

On degree power sum in $P_k$-free graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ai, Jiangdong, He, Fankang, Liu, Yihang, Ning, Bo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Solution on strong partition of $2$-balanced regular multipartite tournaments
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

On high discrepancy $1$-factorizations of complete graphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Note on Long Directed Cycles in Eulerian Digraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

A complete characterization of split digraphs with a strong arc decomposition
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Edge Inversions in $(P_k)$-closed Groups
di: Hampshire, Kirwin, et al.
Pubblicazione: (2026)

Cutoff for the inversion walk on tournaments and the state space of restricted inversions
di: Ai, Jiangdong
Pubblicazione: (2026)

Graph operations and a unified method for kinds of Turán-type problems on paths, cycles and matchings
di: Ai, Jiangdong, et al.
Pubblicazione: (2023)

Feedback vertex sets of digraphs with bounded maximum degree
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
di: Ai, Jiangdong, et al.
Pubblicazione: (2026)

On degree powers and counting stars in $F$-free graphs
di: Gerbner, Dániel
Pubblicazione: (2024)

Piercing independent sets in graphs without large induced matching
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Majority Edge Colouring of Hypergraph
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Size of the largest sum-free subset of $[n]^3$ and $[n]^4$
di: Lepsveridze, Saba, et al.
Pubblicazione: (2023)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

A variable version of the quasi-kernel conjecture
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
di: Ai, Jiangdong, et al.
Pubblicazione: (2026)

A short note on spanning even trees
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Bicrucial $k$-power-free permutations
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2024)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
di: Pereyra, Kevin
Pubblicazione: (2026)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
di: Zhang, Zhenhao, et al.
Pubblicazione: (2026)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
di: Zhong, Jiaxu, et al.
Pubblicazione: (2026)

Arc-disjoint in- and out-branchings in semicomplete split digraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2024)

Effect of edge-stretching on Steklov eigenvalues and sharp Steklov eigenvalue bounds on leaf--boundary trees
di: Ai, Jiangdong, et al.
Pubblicazione: (2026)

A weighted cycle-localization inequality
di: Ai, Jiangdong, et al.
Pubblicazione: (2026)

On a weaker notion of cross $t$-intersecting families
di: Ai, Jiangdong, et al.
Pubblicazione: (2026)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
di: Katz, Jasmin, et al.
Pubblicazione: (2025)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
di: Abiad, Aida, et al.
Pubblicazione: (2025)

On $k$-colorability of $(bull, H)$-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)

On integers with many representations as the sum of $k$th powers of primes
di: Aggarwal, Anay
Pubblicazione: (2025)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
di: Girão, António, et al.
Pubblicazione: (2023)

List-$k$-Coloring $H$-free graphs for all $k>4$
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

The maximum degree of the $r$th power of a sparse random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)

Rainbow common graphs must be forests
di: Sun, Yihang
Pubblicazione: (2023)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
di: Henderson, Cicely, et al.
Pubblicazione: (2024)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
di: Guo, Jing, et al.
Pubblicazione: (2023)

A closure result on spanning $k$-trees of graphs with given minimum degree
di: Zhang, Wenqian
Pubblicazione: (2026)

Variants of spectral Turán theorems and eigenvectors of graphs
di: Liu, Lele, et al.
Pubblicazione: (2023)

Sums of Laplacian eigenvalues and sums of degrees
di: Lew, Alan
Pubblicazione: (2025)

Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)

Spectral Turán-type problems on sparse spanning graphs
di: Liu, Lele, et al.
Pubblicazione: (2023)