6 papers
Chi-boundedness of graphs containing no cycles with chords
Joonkyung Lee, Shoham Letzter, Alexey Pokrovskiy
We prove that the family of graphs containing no cycle with exactly -chords is -bounded, for large enough or of form with an integer. This ve…
On the extremal number of incidence graphs
Jisun Baek, David Conlon, Joonkyung Lee
Given a graph and a natural number , the extremal number is the largest number of edges in an -vertex graph containing no copy of . In this paper,…
On norming systems of linear equations
Seokjoon Cho, David Conlon, Joonkyung Lee +2
A system of linear equations is said to be norming if a natural functional giving a weighted count for the set of solutions to the system can be used to define a n…
Extremal numbers and Sidorenko's conjecture
David Conlon, Joonkyung Lee, Alexander Sidorenko
Sidorenko's conjecture states that, for all bipartite graphs , quasirandom graphs contain asymptotically the minimum number of copies of taken over all graphs with the same…
Domination inequalities and dominating graphs
David Conlon, Joonkyung Lee
We say that a graph dominates another graph if the number of homomorphisms from to any graph is dominated, in an appropriate sense, by the number of homomorphisms…
Around the positive graph conjecture
David Conlon, Joonkyung Lee, Leo Versteegen
A graph is said to be positive if the homomorphism density is non-negative for all weighted graphs . The positive graph conjecture proposes a characterisation of su…