Cover Image

Splits with forbidden subgraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Axenovich, Maria, Martin, Ryan R.
Format:	Preprint
Published:	2020
Subjects:	Combinatorics 05C35, 05D40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
by: Liu, Jianxi
Published: (2026)

Ramsey problems for graphs in Euclidean spaces and Cartesian powers
by: Axenovich, Maria, et al.
Published: (2025)

The path minimises the average size of a connected induced subgraph
by: Haslegrave, John
Published: (2021)

Highly connected graphs have highly connected spanning bipartite subgraphs
by: Yuster, Raphael
Published: (2024)

Sufficient average degree conditions for the existence of large highly connected subgraphs
by: Krone, Maximilian
Published: (2025)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
by: Krone, Maximilian
Published: (2025)

Bipartite Turán problems via graph gluing
by: Dong, Zichao, et al.
Published: (2025)

On asymptotic packing of convex geometric and ordered graphs
by: Nie, Jiaxi, et al.
Published: (2022)

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)

Optimal spread for spanning subgraphs of Dirac hypergraphs
by: Kelly, Tom, et al.
Published: (2023)

Ramsey with purple edges
by: Lesgourgues, Thomas, et al.
Published: (2025)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Induced Turán problem in bipartite graphs
by: Axenovich, Maria, et al.
Published: (2024)

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

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

When Joints Meet Extremal Graph Theory: Hypergraph Joints
by: Chao, Ting-Wei, et al.
Published: (2024)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Finite field Nikodym problem for spread line sets
by: Chao, Ting-Wei, et al.
Published: (2026)

A note on the extensible no-three-in-line problem
by: Ghosal, Anubhab
Published: (2026)

Rainbow cycles for families of matchings
by: Aharoni, Ron, et al.
Published: (2021)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

Forbidding Exactly One Hamming Distance
by: Balogh, József, et al.
Published: (2026)

On forest and bipartite cuts in sparse graphs
by: Bogdanov, Ilya I., et al.
Published: (2025)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

The Helly number of Hamming balls and related problems
by: Alon, Noga, et al.
Published: (2024)

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

Maximizing the number of stars in graphs with forbidden properties
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)

Some exact values of the inducibility and statistics constants for hypercubes
by: Bodnár, Levente, et al.
Published: (2025)