Buchumschlag

Colour-balanced subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hogan, Emma, Scott, Alex, Tsarev, Dmitry
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C15 (Primary), 05C70 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

A note on graphs of $k$-colourings
von: Hogan, Emma, et al.
Veröffentlicht: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
von: Dahlke, Jonathan C.
Veröffentlicht: (2026)

On the Existence and Uniqueness of Symmetric Structures Generating Complete Ordered Pairs
von: Martínez, Nicolás Agustín
Veröffentlicht: (2025)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
von: Young, Donovan
Veröffentlicht: (2024)

Counting Bubbles in Linear Chord Diagrams
von: Young, Donovan
Veröffentlicht: (2023)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
von: Clow, Alexander, et al.
Veröffentlicht: (2023)

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

On decomposition thresholds for odd-length cycles and other tripartite graphs
von: Bryant, Darryn, et al.
Veröffentlicht: (2024)

Counting subgraphs of coloring graphs using shadow graphs
von: MacLean, Simon
Veröffentlicht: (2025)

Graphs missing a connected partition
von: Tom, Foster
Veröffentlicht: (2024)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
von: Huang, Silin
Veröffentlicht: (2026)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Exact values for unbalanced Zarankiewicz numbers
von: Chen, Guangzhou, et al.
Veröffentlicht: (2022)

Lower bounds for the Randić index in terms of matching number
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Cup Stacking in Graphs
von: Fay, Paul, et al.
Veröffentlicht: (2023)

Gale-Robinson Quivers and Principal Coefficients
von: Chen, Qiyue, et al.
Veröffentlicht: (2026)

Packing coloring of hypercubes with extended Hamming codes
von: Gregor, Petr, et al.
Veröffentlicht: (2023)

A general formula for the index of depth stability of edge ideals
von: Lam, Ha Minh, et al.
Veröffentlicht: (2023)

The 1/4-phenomenon of placement probabilities of tilings in the Aztec diamond
von: Schönfelder, Marcus
Veröffentlicht: (2025)

Uniformly balanced $H$-factors in multicoloured complete graphs
von: Banerjee, Agnijo, et al.
Veröffentlicht: (2026)

Comparing the numbers of subforests and subgraph-degree-tuples
von: Shteiner, Sergei, et al.
Veröffentlicht: (2025)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

A generalised Ramsey--Turán problem for matchings
von: Keevash, Peter, et al.
Veröffentlicht: (2025)

Bigraph percolation problems
von: Coregliano, Leonardo N.
Veröffentlicht: (2024)

Coloring discrete pseudomanifolds
von: Basak, Biplab, et al.
Veröffentlicht: (2026)

A Novel Approach to Counting Perfect Matchings of Graphs
von: Paul, Pravakar, et al.
Veröffentlicht: (2024)

Twin-star hypothesis and cycle-free $d$-partitions of $K_{2d}$ ]{Twin-star hypothesis and cycle-free $d$-partitions of $K_{2d}$
von: Fyfe, Matthew J., et al.
Veröffentlicht: (2024)

Sharp bounds for covering with large cliques and independent sets
von: Bitonti, Veronica, et al.
Veröffentlicht: (2026)

Colouring the 1-skeleton of $d$-dimensional triangulations
von: Planken, Tim
Veröffentlicht: (2024)

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
von: Mphako-Banda, Eunice, et al.
Veröffentlicht: (2025)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
von: Kostochka, Alexandr V., et al.
Veröffentlicht: (2025)

Hitting sets and colorings of hypergraphs
von: Bursics, Balázs, et al.
Veröffentlicht: (2023)

All graphs are majority 3-choosable
von: Ouborny, Jan, et al.
Veröffentlicht: (2025)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

The k-Sudoku Number of Graphs
von: Nair, Manju S, et al.
Veröffentlicht: (2025)

Recolouring Homomorphisms to triangle-free reflexive graphs
von: Lee, Jae-baek, et al.
Veröffentlicht: (2021)