Source author record

Daniel Kotlar

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

11works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Rainbow sets in the intersection of two matroids

Given sets $F_1, \ldots ,F_n$ , a {\em partial rainbow function} is a partial choice function of the sets $F_i$ . A {\em partial rainbow set} is the range of a partial rainbow function. Aharoni and Berger \cite{AhBer} conjectured that if $M$ and $N$ are matroids on the same ground set, and $F_1, \ldots ,F_n$ are pairwise disjoint sets of size $n$ belonging to $M \cap N$ , then there exists a rainbow set of size $n-1$ belonging to $M \cap N$ . Following an idea of Woolbright and Brower-de Vries-Wieringa, we prove that there exists such a rainbow set of size at least $n-\sqrt{n}$ .

preprint2014arXiv

A matroidal generalization of results of Drisko and Chappell

Let $M$ and $N$ be two matroids on the same ground set. We generalize results of Drisko and Chapell by showing that any $2n-1$ sets of size $n$ in $M \cap N$ have a rainbow set of size $n$ in $M \cap N$ .

preprint2014arXiv

Computing the autotopy group of a Latin square by cycle structure

An algorithm that uses the cycle structure of the rows, or the columns, of a Latin square to compute its autotopy group is introduced. As a result, a bound for the size of the autotopy group is obtained. This bound is used to show that the computation time for the autotopy group of Latin squares that have two rows or two columns that map from one to the other by a permutation which decomposes into a bounded number of disjoint cycles, is polynomial in the order $n$ .

preprint2013arXiv

A weak version of Rota's basis conjecture for odd dimensions

The Alon-Tarsi Latin square conjecture is extended to odd dimensions by stating it for reduced Latin squares (Latin squares having the identity permutation as their first row and first column). A modified version of Onn's colorful determinantal identity is used to show how the validity of this conjecture implies a weak version of Rota's basis conjecture for odd dimensions, namely that a set of $n$ bases in $\mathbb{R}^n$ has $n-1$ disjoint independent transversals.

preprint2013arXiv

Large matchings in bipartite graphs have a rainbow matching

Let $g(n)$ be the least number such that every collection of $n$ matchings, each of size at least $g(n)$ , in a bipartite graph, has a full rainbow matching. Aharoni and Berger \cite{AhBer} conjectured that $g(n)=n+1$ for every $n>1$ . This generalizes famous conjectures of Ryser, Brualdi and Stein. Recently, Aharoni, Charbit and Howard \cite{ACH} proved that $g(n)\le\lfloor\frac{7}{4}n\rfloor$ . We prove that $g(n)\le\lfloor\frac{5}{3} n\rfloor$ .

preprint2012arXiv

A Characterization of Binary Matroids by Basis-Exchange

The effect of replacing a basis element on the way the basis spans other elements is studied. This leads to a new characterization of binary matroids.

preprint2012arXiv

On circuits and serial symmetric basis-exchange in matroids

The way circuits, relative to a basis, are affected as a result of exchanging a basis element, is studied. As consequences, it is shown that three consecutive symmetric exchanges exist for any two bases of a matroid, and that a full serial symmetric exchange, of length at most 6, exists for any two bases of a matroid of rank 5. A new characterization of binary matroids, related to basis-exchange, is presented.

preprint2012arXiv

On extensions of the Alon-Tarsi Latin Square conjecture

Expressions involving the product of the permanent with the (n-1)th power of the determinant of a matrix of indeterminates, and of (0,1)-matrices, are shown to be related to two conjectures that extend the Alon-Tarsi Latin square conjecture to odd dimensions. An identity involving an alternating sum of permanents of (0,1)-matrices is obtained.

preprint2012arXiv

On Serial Symmetric Exchanges of Matroid Bases

We study some properties of a serial (i.e. one-by-one) symmetric exchange of elements of two disjoint bases of a matroid. We show that any two elements of one base have a serial symmetric exchange with some two elements of the other base. As a result, we obtain that any two disjoint bases in a matroid of rank 4 have a full serial symmetric exchange.

preprint2012arXiv

On the Length of a Partial Independent Transversal in a Matroidal Latin Square

We suggest and explore a matroidal version of the Brualdi - Ryser conjecture about Latin squares. We prove that any $n\times n$ matrix, whose rows and columns are bases of a matroid, has an independent partial transversal of length $\lceil2n/3\rceil$ . We show that for any $n$ , there exists such a matrix with a maximal independent partial transversal of length at most $n-1$ .

preprint2012arXiv

Parity Types, Cycle Structures and Autotopisms of Latin Squares

The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A fast algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented.

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 Kotlar

Research overview

Is this your work?

11 publications

Rainbow sets in the intersection of two matroids

A matroidal generalization of results of Drisko and Chappell

Computing the autotopy group of a Latin square by cycle structure

A weak version of Rota's basis conjecture for odd dimensions

Large matchings in bipartite graphs have a rainbow matching

A Characterization of Binary Matroids by Basis-Exchange

On circuits and serial symmetric basis-exchange in matroids

On extensions of the Alon-Tarsi Latin Square conjecture

On Serial Symmetric Exchanges of Matroid Bases

On the Length of a Partial Independent Transversal in a Matroidal Latin Square

Parity Types, Cycle Structures and Autotopisms of Latin Squares

See the researcher in context

Building this map preview