Cover Image

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sun, Jin, Hou, Xinmin
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C07, 05C55, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
by: Allred, Sarah, et al.
Published: (2025)

A Ramsey-type theorem on deficiency
by: Sun, Jin, et al.
Published: (2024)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Unavoidable subgraphs in Ramsey graphs
by: Reiher, Christian, et al.
Published: (2025)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
by: Allred, Sarah, et al.
Published: (2022)

Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
by: Ding, Guoli, et al.
Published: (2024)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
by: Chudnovsky, Maria, et al.
Published: (2026)

Counting subgraphs of coloring graphs using shadow graphs
by: MacLean, Simon
Published: (2025)

Forbidden induced subgraphs in iterative higher order line graphs
by: Sanghi, Aryan, et al.
Published: (2024)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Ramsey numbers for regular induced subgraphs
by: Dyson, Paul W., et al.
Published: (2026)

Cubic vertices of minimal bicritical graphs
by: Guo, Jing, et al.
Published: (2023)

The capture time in the game of cops and many robbers
by: Gyergyek, Miha, et al.
Published: (2025)

Forbidding the subdivided claw as a subgraph or a minor
by: Allred, Sarah, et al.
Published: (2025)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

Edge partitions into induced-$2K_2$-free bipartite graphs
by: London, András
Published: (2026)

Expansion properties of Whitehead moves on cubic graphs
by: de Peralta, Laura Grave, et al.
Published: (2023)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Further Results on Existentially Closed Graphs Arising from Block Designs
by: Lu, Xiao-Nan
Published: (2018)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Bipartite graphs with the double Hall property
by: Chen, Guantao, et al.
Published: (2025)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Polynomial $χ$-boundedness for excluding $P_5$
by: Nguyen, Tung H.
Published: (2025)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
by: Choi, Myungho, et al.
Published: (2024)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
by: Chu, Hojin, et al.
Published: (2024)