Imagen de Portada

Phase Transition of Degeneracy in Minor-Closed Families

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liu, Chun-Hung, Wei, Fan
Formato:	Preprint
Publicado:	2019
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Packing Topological Minors Half-Integrally
por: Liu, Chun-Hung
Publicado: (2017)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
por: Bonamy, Marthe, et al.
Publicado: (2020)

Strictly Metrizable Graphs are Minor-Closed
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Defective coloring is perfect for minors
por: Liu, Chun-Hung
Publicado: (2022)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
por: Liu, Chun-Hung
Publicado: (2022)

Weak Degeneracy of Planar Graphs
por: Bernshteyn, Anton, et al.
Publicado: (2024)

Local Configurations in Union-Closed Families
por: Pulaj, Jonad, et al.
Publicado: (2023)

Local Weak Degeneracy of Planar Graphs
por: Davies, Ewan, et al.
Publicado: (2025)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
por: Liu, Chun-Hung, et al.
Publicado: (2025)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
por: Liu, Chun-Hung, et al.
Publicado: (2024)

Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
por: Liu, Chun-Hung, et al.
Publicado: (2020)

Weak diameter choosability of graphs with an excluded minor
por: Crouch, Joshua, et al.
Publicado: (2023)

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
por: Liu, Chun-Hung, et al.
Publicado: (2020)

Peaceful Colourings
por: Liu, Chun-Hung, et al.
Publicado: (2024)

Asymptotically Optimal Proper Conflict-Free Colouring
por: Liu, Chun-Hung, et al.
Publicado: (2024)

1-2 Conjectures for Graphs with Low Degeneracy Properties
por: Bensmail, Julien, et al.
Publicado: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
por: Liu, Chun-Hung, et al.
Publicado: (2022)

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

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
por: Cranston, Daniel W., et al.
Publicado: (2022)

Coarse Menger property of quasi-minor excluded graphs and length spaces
por: Liu, Chun-Hung
Publicado: (2026)

The Thermomajorization Polytope and Its Degeneracies
por: Ende, Frederik vom, et al.
Publicado: (2022)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
por: Borzechowski, Michaela, et al.
Publicado: (2023)

Proper Minor-Closed Classes in Blowups of Fans
por: Distel, Marc
Publicado: (2024)

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

A Cubical Perspective on Complements of Union-Closed Families of Sets
por: Bhasin, Dhruv
Publicado: (2024)

Odd list-coloring of graphs of small Euler genus with no short cycles of specific types
por: Balaji, Rishi, et al.
Publicado: (2025)

Fractional Strict Degeneracy of Graphs
por: Dominik, Daniel, et al.
Publicado: (2026)

Assouad-Nagata dimension of minor-closed metrics
por: Liu, Chun-Hung
Publicado: (2023)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
por: Karol, Nikolai, et al.
Publicado: (2026)

Coarse Balanced Separators in Fat-Minor-Free Graphs
por: Bonnet, Édouard, et al.
Publicado: (2026)

Minors of plane digraphs
por: Chudnovsky, Maria, et al.
Publicado: (2026)

The Phase Transition of Discrepancy in Random Hypergraphs
por: MacRury, Calum, et al.
Publicado: (2021)

Product Structure and Tree-Decompositions
por: Liu, Chun-Hung, et al.
Publicado: (2024)

Chain Conditions and Optimal Elements in Generalized Union-Closed Families of Sets
por: Colbert, Cory H.
Publicado: (2024)

Minors in small-set expanders
por: Krivelevich, Michael, et al.
Publicado: (2025)

Rooted $C_5$-Minors
por: Du, Xiying, et al.
Publicado: (2025)

Topological Minors in Typical Lifts
por: Bucić, Matija, et al.
Publicado: (2024)

Social Networks: Enumerating Maximal Community Patterns in $c$-Closed Graphs
por: Bourla, Gabriela, et al.
Publicado: (2025)

Bounds on treewidth via excluding disjoint unions of cycles
por: Hatzel, Meike, et al.
Publicado: (2025)

Bounds on two-distance sets in Euclidean space and Unit Sphere
por: Chen, Wei-Chun, et al.
Publicado: (2025)