A note on $χ$-unbounded classes of geometric graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | Pournajafi, Pegah |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)
di: Hogan, Emma, et al.
Pubblicazione: (2024)
The bunkbed conjecture remains true when gluing along a vertex
di: Meunier, Paul, et al.
Pubblicazione: (2024)
di: Meunier, Paul, et al.
Pubblicazione: (2024)
A note on monotonicity in Maker-Breaker graph colouring games
di: Hollom, Lawrence
Pubblicazione: (2023)
di: Hollom, Lawrence
Pubblicazione: (2023)
Maximization of the first Laplace eigenvalue of a finite graph
di: Gomyou, T., et al.
Pubblicazione: (2022)
di: Gomyou, T., et al.
Pubblicazione: (2022)
Maximization of the first Laplace eigenvalue of a finite graph II
di: Gomyou, Takumi, et al.
Pubblicazione: (2024)
di: Gomyou, Takumi, et al.
Pubblicazione: (2024)
Functionality of box intersection graphs
di: Dallard, Clément, et al.
Pubblicazione: (2023)
di: Dallard, Clément, et al.
Pubblicazione: (2023)
All graphs are majority 3-choosable
di: Ouborny, Jan, et al.
Pubblicazione: (2025)
di: Ouborny, Jan, et al.
Pubblicazione: (2025)
Totally odd immersions in line graphs
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
A note on the triameter of graphs
di: Hak, Artem, et al.
Pubblicazione: (2021)
di: Hak, Artem, et al.
Pubblicazione: (2021)
Coloring graphs as complete graph invariants
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Recolouring Homomorphisms to triangle-free reflexive graphs
di: Lee, Jae-baek, et al.
Pubblicazione: (2021)
di: Lee, Jae-baek, et al.
Pubblicazione: (2021)
Reconstructing a graph from its Bell colouring graph
di: Hearn, Brian
Pubblicazione: (2026)
di: Hearn, Brian
Pubblicazione: (2026)
Burling graphs revisited, part II: Structure
di: Pournajafi, Pegah, et al.
Pubblicazione: (2021)
di: Pournajafi, Pegah, et al.
Pubblicazione: (2021)
The Delta Theorem: a dimension bound for faithful orthogonal graph representations
di: Hall, H. Tracy
Pubblicazione: (2026)
di: Hall, H. Tracy
Pubblicazione: (2026)
A note on the log-concavity of parking functions
di: Pappe, Joseph
Pubblicazione: (2024)
di: Pappe, Joseph
Pubblicazione: (2024)
The Homomorphism Poset of K_{2,n}
di: Cockburn, Sally, et al.
Pubblicazione: (2010)
di: Cockburn, Sally, et al.
Pubblicazione: (2010)
Positive matching decompositions of the cartesian product of graphs
di: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Pubblicazione: (2025)
di: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Pubblicazione: (2025)
The $χ$-binding function of $d$-directional segment graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)
di: Duraj, Lech, et al.
Pubblicazione: (2023)
Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Block structures of graphs and quantum isomorphism
di: Freslon, Amaury, et al.
Pubblicazione: (2025)
di: Freslon, Amaury, et al.
Pubblicazione: (2025)
The wild number of an edge-colored graph
di: Anders, Katie, et al.
Pubblicazione: (2025)
di: Anders, Katie, et al.
Pubblicazione: (2025)
Bell coloring graphs: realizability and reconstruction
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)
di: MacLean, Simon
Pubblicazione: (2025)
On cores of distance-regular graphs
di: Geertsema, Annemarie, et al.
Pubblicazione: (2025)
di: Geertsema, Annemarie, et al.
Pubblicazione: (2025)
Explicit geometric construction of Ramsey graphs
di: Kocbek, Matija
Pubblicazione: (2025)
di: Kocbek, Matija
Pubblicazione: (2025)
Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
di: Inoue, Yuta, et al.
Pubblicazione: (2025)
di: Inoue, Yuta, et al.
Pubblicazione: (2025)
On co-edge-regular graphs with 4 distinct eigenvalues
di: Ge, Hong-Jun, et al.
Pubblicazione: (2025)
di: Ge, Hong-Jun, et al.
Pubblicazione: (2025)
The k-Sudoku Number of Graphs
di: Nair, Manju S, et al.
Pubblicazione: (2025)
di: Nair, Manju S, et al.
Pubblicazione: (2025)
The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
di: Kittipassorn, Teeradej, et al.
Pubblicazione: (2025)
di: Kittipassorn, Teeradej, et al.
Pubblicazione: (2025)
Hitting sets and colorings of hypergraphs
di: Bursics, Balázs, et al.
Pubblicazione: (2023)
di: Bursics, Balázs, et al.
Pubblicazione: (2023)
Colour-balanced subgraphs
di: Hogan, Emma, et al.
Pubblicazione: (2026)
di: Hogan, Emma, et al.
Pubblicazione: (2026)
On Criticality and Additivity of the Pseudoachromatic Number Under Join
di: Meddaugh, Jonathan, et al.
Pubblicazione: (2024)
di: Meddaugh, Jonathan, et al.
Pubblicazione: (2024)
Hypertrees and their host trees: a survey
di: Di Fonzo, Pablo De Caria
Pubblicazione: (2025)
di: Di Fonzo, Pablo De Caria
Pubblicazione: (2025)
A structural duality for path-decompositions into parts of small radius
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2023)
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2023)
Ramsey-type $χ$-bounds for $χ$-bounded graph classes
di: Nguyen, Tung, et al.
Pubblicazione: (2026)
di: Nguyen, Tung, et al.
Pubblicazione: (2026)
Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
di: Steinke, Finn A., et al.
Pubblicazione: (2026)
di: Steinke, Finn A., et al.
Pubblicazione: (2026)
A Whitney polynomial for hypermaps
di: Cori, Robert, et al.
Pubblicazione: (2023)
di: Cori, Robert, et al.
Pubblicazione: (2023)
Asymptotic number of edge-colored regular graphs
di: Borinsky, Michael, et al.
Pubblicazione: (2026)
di: Borinsky, Michael, et al.
Pubblicazione: (2026)
5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
di: Inoue, Yuta, et al.
Pubblicazione: (2025)
di: Inoue, Yuta, et al.
Pubblicazione: (2025)
On reduced unicellular hypermonopoles
di: Cori, Robert, et al.
Pubblicazione: (2024)
di: Cori, Robert, et al.
Pubblicazione: (2024)
Documenti analoghi
-
A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024) -
The bunkbed conjecture remains true when gluing along a vertex
di: Meunier, Paul, et al.
Pubblicazione: (2024) -
A note on monotonicity in Maker-Breaker graph colouring games
di: Hollom, Lawrence
Pubblicazione: (2023) -
Maximization of the first Laplace eigenvalue of a finite graph
di: Gomyou, T., et al.
Pubblicazione: (2022) -
Maximization of the first Laplace eigenvalue of a finite graph II
di: Gomyou, Takumi, et al.
Pubblicazione: (2024)