Cover Image

Simultaneous edge-colourings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Boyadzhiyska, Simona, Lang, Richard, Lo, Allan, Molloy, Michael
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05D15, 05D40 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robust Hamiltonicity
by: Joos, Felix, et al.
Published: (2023)

Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)

Bounded diameter monochromatic component covers
by: Pokrovskiy, Alexey
Published: (2025)

A random Hall-Paige conjecture
by: Müyesser, Alp, et al.
Published: (2022)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
by: Dai, Tantan, et al.
Published: (2025)

Fractional hypergraph coloring
by: Akhmejanova, Margarita, et al.
Published: (2025)

Graphs with Large Girth and Small Cop Number
by: Clow, Alexander
Published: (2023)

Combinatorial spectra using polynomials
by: Cichacz, Sylwia, et al.
Published: (2024)

Exactly Colored Complete Subgraphs of Infinite Graphs
by: Ranđelović, Žarko
Published: (2025)

The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)

Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)

Computing Non-Repetitive Sequences with a Computable Lefthanded Local Lemma
by: Mourad, Daniel
Published: (2024)

Generalized Tuza's conjecture for random hypergraphs
by: Basit, Abdul, et al.
Published: (2022)

Palette Sparsification via FKNP
by: Ashvinkumar, Vikrant, et al.
Published: (2024)

Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)

Distant 2-Colored Components on Embeddings Part III: The General Case
by: Nevin, Joshua
Published: (2022)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

Distant 2-Colored Components on Embeddings Part I: Connecting Faces
by: Nevin, Joshua
Published: (2022)

Some Extensions of Thomassen's Theorem to Longer Paths
by: Nevin, Joshua
Published: (2022)

Distant 2-Colored Components on Embeddings Part II: The Short-Inseparable Case
by: Nevin, Joshua
Published: (2022)

Odd-Ramsey numbers of complete bipartite graphs
by: Boyadzhiyska, Simona, et al.
Published: (2024)

An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)

Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)

Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
by: Hamoud, Jasem, et al.
Published: (2025)

Extending the Affirmative Action Problem: mixing numbers and integrated colorings of graphs
by: Burnette, Charles, et al.
Published: (2025)

Asymptotic Bounds for CO-irredundant and Irredundant Ramsey Numbers
by: Ji, Meng, et al.
Published: (2021)

Characterizing finite groups whose order supergraphs satisfy a connectivity condition
by: Panda, Ramesh Prasad, et al.
Published: (2025)

Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

Matching and intersection problems for non-trivial $r$-partite $r$-uniform hypergraphs
by: Frankl, Peter, et al.
Published: (2026)

Counting sunflowers with restricted matching number
by: Zhang, Haixiang, et al.
Published: (2026)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

Non-empty pairwise cross-intersecting families
by: Huang, Yang, et al.
Published: (2023)

Complete Characterization on Maximum Pairwise Cross Intersecting Families (I)
by: Huang, Yang, et al.
Published: (2026)