Let $ex(Q_n, H)$ be the largest number of edges in a subgraph $G$ of a hypercube $Q_n$ such that there is no subgraph of $G$ isomorphic to $H$. We show that for any integer $k\geq 3$, $$ex(Q_n, C_{4k+2})= O(n^{\frac{5}{6} + \frac{1}{3(2k-2)}} 2^n).$$Comment: New reference [18] for a better bound by I.Tomon is adde
AbstractLet Qn be the n-dimensional hypercube: the graph with vertex set {0,1}n and edges between ve...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...
The hypercube Q_n is the graph whose vertex set is {0, 1}^n and where two vertices are adjacent if t...
The hypercube Q_n is the graph whose vertex set is {0, 1}^n and where two vertices are adjacent if t...
AbstractIt is shown that the size of any C4k+2-free subgraph of the hypercube Qn, k⩾3, is o(e(Qn))
AbstractFor graphs H,G a classical problem in extremal graph theory asks what proportion of the edge...
In this short note we consider the oriented vertex Turán problem in the hypercube: for a fixed orien...
We describe the C 2k+1-free graphs on n vertices with maximum number of edges. The extremal graphs a...
Given a graph H, the extremal number ex(n,H) is the largest number of edges in an H-free graph on n ...
Let the bipartite Tur\'an number $ex(m,n,H)$ of a graph $H$ be the maximum number of edges in an $H$...
AbstractHow many edges can a quadrilateral-free subgraph of a hypercube have? This question was rais...
AbstractHow many edges can a quadrilateral-free subgraph of a hypercube have? This question was rais...
AbstractEvery induced subgraph of the n-cube, Qn, with more than ⌈2n+13⌉ vertices is shown to contai...
This dissertation contains results from various areas of Combinatorics. In Chapter 2, we consider a...
AbstractLet Qn be the n-dimensional hypercube: the graph with vertex set {0,1}n and edges between ve...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...
The hypercube Q_n is the graph whose vertex set is {0, 1}^n and where two vertices are adjacent if t...
The hypercube Q_n is the graph whose vertex set is {0, 1}^n and where two vertices are adjacent if t...
AbstractIt is shown that the size of any C4k+2-free subgraph of the hypercube Qn, k⩾3, is o(e(Qn))
AbstractFor graphs H,G a classical problem in extremal graph theory asks what proportion of the edge...
In this short note we consider the oriented vertex Turán problem in the hypercube: for a fixed orien...
We describe the C 2k+1-free graphs on n vertices with maximum number of edges. The extremal graphs a...
Given a graph H, the extremal number ex(n,H) is the largest number of edges in an H-free graph on n ...
Let the bipartite Tur\'an number $ex(m,n,H)$ of a graph $H$ be the maximum number of edges in an $H$...
AbstractHow many edges can a quadrilateral-free subgraph of a hypercube have? This question was rais...
AbstractHow many edges can a quadrilateral-free subgraph of a hypercube have? This question was rais...
AbstractEvery induced subgraph of the n-cube, Qn, with more than ⌈2n+13⌉ vertices is shown to contai...
This dissertation contains results from various areas of Combinatorics. In Chapter 2, we consider a...
AbstractLet Qn be the n-dimensional hypercube: the graph with vertex set {0,1}n and edges between ve...
One of the cornerstones of extremal graph theory is a result of Füredi, later reproved and given due...
Given a family of graphs ℌ, the extremal number ex(n, ℌ) is the largest m for which there exists a g...