Non-bipartite \(k\)-common graphs
From MaRDI portal
Publication:2151175
DOI10.1007/s00493-020-4499-9OpenAlexW4213135571MaRDI QIDQ2151175
Jan Volec, Jonathan A. Noel, Serguei Norine, Daniel Král', Fan Wei
Publication date: 30 June 2022
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.09422
Related Items (6)
On tripartite common graphs ⋮ New directions in real algebraic geometry. Abstracts from the workshop held March 19--24, 2023 ⋮ Toward characterizing locally common graphs ⋮ Undecidability of polynomial inequalities in weighted graph homomorphism densities ⋮ A Property on Monochromatic Copies of Graphs Containing a Triangle ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022
Cites Work
- Subgraph densities in signed graphons and the local Simonovits-Sidorenko conjecture
- An approximate version of Sidorenko's conjecture
- Graphs containing triangles are not 3-common
- 2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs
- Limits of dense graph sequences
- Quick approximation to matrices and applications
- Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
- Graph products and monochromatic multiplicities
- On the local approach to Sidorenko's conjecture
- On Erdős's conjecture on multiplicities of complete subgraphs: Lower upper bound for cliques of size 6
- Multiplicities of subgraphs
- Finite reflection groups and graph norms
- A correlation inequality for bipartite graphs
- Non-Three-Colourable Common Graphs Exist
- On Sets of Acquaintances and Strangers at any Party
- Sidorenko's conjecture for blow-ups
- A Disproof of a Conjecture of Erdős in Ramsey Theory
- Blue-Empty Chromatic Graphs
- On the Ramsey multiplicities of graphs—problems and recent results
- Some advances on Sidorenko's conjecture
- There exist graphs with super‐exponential Ramsey multiplicity constant
- Flag algebras
- Some remarks on the theory of graphs
- Graph norms and Sidorenko's conjecture
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Non-bipartite \(k\)-common graphs
