Cover Image

Maximum spread of $K_{s,t}$-minor-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Linz, William, Lu, Linyuan, Wang, Zhiyu
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximum spectral gaps of graphs
by: Brooks, George, et al.
Published: (2024)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

On the maximum second eigenvalue of outerplanar graphs
by: Brooks, George, et al.
Published: (2023)

On the size of outerplanar graphs with positive Lin-Lu-Yau Ricci curvature
by: Liu, Xiaonan, et al.
Published: (2024)

Quasi-transitive $K_\infty$-minor free graphs
by: Hamann, Matthias
Published: (2024)

Symmetry and asymmetry between positive and negative square energies of graphs
by: Elphick, Clive, et al.
Published: (2023)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
by: Lo, On-Hei Solomon, et al.
Published: (2023)

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

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
by: Ji, Yuqing, et al.
Published: (2025)

A remark on the $t$-intersecting Erdős-Ko-Rado theorem
by: Linz, William
Published: (2025)

Set systems containing no singleton intersection and the Delsarte number
by: Linz, William
Published: (2026)

An Ore-type theorem for $[3]$-graphs
by: Li, Yupei, et al.
Published: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
by: Choi, Mujin, et al.
Published: (2025)

$L$-systems and the Lovász number
by: Linz, William
Published: (2024)

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

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

Some exact and asymptotic results for hypergraph Turán problems in $\ell_2$-norm
by: Brooks, George, et al.
Published: (2023)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
by: Norin, Sergey, et al.
Published: (2025)

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

A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs
by: Albrechtsen, Sandra, et al.
Published: (2024)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

On minors of non-hamiltonian graphs
by: Lo, On-Hei Solomon
Published: (2025)

Spectral radius and Hamiltonicity of uniform hypergraphs
by: Brooks, George, et al.
Published: (2025)

Packing Independent Cliques in $K_4$-minor-free Graphs
by: Xiao, Benjamin, et al.
Published: (2025)

Extremal eigenvalues with respect to graph minors
by: Zhai, Mingqing, et al.
Published: (2024)

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
by: Pohoata, Cosmin, et al.
Published: (2026)

Product structure of graphs with an excluded minor
by: Illingworth, Freddie, et al.
Published: (2021)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Blind cop-width and balanced minors of graphs
by: Buffière, Hector, et al.
Published: (2025)

Weak diameter choosability of graphs with an excluded minor
by: Crouch, Joshua, et al.
Published: (2023)

On the local metric dimension of $K_5$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)

K_4-free graphs have sparse halves
by: Reiher, Christian
Published: (2021)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

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

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)