From the 2 of 5 linked papers with an AI index.
5 papers
Excluding paths and bicliques
Maria Chudnovsky, Julien Codsi, Matjaž Krnc +1
The paper improves the known Ramsey‑type bound on the maximum length of a path in graphs that exclude a fixed path and a biclique as induced subgraphs, showing it can be taken sing…
Sidorenko property and forcing in regular tournaments
Daniel Král', Matjaž Krnc, Filip KuÄerák +2
The paper fully characterizes which tournaments have the Sidorenko property for nearly regular tournaments, showing that a random tournament minimizes homomorphism density, and res…
CRIM: A Natural Game on Integer Partitions
Ina BaÅ¡iÄ, Eric Gottlieb, Matjaž Krnc
We analyze Column-Row Impartial Merge (CRIM), an impartial combinatorial game played on integer partitions. A move in CRIM consists of removing an arbitrary row or column from the…
Nim on Integer Partitions and Hyperrectangles
Eric Gottlieb, Matjaž Krnc, Peter MurÅ¡iÄ
We describe PNim and RNim, two variants of Nim in which piles of tokens are replaced with integer partitions or hyperrectangles. In PNim, the players choose one of the integer part…
Impartial Chess on Integer Partitions
Eric Gottlieb, Matjaž Krnc, Peter MurÅ¡iÄ
Berlekamp proposed a class of impartial combinatorial games based on the moves of chess pieces on rectangular boards. We generalize impartial chess games by playing them on Young d…