Cover Image

On a question of Erdős and Nešetřil about minimal cuts in a graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bradač, Domagoj
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a Question of Erdős and Nešetřil About Minimal Cuts in a Graph
by: Domagoj Bradač
Published: (2024)

Nearly tight exponents for off-diagonal Ramsey numbers
by: Bradač, Domagoj
Published: (2026)

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

The growth rate of multicolor Ramsey numbers of $3$-graphs
by: Bradač, Domagoj, et al.
Published: (2023)

Unique subgraphs are rare
by: Bradač, Domagoj, et al.
Published: (2024)

Hamiltonicity of regular sublinear expanders
by: Bradač, Domagoj, et al.
Published: (2026)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Weighted Turán theorems with applications to Ramsey-Turán type of problems
by: Balogh, József, et al.
Published: (2023)

Clique density vs blowups
by: Bradač, Domagoj, et al.
Published: (2024)

Ramsey numbers of digraphs with local edge structure
by: Bradač, Domagoj, et al.
Published: (2025)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

A topological proof of the Hell-Nešetřil dichotomy
by: Meyer, Sebastian, et al.
Published: (2024)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
by: Fu, Yayi
Published: (2023)

An elementary question of Erdős and Graham
by: Hegyvári, Norbert
Published: (2025)

A question of Erdős and Graham on Egyptian fractions
by: Conlon, David, et al.
Published: (2024)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)

On a question of Erdős and Gimbel on the cochromatic number
by: Heckel, Annika
Published: (2024)

A New Proof of the Nešetřil-Rödl Theorem
by: Masulovic, Dragan
Published: (2017)

Topology of total cut complexes and cut complexes of grid graphs
by: Chandrakar, Himanshu, et al.
Published: (2024)

Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs
by: Liu, Xu, et al.
Published: (2026)

Generalised Erdős distance theory on graphs
by: Dewar, Sean, et al.
Published: (2025)

A problem of Erdős about rich distances
by: Bhowmick, Krishnendu
Published: (2024)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

An Erdős-Stone type result for high-order spectra of graphs
by: Liu, Chunmeng, et al.
Published: (2023)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
by: Puhlmann, Luise, et al.
Published: (2025)

The Erdős-Pósa property for infinite graphs
by: Krill, Thilo
Published: (2024)

Color-avoiding percolation on the Erdős-Rényi random graph
by: Lichev, Lyuben, et al.
Published: (2022)

Erdős-Pósa property of tripods in directed graphs
by: Briański, Marcin, et al.
Published: (2024)

On the minimum cut-sets of the power graph of a finite cyclic group
by: Mukherjee, Sanjay, et al.
Published: (2022)

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

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
by: Nagesh, H. M.
Published: (2024)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
by: Kwon, O-joung, et al.
Published: (2024)

Chvátal-Erdős condition for 2-factors with at most two components in graphs
by: Tian, Tao, et al.
Published: (2026)

The critical Karp--Sipser core of Erdős--Rényi random graphs
by: Budzinski, Thomas, et al.
Published: (2024)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
by: Davis, Damek
Published: (2026)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
by: Gao, Pu, et al.
Published: (2025)

On the minimum cut-sets of the power graph of a finite cyclic group, II
by: Mukherjee, Sanjay, et al.
Published: (2025)