Complete subgraphs in a multipartite graph

DOI10.1017/S0963548322000141MaRDI QIDQ5886355zbMATH OpenFDO

Authors Allan Lo, Andrew Treglown, Yi Zhao

Publication date 31 March 2023

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2107.02370

zbMATH Keywords

multipartite graphsTurán-type problems

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Transversal (matching) theory (05D15)

Recommendations

• Complete Subgraphs of r-partite Graphs
• Complete subgraphs in multipartite graphs
• On complete subgraphs of r-chromatic graphs
• The number of complete subgraphs of equi-partite graphs
• Partite saturation of complete graphs

Cites work

• A note on vertex list colouring
• Complete subgraphs in multipartite graphs
• Complete Subgraphs of r-partite Graphs
• Density conditions for triangles in multipartite graphs
• Extremal problems for transversals in graphs with bounded degree
• scientific article; zbMATH DE number 3520443 (Why is no real title available?)
• Odd Independent Transversals are Odd
• On complete subgraphs of r-chromatic graphs
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• The linear arboricity of graphs
• Turán number of disjoint triangles in 4-partite graphs
• Weighted Turán problems with applications

Cited in

(11)

• On subgraphs of tripartite graphs
• Complete multipartite graphs and Braess edges
• Complete subgraphs in multipartite graphs
• Partition of a graph with its complete sub-graphs
• scientific article; zbMATH DE number 4008444 (Why is no real title available?)
• scientific article; zbMATH DE number 3520443 (Why is no real title available?)
• Complete Subgraphs of r-partite Graphs
• scientific article; zbMATH DE number 1076140 (Why is no real title available?)
• On the complete subgraphs of graphs defined by systems of sets
• On density conditions for transversal trees in multipartite graphs
• On size multipartite Ramsey numbers involving complete graphs

This page was built for publication: Complete subgraphs in a multipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886355)