Copertina

Fragile minor-monotone parameters under random edge perturbation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kang, Dong Yeap, Kang, Mihyun, Kim, Jaehoon, Oum, Sang-il
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Clustered Colouring of Odd-$H$-Minor-Free Graphs
di: Hickingbotham, Robert, et al.
Pubblicazione: (2023)

Prime vertex-minors of a prime graph
di: Kim, Donggyu, et al.
Pubblicazione: (2022)

Blind cop-width and balanced minors of graphs
di: Buffière, Hector, et al.
Pubblicazione: (2025)

Linear bounds on treewidth in terms of excluded planar minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2024)

Branch-width of connectivity functions is fixed-parameter tractable
di: Korhonen, Tuukka, et al.
Pubblicazione: (2026)

Note on Hamiltonicity of basis graphs of even delta-matroids
di: Kim, Donggyu, et al.
Pubblicazione: (2023)

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

Twin-width of random graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
di: Oum, Sang-il, et al.
Pubblicazione: (2026)

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

A note on the width of sparse random graphs
di: Do, Tuan Anh, et al.
Pubblicazione: (2022)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)

Partitioning problems via random processes
di: Anastos, Michael, et al.
Pubblicazione: (2023)

The Erdős-Pósa property for circle graphs as vertex-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)

Perfect matchings in random sparsifications of Dirac hypergraphs
di: Kang, Dong Yeap, et al.
Pubblicazione: (2022)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Colouring t-perfect graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Branch-width of represented matroids in matrix multiplication time
di: Choi, Mujin, et al.
Pubblicazione: (2026)

Counting subgraphs in bounded-size Achlioptas processes
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Random $p$-adic matrices with fixed zero entries and the Cohen--Lenstra distribution
di: Kang, Dong Yeap, et al.
Pubblicazione: (2024)

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
di: Kang, Dong Yeap, et al.
Pubblicazione: (2020)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

Classification of real Bott manifolds and acyclic digraphs
di: Choi, Suyoung, et al.
Pubblicazione: (2010)

Block-weighted random graphs: planar and beyond
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
di: Kanté, Mamadou Mostapha, et al.
Pubblicazione: (2021)

Warning Propagation on random graphs
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2021)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
di: Kang, Dong Yeap, et al.
Pubblicazione: (2021)

Counting independent sets in percolated graphs via the Ising model
di: Geisler, Anna, et al.
Pubblicazione: (2025)

Counting independent sets in expanding bipartite regular graphs
di: Collares, Maurício, et al.
Pubblicazione: (2025)

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
di: Geisler, Anna, et al.
Pubblicazione: (2026)

The law of the circumference of sparse binomial random graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Bootstrap percolation on the high-dimensional Hamming graph
di: Kang, Mihyun, et al.
Pubblicazione: (2024)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
di: Collares, Maurício, et al.
Pubblicazione: (2024)

Catching a robber on a random $k$-uniform hypergraph
di: Erde, Joshua, et al.
Pubblicazione: (2023)

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

Note on Hamiltonicity of Basis Graphs of Even Delta‐Matroids
di: Donggyu Kim, et al.
Pubblicazione: (2025)