A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
Fuente:
arXiv
Salvato in:
| Autori principali: | Fiscus, Sean, Myzelev, Eric, Zhang, Hongyi |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A New Dominating Set Game on Graphs
di: Fiscus, Sean, et al.
Pubblicazione: (2025)
di: Fiscus, Sean, et al.
Pubblicazione: (2025)
Characterization of Colorings Obtained by a Method of Szlam
di: Myzelev, Eric
Pubblicazione: (2024)
di: Myzelev, Eric
Pubblicazione: (2024)
Odd Hadwiger number and graph products
di: Echeverría, Henry, et al.
Pubblicazione: (2026)
di: Echeverría, Henry, et al.
Pubblicazione: (2026)
On a recolouring version of Hadwiger's conjecture
di: Bonamy, Marthe, et al.
Pubblicazione: (2021)
di: Bonamy, Marthe, et al.
Pubblicazione: (2021)
Hadwiger's Conjecture for some graphs with independence number two
di: Li, Tong, et al.
Pubblicazione: (2023)
di: Li, Tong, et al.
Pubblicazione: (2023)
Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$
di: Scully, Michael, et al.
Pubblicazione: (2025)
di: Scully, Michael, et al.
Pubblicazione: (2025)
Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2026)
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2026)
Hadwiger's conjecture holds for strongly monotypic polytopes
di: Bui, Vuong
Pubblicazione: (2024)
di: Bui, Vuong
Pubblicazione: (2024)
Balanced-chromatic number and Hadwiger-like conjectures
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
Coloring Geometric Hypergraphs: A Survey
di: Damásdi, Gábor, et al.
Pubblicazione: (2025)
di: Damásdi, Gábor, et al.
Pubblicazione: (2025)
On Partition Classes Arising from Parity, Differences, and Repeated Smallest Parts
di: Kumar, Rahul, et al.
Pubblicazione: (2026)
di: Kumar, Rahul, et al.
Pubblicazione: (2026)
On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
di: Chan, Timothy M., et al.
Pubblicazione: (2024)
di: Chan, Timothy M., et al.
Pubblicazione: (2024)
Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
di: Song, Zi-Xia, et al.
Pubblicazione: (2025)
di: Song, Zi-Xia, et al.
Pubblicazione: (2025)
Treewidth, Hadwiger Number, and Induced Minors
di: Campbell, Rutger, et al.
Pubblicazione: (2024)
di: Campbell, Rutger, et al.
Pubblicazione: (2024)
On the Random Minimum Spanning Subgraph Problem for Hypergraphs
di: Zvonkov, Nikita
Pubblicazione: (2024)
di: Zvonkov, Nikita
Pubblicazione: (2024)
Hypergraph Turán Problems in $\ell_2$-Norm
di: Balogh, József, et al.
Pubblicazione: (2021)
di: Balogh, József, et al.
Pubblicazione: (2021)
Hadwiger's conjecture and topological bounds
di: Steiner, Raphael
Pubblicazione: (2023)
di: Steiner, Raphael
Pubblicazione: (2023)
Disproof of the Odd Hadwiger Conjecture
di: Kühn, Marcus, et al.
Pubblicazione: (2025)
di: Kühn, Marcus, et al.
Pubblicazione: (2025)
A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
di: Miklós, István, et al.
Pubblicazione: (2025)
di: Miklós, István, et al.
Pubblicazione: (2025)
On a Combinatorial Problem Arising in Machine Teaching
di: Håvardstun, Brigt, et al.
Pubblicazione: (2024)
di: Håvardstun, Brigt, et al.
Pubblicazione: (2024)
Asymptotic Theories of Classes Defined by Forbidden Homomorphisms
di: Bodirsky, Manuel, et al.
Pubblicazione: (2022)
di: Bodirsky, Manuel, et al.
Pubblicazione: (2022)
New Hereditary and Mutation-Invariant Properties Arising from Forks
di: Ervin, Tucker J.
Pubblicazione: (2023)
di: Ervin, Tucker J.
Pubblicazione: (2023)
Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
di: Costa, Jofre, et al.
Pubblicazione: (2025)
di: Costa, Jofre, et al.
Pubblicazione: (2025)
Hardness of Hypergraph Edge Modification Problems
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)
A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs
di: Fang, Qiming, et al.
Pubblicazione: (2025)
di: Fang, Qiming, et al.
Pubblicazione: (2025)
Odd Hadwiger's conjecture for the complements of Kneser graphs
di: Chen, Meirun, et al.
Pubblicazione: (2025)
di: Chen, Meirun, et al.
Pubblicazione: (2025)
Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
di: Delcourt, Michelle, et al.
Pubblicazione: (2021)
di: Delcourt, Michelle, et al.
Pubblicazione: (2021)
Quantitative Frameproof Codes and Hypergraphs
di: Zhong, Wenjie, et al.
Pubblicazione: (2025)
di: Zhong, Wenjie, et al.
Pubblicazione: (2025)
Zeon and Idem-Clifford Formulations of Hypergraph Problems
di: Ewing, Samuel, et al.
Pubblicazione: (2022)
di: Ewing, Samuel, et al.
Pubblicazione: (2022)
On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families
di: Daneshpajouh, Hamid Reza
Pubblicazione: (2025)
di: Daneshpajouh, Hamid Reza
Pubblicazione: (2025)
Disperse Hypergraphs
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)
On the Matching Problem in Random Hypergraphs
di: Frankl, Peter, et al.
Pubblicazione: (2024)
di: Frankl, Peter, et al.
Pubblicazione: (2024)
Hypergraph independence bounds: from maximum degree to average degree
di: Yu, Jing, et al.
Pubblicazione: (2026)
di: Yu, Jing, et al.
Pubblicazione: (2026)
Helly Theorems for Generalized Turán Problems
di: English, Sean, et al.
Pubblicazione: (2026)
di: English, Sean, et al.
Pubblicazione: (2026)
Hypergraph burning, matchings, and zero forcing
di: Bonato, Anthony, et al.
Pubblicazione: (2024)
di: Bonato, Anthony, et al.
Pubblicazione: (2024)
Independent Sets in Hypergraphs
di: Verstraete, Jacques, et al.
Pubblicazione: (2024)
di: Verstraete, Jacques, et al.
Pubblicazione: (2024)
Line Multigraphs of Hypergraphs
di: Cardoso, Kauê
Pubblicazione: (2026)
di: Cardoso, Kauê
Pubblicazione: (2026)
Matroids Arising From Nested Sequences of Flats In Projective And Affine Geometries
di: Mizell, Matthew, et al.
Pubblicazione: (2023)
di: Mizell, Matthew, et al.
Pubblicazione: (2023)
Automorphism groups of graphs of bounded Hadwiger number
di: Grohe, Martin, et al.
Pubblicazione: (2020)
di: Grohe, Martin, et al.
Pubblicazione: (2020)
Applications of Sparse Hypergraph Colorings
di: Clemen, Felix Christian
Pubblicazione: (2024)
di: Clemen, Felix Christian
Pubblicazione: (2024)
Documenti analoghi
-
A New Dominating Set Game on Graphs
di: Fiscus, Sean, et al.
Pubblicazione: (2025) -
Characterization of Colorings Obtained by a Method of Szlam
di: Myzelev, Eric
Pubblicazione: (2024) -
Odd Hadwiger number and graph products
di: Echeverría, Henry, et al.
Pubblicazione: (2026) -
On a recolouring version of Hadwiger's conjecture
di: Bonamy, Marthe, et al.
Pubblicazione: (2021) -
Hadwiger's Conjecture for some graphs with independence number two
di: Li, Tong, et al.
Pubblicazione: (2023)