Imagen de Portada

A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fiscus, Sean, Myzelev, Eric, Zhang, Hongyi
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A New Dominating Set Game on Graphs
por: Fiscus, Sean, et al.
Publicado: (2025)

Characterization of Colorings Obtained by a Method of Szlam
por: Myzelev, Eric
Publicado: (2024)

Odd Hadwiger number and graph products
por: Echeverría, Henry, et al.
Publicado: (2026)

On a recolouring version of Hadwiger's conjecture
por: Bonamy, Marthe, et al.
Publicado: (2021)

Hadwiger's Conjecture for some graphs with independence number two
por: Li, Tong, et al.
Publicado: (2023)

Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$
por: Scully, Michael, et al.
Publicado: (2025)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
por: Kawarabayashi, Ken-ichi, et al.
Publicado: (2026)

Hadwiger's conjecture holds for strongly monotypic polytopes
por: Bui, Vuong
Publicado: (2024)

Balanced-chromatic number and Hadwiger-like conjectures
por: Jiménez, Andrea, et al.
Publicado: (2023)

Coloring Geometric Hypergraphs: A Survey
por: Damásdi, Gábor, et al.
Publicado: (2025)

On Partition Classes Arising from Parity, Differences, and Repeated Smallest Parts
por: Kumar, Rahul, et al.
Publicado: (2026)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
por: Chan, Timothy M., et al.
Publicado: (2024)

Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
por: Song, Zi-Xia, et al.
Publicado: (2025)

Treewidth, Hadwiger Number, and Induced Minors
por: Campbell, Rutger, et al.
Publicado: (2024)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
por: Zvonkov, Nikita
Publicado: (2024)

Hypergraph Turán Problems in $\ell_2$-Norm
por: Balogh, József, et al.
Publicado: (2021)

Hadwiger's conjecture and topological bounds
por: Steiner, Raphael
Publicado: (2023)

Disproof of the Odd Hadwiger Conjecture
por: Kühn, Marcus, et al.
Publicado: (2025)

A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
por: Miklós, István, et al.
Publicado: (2025)

On a Combinatorial Problem Arising in Machine Teaching
por: Håvardstun, Brigt, et al.
Publicado: (2024)

Asymptotic Theories of Classes Defined by Forbidden Homomorphisms
por: Bodirsky, Manuel, et al.
Publicado: (2022)

New Hereditary and Mutation-Invariant Properties Arising from Forks
por: Ervin, Tucker J.
Publicado: (2023)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
por: Costa, Jofre, et al.
Publicado: (2025)

Hardness of Hypergraph Edge Modification Problems
por: Gishboliner, Lior, et al.
Publicado: (2025)

A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs
por: Fang, Qiming, et al.
Publicado: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
por: Chen, Meirun, et al.
Publicado: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021)

Quantitative Frameproof Codes and Hypergraphs
por: Zhong, Wenjie, et al.
Publicado: (2025)

Zeon and Idem-Clifford Formulations of Hypergraph Problems
por: Ewing, Samuel, et al.
Publicado: (2022)

On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families
por: Daneshpajouh, Hamid Reza
Publicado: (2025)

Disperse Hypergraphs
por: Gishboliner, Lior, et al.
Publicado: (2025)

On the Matching Problem in Random Hypergraphs
por: Frankl, Peter, et al.
Publicado: (2024)

Hypergraph independence bounds: from maximum degree to average degree
por: Yu, Jing, et al.
Publicado: (2026)

Helly Theorems for Generalized Turán Problems
por: English, Sean, et al.
Publicado: (2026)

Hypergraph burning, matchings, and zero forcing
por: Bonato, Anthony, et al.
Publicado: (2024)

Independent Sets in Hypergraphs
por: Verstraete, Jacques, et al.
Publicado: (2024)

Line Multigraphs of Hypergraphs
por: Cardoso, Kauê
Publicado: (2026)

Matroids Arising From Nested Sequences of Flats In Projective And Affine Geometries
por: Mizell, Matthew, et al.
Publicado: (2023)

Automorphism groups of graphs of bounded Hadwiger number
por: Grohe, Martin, et al.
Publicado: (2020)

Applications of Sparse Hypergraph Colorings
por: Clemen, Felix Christian
Publicado: (2024)