Cover Image

On the typical structure of graphs not containing a fixed vertex-critical subgraph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Engelberg, Oren, Samotij, Wojciech, Warnke, Lutz
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the typical structure of graphs not containing a fixed vertex‐critical subgraph
by: Oren Engelberg, et al.
Published: (2024)

Towards an optimal hypergraph container lemma
by: Campos, Marcelo, et al.
Published: (2024)

Isoperimetry in product graphs
by: Diskin, Sahar, et al.
Published: (2024)

The list-Ramsey threshold for families of graphs
by: Kuperwasser, Eden, et al.
Published: (2023)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)

Upper tails for arithmetic progressions revisited
by: Harel, Matan, et al.
Published: (2024)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Sharp thresholds for Ramsey properties
by: Friedgut, Ehud, et al.
Published: (2022)

Birational maps to Grassmannians, representations and poset polytopes
by: Feigin, Evgeny, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
by: Omaña-Pulido, Elsa, et al.
Published: (2025)

On the edge expansion of random polytopes
by: Ferber, Asaf, et al.
Published: (2025)

The typical structure of dense claw-free graphs
by: Perkins, Will, et al.
Published: (2025)

Reconfiguration of vertex colouring and forbidden induced subgraphs
by: Belavadi, Manoj, et al.
Published: (2022)

Note on down-set thresholds
by: Warnke, Lutz
Published: (2023)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
by: Barbieri, Marco, et al.
Published: (2022)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

Eulerian magnitude homology: subgraph structure and random graphs
by: Giusti, Chad, et al.
Published: (2024)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)

Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)

Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, et al.
Published: (2025)

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)

There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
by: Ju, Yiao, et al.
Published: (2025)

Counting color-critical subgraphs under Nikiforov's condition
by: Fang, Longfei, et al.
Published: (2026)

Quasi-tree-partitions of graphs with an excluded subgraph
by: Liu, Chun-Hung, et al.
Published: (2024)

Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
by: Wei, Peichao, et al.
Published: (2025)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
by: Alecu, Bogdan, et al.
Published: (2023)

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)