Image de couverture de livre

Maximum spread of $K_r$-minor free graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Wenyan, Liu, Lele, Wang, Yi
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Maximum spread of $K_{s,t}$-minor-free graphs
par: Linz, William, et autres
Publié: (2024)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
par: Gishboliner, Lior, et autres
Publié: (2024)

The high order spectral extrema of $2K_r$-free graphs
par: Bu, Changjiang, et autres
Publié: (2026)

The largest $K_r$-free set of vertices in a random graph
par: Bohman, Tom, et autres
Publié: (2026)

Maximum Spread of Kr‐Minor Free Graphs
par: Wenyan Wang, et autres
Publié: (2026)

Multicolor $K_r$-Tilings with High Discrepancy
par: Chan, Henry, et autres
Publié: (2026)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
par: Gan, Luyining, et autres
Publié: (2023)

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
par: Calbet, Asier
Publié: (2024)

Reconstructibility of the $K_r$-count from $n-1$ cards
par: Knierim, Charlotte, et autres
Publié: (2021)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
par: Henderson, Cicely, et autres
Publié: (2024)

On the Spread of Graph-Related Matrices
par: Liu, Lele, et autres
Publié: (2024)

Quasi-transitive $K_\infty$-minor free graphs
par: Hamann, Matthias
Publié: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
par: Ji, Yuqing, et autres
Publié: (2025)

Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
par: Caro, Yair, et autres
Publié: (2025)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
par: Cai, Yiting, et autres
Publié: (2026)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
par: Choi, Mujin, et autres
Publié: (2025)

A characterization of graphs with no $K_{3,4}$ minor
par: Lo, On-Hei Solomon
Publié: (2026)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
par: Galby, Esther, et autres
Publié: (2025)

Variants of spectral Turán theorems and eigenvectors of graphs
par: Liu, Lele, et autres
Publié: (2023)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025)

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications
par: Zhou, Junpeng, et autres
Publié: (2023)

Spectral Turán-type problems on sparse spanning graphs
par: Liu, Lele, et autres
Publié: (2023)

A new spectral Turán theorem for weighted graphs and consequences
par: Liu, Lele, et autres
Publié: (2025)

Generalized spectral characterization of signed bipartite graphs
par: Guo, Songlin, et autres
Publié: (2025)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
par: Chakraborty, Dibyayan
Publié: (2025)

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
par: Liu, Feng, et autres
Publié: (2026)

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
par: Albrechtsen, Sandra, et autres
Publié: (2024)

Weak diameter choosability of graphs with an excluded minor
par: Crouch, Joshua, et autres
Publié: (2023)

A note on highly connected $K_{2,\ell}$-minor free graphs
par: Bousquet, Nicolas, et autres
Publié: (2023)

On minors of non-hamiltonian graphs
par: Lo, On-Hei Solomon
Publié: (2025)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
par: Balogh, József, et autres
Publié: (2024)

Packing Independent Cliques in $K_4$-minor-free Graphs
par: Xiao, Benjamin, et autres
Publié: (2025)

Two-place Laplacian matching root integral variations are impossible
par: Cioabă, Sebastian M., et autres
Publié: (2026)

Triangle-free subsets of the $r$-distance graph of the Hypercube
par: Mukkamala, Padmini, et autres
Publié: (2025)

Extremal eigenvalues with respect to graph minors
par: Zhai, Mingqing, et autres
Publié: (2024)

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
par: Pohoata, Cosmin, et autres
Publié: (2026)

Product structure of graphs with an excluded minor
par: Illingworth, Freddie, et autres
Publié: (2021)

A note on generalized crowns in linear r-graphs
par: Zhang, Lin-Peng, et autres
Publié: (2024)