Cover Image

Unavoidable Induced Subgraph of Infinite 2-connected Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Allred, Sarah, Ding, Guoli, Oporowski, Bogdan
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C75, 05C63
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

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

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

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

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

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

Structural Bounds and Forbidden Induced Subgraphs for Edge-Add Graph Classes
by: Singh, Jagdeep, et al.
Published: (2025)

The excluded minors for embeddability into a compact surface
by: Georgakopoulos, Agelos
Published: (2023)

Infinite random graphs
by: Kostana, Ziemowit, et al.
Published: (2026)

Chip-Firing on Infinite $k$-ary Trees
by: Agrawal, Dillan, et al.
Published: (2025)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

Infinite graphs with finite metric dimension
by: Biró, Csaba, et al.
Published: (2026)

A CSP approach to Graph Sandwich Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)

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

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

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

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

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

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

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

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

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

Exploring the 3-Token Graph of Particular Graphs
by: Djuang, Felicia Servina, et al.
Published: (2025)

Roman $\{2\}$-domination on Graphs with "few" 4-paths
by: Fernández, Lara, et al.
Published: (2025)

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

Induced minors and subpolynomial treewidth
by: Chudnovsky, Maria, et al.
Published: (2025)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

Characterization of Equimatchable Even-Regular Graphs
by: Zhao, Xiao, et al.
Published: (2024)

A Cop-Win Graph with Maximum Capture Time $ω$
by: Flídr, Tomáš, et al.
Published: (2025)

Graphs with span 1 and shortest optimal walks
by: Dravec, Tanja, et al.
Published: (2024)

Chen-Chvátal Conjecture for Graphs of Diameter 3
by: Matamala, Martín, et al.
Published: (2025)

On adjacency operators of locally finite graphs
by: Trofimov, Vladimir I.
Published: (2022)

Ubiquity of oriented rays
by: Gut, Florian, et al.
Published: (2022)

Connectoids II: existence of normal trees
by: Bowler, Nathan, et al.
Published: (2024)

Menger's theorem for ends of digraphs
by: Reich, Florian
Published: (2026)

A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
by: Erde, Joshua, et al.
Published: (2019)