Asymptotic behavior of the chromatic index for hypergraphs
From MaRDI portal
Publication:805633
Recommendations
Cites work
- scientific article; zbMATH DE number 4152425 (Why is no real title available?)
- scientific article; zbMATH DE number 3492718 (Why is no real title available?)
- scientific article; zbMATH DE number 3261634 (Why is no real title available?)
- scientific article; zbMATH DE number 3198027 (Why is no real title available?)
- Asymptotically good coverings
- Near perfect coverings in graphs and hypergraphs
- On a packing and covering problem
- On the Size of a Maximum Transversal in a Steiner Triple System
- Two combinatorial covering theorems
Cited in
(93)- Note on asymptotically good packings
- Circulants and the chromatic index of Steiner triple systems
- Steiner triple systems with high chromatic index
- Long gaps between primes
- A natural barrier in random greedy hypergraph matching
- Packing minor-closed families of graphs into complete graphs
- Rainbow matchings for 3-uniform hypergraphs
- Every Steiner triple system contains almost spanning \(d\)-ary hypertree
- Randomly colouring graphs (a combinatorial view)
- Near-optimal list colorings
- Probabilistic methods in coloring and decomposition problems
- Near-optimal, distributed edge colouring via the nibble method
- Minimum \(H\)-decompositions of graphs
- Nearly-perfect hypergraph packing is in NC
- Decomposing hypergraphs into cycle factors
- New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help
- On the degree, size, and chromatic index of a uniform hypergraph
- Harmonious and achromatic colorings of fragmentable hypergraphs
- Minimum \(H\)-decompositions of graphs: edge-critical case
- Chromatic index of hypergraphs and Shannon's theorem
- A proof of the Erdős-Faber-Lovász conjecture
- The chromatic index of projective triple systems
- Covering the edges of a random graph by cliques
- On the genus of a random graph
- Integer and fractional packings of hypergraphs
- On a hypergraph matching problem
- The Existence of Designs via Iterative Absorption: Hypergraph 𝐹-designs for Arbitrary 𝐹
- Covers and partial transversals of Latin squares
- Rainbow structures in locally bounded colorings of graphs
- The existence of \(k\)-radius sequences
- The chromatic number of finite group Cayley tables
- Asymptotic packing via a branching process
- A better bound on the size of rainbow matchings
- Invitation to intersection problems for finite sets
- Concentration of non‐Lipschitz functions and applications
- The Erdős matching conjecture and concentration inequalities
- A Ramsey‐type problem and the Turán numbers*
- Decompositions into isomorphic rainbow spanning trees
- Asymptotically good list-colorings
- On the chromatic index of random uniform hypergraphs
- Lower bounds on circuit depth of the quantum approximate optimization algorithm
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- On Brooks' Theorem for Sparse Graphs
- Every \(H\)-decomposition of \(K_n\) has a nearly resolvable alternative
- Triangle packings and 1-factors in oriented graphs
- The \(n\)-queens completion problem
- Strong edge colorings of uniform graphs
- Near-optimal distributed edge coloring
- Novák's conjecture on cyclic Steiner triple systems and its generalization
- The Ramsey number R(3, t) has order of magnitude t2/log t
- Edge-coloring of 3-uniform hypergraphs
- On a problem of Erdős and Moser
- Resolution of the Oberwolfach problem
- Hanani triple systems
- On generalized Ramsey theory: The bipartite case
- On a conjecture of Erdős on locally sparse Steiner triple systems
- Decomposition of bi-colored square arrays into balanced diagonals
- Fractional v. integral covers in hypergraphs of bounded edge size
- A note on a conjecture by Füredi
- Nearly perfect matchings in regular simple hypergraphs
- Large gaps between consecutive prime numbers containing perfect \(k\)-th powers of prime numbers
- Coloring nearly-disjoint hypergraphs with \(n + o(n)\) colors
- The genus of a random graph
- Multicolor Ramsey numbers for triple systems
- Chromatic index of simple hypergraphs
- The genus of a random bipartite graph
- Almost all Steiner triple systems are almost resolvable
- Steiner triple systems without parallel classes
- Packing spanning graphs from separable families
- Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
- Induced decompositions of highly dense graphs
- An asymptotic upper bound for the chromatic index of random hypergraphs
- On asymptotic packing of convex geometric and ordered graphs
- Minimum rainbow \(H\)-decompositions of graphs
- Minimum rainbow \(H\)-decompositions of graphs
- Decomposition of bicolored square arrays into bichromatic diagonals
- Rainbow spanning structures in graph and hypergraph systems
- Hamilton transversals in random Latin squares
- Packing paths in Steiner triple systems
- Rainbow perfect matchings for 4-uniform hypergraphs
- Resolution of the Oberwolfach problem
- A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems
- Prominent examples of flip processes
- Graph and hypergraph colouring via nibble methods: a survey
- A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
- Boolean tensor decomposition for conjunctive queries with negation
- On the \((6,4)\)-problem of Brown, Erdős, and Sós
- New bounds on the size of nearly perfect matchings in almost regular hypergraphs
- Large monochromatic components in colorings of complete hypergraphs
- Almost all optimally coloured complete graphs contain a rainbow Hamilton path
- A special case of Vu's conjecture: colouring nearly disjoint graphs of bounded maximum degree
- Approximate generalized Steiner systems and near-optimal constant weight codes
- Triple systems with no three triples spanning at most five points
This page was built for publication: Asymptotic behavior of the chromatic index for hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q805633)
