Source author record

Daniel Král'

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics math-ph math.MP math.NT

Catalog footprint

Research overview

7works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Elusive extremal graphs

We study the uniqueness of optimal solutions to extremal graph theory problems. Lovasz conjectured that every finite feasible set of subgraph density constraints can be extended further by a finite set of density constraints so that the resulting set is satisfied by an asymptotically unique graph. This statement is often referred to as saying that `every extremal graph theory problem has a finitely forcible optimum'. We present a counterexample to the conjecture. Our techniques also extend to a more general setting involving other types of constraints.

preprint2020arXiv

Hadwiger meets Cayley

We show that every connected $k$ -chromatic graph contains at least $k^{k-2}$ spanning trees.

preprint2013arXiv

A new bound for the 2/3 conjecture

We show that any n-vertex complete graph with edges colored with three colors contains a set of at most four vertices such that the number of the neighbors of these vertices in one of the colors is at least 2n/3. The previous best value, proved by Erdos, Faudree, Gould, Gyárfás, Rousseau and Schelp in 1989, is 22. It is conjectured that three vertices suffice.

preprint2013arXiv

Quasirandom permutations are characterized by 4-point densities

For permutations P and T of lengths |P|\le|T|, let t(P,T) be the probability that the restriction of T to a random |P|-point set is (order) isomorphic to P. We show that every sequence \{T_j\} of permutations such that |T_j|\to\infty and t(P,T_j)\to 1/4! for every 4-point permutation P is quasirandom (that is, t(P,T_j)\to 1/|P|! for every P). This answers a question posed by Graham.

preprint2013arXiv

The fractional chromatic number of triangle-free subcubic graphs

Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami and Zhu and of Lu and Peng, we prove that the fractional chromatic number of any triangle-free subcubic graph is at most 32/11 (which is roughly 2.909).

preprint2012arXiv

On the Removal Lemma for Linear Systems over Abelian Groups

In this paper we present an extension of the removal lemma to integer linear systems over abelian groups. We prove that, if the $k$ --determinantal of an integer $(k\times m)$ matrix $A$ is coprime with the order $n$ of a group $G$ and the number of solutions of the system $Ax=b$ with $x_1\in X_1,..., x_m\in X_m$ is $o(n^{m-k})$ , then we can eliminate $o(n)$ elements in each set to remove all these solutions. This is a follow-up of our former paper 'A Removal Lemma for Systems of Linear Equations over Finite Fields' arXiv:0809.1846v1, which dealt with the case of finite fields.

preprint2010arXiv

Fullerene graphs have exponentially many perfect matchings

A fullerene graph is a planar cubic 3-connected graph with only pentagonal and hexagonal faces. We show that fullerene graphs have exponentially many perfect matchings.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Daniel Král'

Research overview

Is this your work?

7 publications

Elusive extremal graphs

Hadwiger meets Cayley

A new bound for the 2/3 conjecture

Quasirandom permutations are characterized by 4-point densities

The fractional chromatic number of triangle-free subcubic graphs

On the Removal Lemma for Linear Systems over Abelian Groups

Fullerene graphs have exponentially many perfect matchings

See the researcher in context

Building this map preview

Daniel Král&#39;

Research overview

Is this your work?

7 publications

Elusive extremal graphs

Hadwiger meets Cayley

A new bound for the 2/3 conjecture

Quasirandom permutations are characterized by 4-point densities

The fractional chromatic number of triangle-free subcubic graphs

On the Removal Lemma for Linear Systems over Abelian Groups

Fullerene graphs have exponentially many perfect matchings

See the researcher in context

Building this map preview

Daniel Král'