Triangle factors of graphs without large independent sets and of weighted graphs
DOI10.1002/rsa.20670zbMath1352.05141OpenAlexW2478927256MaRDI QIDQ2953695
Maryam Sharifzadeh, József Balogh, Theodore Molla
Publication date: 5 January 2017
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20670
Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)
Related Items (16)
Cites Work
- On directed versions of the Corrádi-Hajnal corollary
- Triangle factors in sparse pseudo-random graphs
- More results on Ramsey-Turán type problems
- Quadripartite version of the Hajnal-Szemerédi theorem
- Triangle packings and 1-factors in oriented graphs
- On a Ramsey-Turán type problem
- \(H\)-factors in dense graphs
- Transitive triangle tilings in oriented graphs
- \(F\)-factors in hypergraphs via absorption
- A multipartite Hajnal-Szemerédi theorem
- An Ore-type theorem on equitable coloring
- Some exact Ramsey-Turán numbers
- Triangle-Tilings in Graphs Without Large Independent Sets
- A Dirac-Type Theorem for 3-Uniform Hypergraphs
- On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree
- [https://portal.mardi4nfdi.de/wiki/Publication:4261183 Variants of the Hajnal-Szemer�di Theorem]
- Turán-Ramsey Theorems and Kp-Independence Numbers
- Towards a Weighted Version of the Hajnal–Szemerédi Theorem
- An Extension of the Hajnal–Szemerédi Theorem to Directed Graphs
- On Directed Versions of the Hajnal–Szemerédi Theorem
- Explicit constructions of triple systems for Ramsey–Turán problems
- On the maximal number of independent circuits in a graph
- Ramsey-Turán theory
- Independent directed triangles in a directed graph
- Proof of the Alon-Yuster conjecture
This page was built for publication: Triangle factors of graphs without large independent sets and of weighted graphs