Cover Image

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Allred, Sarah, Ellingham, M. N.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C75, 05C55
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

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

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

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

Unavoidable immersions of 4- and $f(t)$-edge-connected graphs
by: Ding, Guoli, 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)

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

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

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

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

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

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

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

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

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

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

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

An edge labeling of graphs from Rados partition regularity condition
by: Manattu, Arun J, et al.
Published: (2025)

Graph shadows and edge-regular graphs
by: DeLeo, Jared
Published: (2025)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

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

Generating strongly 2-connected digraphs
by: Hatzel, Meike, et al.
Published: (2024)

The Scarf complex of squarefree powers, symbolic powers of edge ideals, and cover ideals of graphs
by: Chau, Trung, et al.
Published: (2025)

The complex of $r$-co-connected subgraphs, chordality and Fröberg's theorem
by: Deshpande, Priyavrat, et al.
Published: (2025)

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

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

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

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

On $(1,2)$-step competition graphs of multipartite tournaments
by: Choi, Myungho, et al.
Published: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
by: Choi, Myungho, et al.
Published: (2024)

A study on Type-2 isomorphic circulant graphs. Part 2: Type-2 isomorphic circulant graphs of orders 16, 24, 27
by: Kamalappan, Vilfred
Published: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
by: Mazák, Ján, et al.
Published: (2024)