On the Modular Chromatic Index of Random Hypergraphs
Fuente:
arXiv
Saved in:
| Main Authors: | Carenini, Gaia, Coulomb, Samuel |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On Modular Edge Colourings of Graphs
by: Berthe, Gaétan, et al.
Published: (2025)
by: Berthe, Gaétan, et al.
Published: (2025)
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
by: Anto, Nevil, et al.
Published: (2023)
by: Anto, Nevil, et al.
Published: (2023)
The Phase Transition of Discrepancy in Random Hypergraphs
by: MacRury, Calum, et al.
Published: (2021)
by: MacRury, Calum, et al.
Published: (2021)
Property Testing in Bounded Degree Hypergraphs
by: Aaronson, Hugo, et al.
Published: (2025)
by: Aaronson, Hugo, et al.
Published: (2025)
Chromatic discrepancy of locally $s$-colourable graphs
by: Corsini, Timothée, et al.
Published: (2025)
by: Corsini, Timothée, et al.
Published: (2025)
The Chromatic Number of Kneser Hypergraphs via Consensus Division
by: Haviv, Ishay
Published: (2023)
by: Haviv, Ishay
Published: (2023)
On Hypergraph Supports
by: Raman, Rajiv, et al.
Published: (2023)
by: Raman, Rajiv, et al.
Published: (2023)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
by: Goetze, Miriam, et al.
Published: (2025)
by: Goetze, Miriam, et al.
Published: (2025)
A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
by: Bourneuf, Romain, et al.
Published: (2025)
by: Bourneuf, Romain, et al.
Published: (2025)
Hypergraphs with Polynomial Representation: Introducing $r$-splits
by: Pitois, François, et al.
Published: (2022)
by: Pitois, François, et al.
Published: (2022)
Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
by: Sumnicht, Christopher, et al.
Published: (2024)
by: Sumnicht, Christopher, et al.
Published: (2024)
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)
by: Gamarnik, David, et al.
Published: (2023)
Hypergraph Representation via Axis-Aligned Point-Subspace Cover
by: Firman, Oksana, et al.
Published: (2021)
by: Firman, Oksana, et al.
Published: (2021)
Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
by: Arras, Patrick, et al.
Published: (2024)
by: Arras, Patrick, et al.
Published: (2024)
The Packing Chromatic Number of the Infinite Square Grid is 15
by: Subercaseaux, Bernardo, et al.
Published: (2023)
by: Subercaseaux, Bernardo, et al.
Published: (2023)
Characterization of Word-Representable Graphs using Modular Decomposition
by: Dwary, Tithi, et al.
Published: (2024)
by: Dwary, Tithi, et al.
Published: (2024)
On the $E$-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices
by: Adaricheva, Kira, et al.
Published: (2025)
by: Adaricheva, Kira, et al.
Published: (2025)
Extremal Chemical Graphs for the Arithmetic-Geometric Index
by: Hertz, Alain, et al.
Published: (2024)
by: Hertz, Alain, et al.
Published: (2024)
Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
by: Lindeberg, Anna, et al.
Published: (2024)
by: Lindeberg, Anna, et al.
Published: (2024)
Maximum Eccentric Connectivity Index for Graphs with Given Diameter
by: Hauweele, Pierre, et al.
Published: (2018)
by: Hauweele, Pierre, et al.
Published: (2018)
Binomial Random Matroids
by: Bennett, Patrick, et al.
Published: (2026)
by: Bennett, Patrick, et al.
Published: (2026)
Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
by: Devillez, Gauvain, et al.
Published: (2018)
by: Devillez, Gauvain, et al.
Published: (2018)
Semi-Random Graphs, Robust Asymmetry, and Reconstruction
by: Asilis, Julian, et al.
Published: (2025)
by: Asilis, Julian, et al.
Published: (2025)
Multiset Metric Dimension of Binomial Random Graphs
by: Eide, Austin, et al.
Published: (2025)
by: Eide, Austin, et al.
Published: (2025)
Maximal Cliques in Scale-Free Random Graphs
by: Bläsius, Thomas, et al.
Published: (2023)
by: Bläsius, Thomas, et al.
Published: (2023)
Upper Bounds on the Average Height of Random Binary Trees
by: Benkner, Louisa Seelbach
Published: (2024)
by: Benkner, Louisa Seelbach
Published: (2024)
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
by: Schneider, Samuel, et al.
Published: (2025)
by: Schneider, Samuel, et al.
Published: (2025)
Cops and Robber -- When Capturing is not Surrounding
by: Jungeblut, Paul, et al.
Published: (2023)
by: Jungeblut, Paul, et al.
Published: (2023)
Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
by: Frieze, Alan, et al.
Published: (2023)
by: Frieze, Alan, et al.
Published: (2023)
Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
by: Brause, Christoph, et al.
Published: (2022)
by: Brause, Christoph, et al.
Published: (2022)
Optimal and Efficient Partite Decompositions of Hypergraphs
by: Krapivin, Andrew, et al.
Published: (2025)
by: Krapivin, Andrew, et al.
Published: (2025)
Families of tractable problems with respect to vertex-interval-membership width and its generalisations
by: Enright, Jessica, et al.
Published: (2025)
by: Enright, Jessica, et al.
Published: (2025)
Making Graphs Irregular through Irregularising Walks
by: Bensmail, Julien, et al.
Published: (2025)
by: Bensmail, Julien, et al.
Published: (2025)
Structural Parameters for Dense Temporal Graphs
by: Enright, Jessica, et al.
Published: (2024)
by: Enright, Jessica, et al.
Published: (2024)
On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)
by: Chinyaev, Boris
Published: (2025)
Zero-One Laws for Random Feasibility Problems
by: Altschuler, Dylan J.
Published: (2023)
by: Altschuler, Dylan J.
Published: (2023)
Counterexamples to an Extremal Conjecture for Random Cycle-Factors
by: Gajjala, Rishikesh
Published: (2026)
by: Gajjala, Rishikesh
Published: (2026)
Random 0/1-polytopes expand rapidly
by: Guo, He, et al.
Published: (2026)
by: Guo, He, et al.
Published: (2026)
Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
by: Bartier, Valentin, et al.
Published: (2023)
by: Bartier, Valentin, et al.
Published: (2023)
Exhaustive Generation of Pattern-Avoiding s-Words
by: Buick, Samuel, et al.
Published: (2025)
by: Buick, Samuel, et al.
Published: (2025)
Similar Items
-
On Modular Edge Colourings of Graphs
by: Berthe, Gaétan, et al.
Published: (2025) -
Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
by: Anto, Nevil, et al.
Published: (2023) -
The Phase Transition of Discrepancy in Random Hypergraphs
by: MacRury, Calum, et al.
Published: (2021) -
Property Testing in Bounded Degree Hypergraphs
by: Aaronson, Hugo, et al.
Published: (2025) -
Chromatic discrepancy of locally $s$-colourable graphs
by: Corsini, Timothée, et al.
Published: (2025)