Image de couverture de livre

Fragile minor-monotone parameters under random edge perturbation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kang, Dong Yeap, Kang, Mihyun, Kim, Jaehoon, Oum, Sang-il
Format:	Preprint
Publié:	2020
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Clustered Colouring of Odd-$H$-Minor-Free Graphs
par: Hickingbotham, Robert, et autres
Publié: (2023)

Prime vertex-minors of a prime graph
par: Kim, Donggyu, et autres
Publié: (2022)

Blind cop-width and balanced minors of graphs
par: Buffière, Hector, et autres
Publié: (2025)

Linear bounds on treewidth in terms of excluded planar minors
par: Gollin, J. Pascal, et autres
Publié: (2024)

Branch-width of connectivity functions is fixed-parameter tractable
par: Korhonen, Tuukka, et autres
Publié: (2026)

Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)

Unavoidable pivot-minors in graphs of large rank-depth
par: Ahn, Jungho, et autres
Publié: (2025)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
par: Oum, Sang-il, et autres
Publié: (2026)

Characterization of cycle obstruction sets for improper coloring planar graphs
par: Choi, Ilkyoo, et autres
Publié: (2018)

A note on the width of sparse random graphs
par: Do, Tuan Anh, et autres
Publié: (2022)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Partitioning problems via random processes
par: Anastos, Michael, et autres
Publié: (2023)

The Erdős-Pósa property for circle graphs as vertex-minors
par: Campbell, Rutger, et autres
Publié: (2025)

Perfect matchings in random sparsifications of Dirac hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2022)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
par: Gamarnik, David, et autres
Publié: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
par: Ahn, Jungho, et autres
Publié: (2022)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
par: Diskin, Sahar, et autres
Publié: (2024)

Colouring t-perfect graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

Branch-width of represented matroids in matrix multiplication time
par: Choi, Mujin, et autres
Publié: (2026)

Counting subgraphs in bounded-size Achlioptas processes
par: Kang, Mihyun, et autres
Publié: (2026)

Random $p$-adic matrices with fixed zero entries and the Cohen--Lenstra distribution
par: Kang, Dong Yeap, et autres
Publié: (2024)

Twin-width of subdivisions of multigraphs
par: Ahn, Jungho, et autres
Publié: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
par: Chudnovsky, Maria, et autres
Publié: (2023)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
par: Kang, Dong Yeap, et autres
Publié: (2020)

Universality of the matching number in percolated regular graphs
par: Diskin, Sahar, et autres
Publié: (2025)

Classification of real Bott manifolds and acyclic digraphs
par: Choi, Suyoung, et autres
Publié: (2010)

Block-weighted random graphs: planar and beyond
par: Kang, Mihyun, et autres
Publié: (2026)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
par: Kanté, Mamadou Mostapha, et autres
Publié: (2021)

Warning Propagation on random graphs
par: Coja-Oghlan, Amin, et autres
Publié: (2021)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
par: Kang, Dong Yeap, et autres
Publié: (2021)

Counting independent sets in percolated graphs via the Ising model
par: Geisler, Anna, et autres
Publié: (2025)

Counting independent sets in expanding bipartite regular graphs
par: Collares, Maurício, et autres
Publié: (2025)

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
par: Geisler, Anna, et autres
Publié: (2026)

The law of the circumference of sparse binomial random graphs
par: Anastos, Michael, et autres
Publié: (2025)

Bootstrap percolation on the high-dimensional Hamming graph
par: Kang, Mihyun, et autres
Publié: (2024)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
par: Collares, Maurício, et autres
Publié: (2024)

Catching a robber on a random $k$-uniform hypergraph
par: Erde, Joshua, et autres
Publié: (2023)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
par: Kang, Mihyun, et autres
Publié: (2026)

Note on Hamiltonicity of Basis Graphs of Even Delta‐Matroids
par: Donggyu Kim, et autres
Publié: (2025)