Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
Semantic limits of dense combinatorial objects
LN Coregliano, AA Razborov - Russian Mathematical Surveys, 2020 - iopscience.iop.org
The theory of limits of discrete combinatorial objects has been thriving for the last decade or
so. The syntactic, algebraic approach to the subject is popularly known as' flag algebras' …
so. The syntactic, algebraic approach to the subject is popularly known as' flag algebras' …
[HTML][HTML] Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle
Let C (n) denote the maximum number of induced copies of 5-cycles in graphs on n vertices.
For n large enough, we show that C (n)= a⋅ b⋅ c⋅ d⋅ e+ C (a)+ C (b)+ C (c)+ C (d)+ C (e) …
For n large enough, we show that C (n)= a⋅ b⋅ c⋅ d⋅ e+ C (a)+ C (b)+ C (c)+ C (d)+ C (e) …
[HTML][HTML] Finitely forcible graphons and permutons
R Glebov, A Grzesik, T Klimošová - Journal of Combinatorial Theory …, 2015 - Elsevier
We investigate when limits of graphs (graphons) and permutations (permutons) are uniquely
determined by finitely many densities of their substructures, ie, when they are finitely forcible …
determined by finitely many densities of their substructures, ie, when they are finitely forcible …
C10 Has Positive Turán Density in the Hypercube
A Grebennikov, JP Marciano - Journal of Graph Theory, 2024 - Wiley Online Library
The nn‐dimensional hypercube Q n Q_n is a graph with vertex set 0, 1 n {0,1\}^n such that
there is an edge between two vertices if and only if they differ in exactly one coordinate. For …
there is an edge between two vertices if and only if they differ in exactly one coordinate. For …
Flag algebras: an interim report
AA Razborov - The Mathematics of Paul Erdős II, 2013 - Springer
For the most part, this article is a survey of concrete results in extremal combinatorics
obtained with the method of flag algebras. But our survey is also preceded, interleaved and …
obtained with the method of flag algebras. But our survey is also preceded, interleaved and …
[PDF][PDF] Turán densities of hypercubes
R Baber - arxiv preprint arxiv:1201.3587, 2012 - Citeseer
In this paper we describe a number of extensions to Razborov's semidefinite flag algebra
method. We will begin by showing how to apply the method to significantly improve the …
method. We will begin by showing how to apply the method to significantly improve the …
Minimum number of monotone subsequences of length 4 in permutations
We show that for every sufficiently large n, the number of monotone subsequences of length
four in a permutation on n points is at least\begin {equation*}\binom {\lfloor …
four in a permutation on n points is at least\begin {equation*}\binom {\lfloor …
Rainbow triangles in three-colored graphs
Erdős and Sós proposed the problem of determining the maximum number F (n) of rainbow
triangles in 3-edge-colored complete graphs on n vertices. They conjectured that F (n)= F …
triangles in 3-edge-colored complete graphs on n vertices. They conjectured that F (n)= F …
Progress on poset-free families of subsets
JR Griggs, WT Li - Recent trends in combinatorics, 2016 - Springer
Increasing attention is being paid to the study of families of subsets of an n-set that contain
no subposet P. Especially, we are interested in such families of maximum size given P and …
no subposet P. Especially, we are interested in such families of maximum size given P and …
On graphs embeddable in a layer of a hypercube and their extremal numbers
M Axenovich, RR Martin, C Winter - Annals of Combinatorics, 2024 - Springer
A graph is cubical if it is a subgraph of a hypercube. For a cubical graph H and a hypercube
Q n, ex (Q n, H) is the largest number of edges in an H-free subgraph of Q n. If ex (Q n, H) is …
Q n, ex (Q n, H) is the largest number of edges in an H-free subgraph of Q n. If ex (Q n, H) is …