Pascal Ochem

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Antisquares and critical exponents
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Contact graphs of boxes with unidirectional contacts
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Pseudoperiodic words and a question of Shevelev
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Critical exponent of binary words with few distinct palindromes
The Electronic Journal of Combinatorics
2024-07-18Paper
More characterizations of morphic words
 
2023-12-17Paper
Properties of a ternary infinite word
RAIRO - Theoretical Informatics and Applications
2023-05-25Paper
Doubled patterns with reversal and square-free doubled patterns
The Electronic Journal of Combinatorics
2023-04-19Paper
Complement Avoidance in Binary Words
 
2022-09-20Paper
Acyclic, star, and injective colouring: bounding the diameter
The Electronic Journal of Combinatorics
2022-06-13Paper
Avoiding square-free words on free groups
Theoretical Computer Science
2022-06-13Paper
Doubled patterns with reversal are 3-avoidable
 
2022-05-20Paper
A family of formulas with reversal of arbitrarily high avoidability index
Theoretical Computer Science
2021-11-18Paper
Homomorphisms of planar \((m,n)\)-colored-mixed graphs to planar targets
Discrete Mathematics
2021-09-30Paper
Avoiding large squares in trees and planar graphs
 
2021-06-02Paper
Doubled patterns with reversal and square-free doubled patterns
 
2021-05-10Paper
Avoiding Square-Free Words on Free Groups
 
2021-04-14Paper
A family of formulas with reversal of arbitrarily high avoidability index
 
2021-03-13Paper
Avoidability of palindrome patterns
The Electronic Journal of Combinatorics
2021-01-29Paper
Avoiding conjugacy classes on the 5-letter alphabet
RAIRO - Theoretical Informatics and Applications
2020-07-21Paper
Complexity of planar signed graph homomorphisms to cycles
Discrete Applied Mathematics
2020-07-07Paper
Partitioning sparse graphs into an independent set and a graph with bounded size components
Discrete Mathematics
2020-06-08Paper
On non-repetitive sequences of arithmetic progressions: the cases \(k\in\{4,5,6,7,8\}\)
Discrete Applied Mathematics
2020-05-18Paper
Nice formulas, $xyx$-formulas, and palindrome patterns
 
2020-05-11Paper
Oriented cliques and colorings of graphs with low maximum degree
Discrete Mathematics
2020-03-20Paper
Some further results on squarefree arithmetic progressions in infinite words
Theoretical Computer Science
2019-11-13Paper
New results on pseudosquare avoidance
 
2019-11-06Paper
Vertex partitions of \((C_3, C_4, C_6)\)-free planar graphs
Discrete Mathematics
2019-09-11Paper
Repetition avoidance in products of factors
Theoretical Computer Science
2019-09-10Paper
On the Kőnig‐Egerváry theorem for ‐paths
Journal of Graph Theory
2019-06-14Paper
Oriented coloring of graphs with low maximum degree
 
2019-05-29Paper
On some interesting ternary formulas
The Electronic Journal of Combinatorics
2019-03-05Paper
Avoiding or limiting regularities in words
Trends in Mathematics
2019-01-24Paper
Oriented incidence colourings of digraphs
Discussiones Mathematicae Graph Theory
2018-12-05Paper
On repetition thresholds of caterpillars and trees of bounded degree
The Electronic Journal of Combinatorics
2018-05-25Paper
Avoidability of circular formulas
Theoretical Computer Science
2018-04-16Paper
On some interesting ternary formulas
Lecture Notes in Computer Science
2017-11-15Paper
Avoidability of formulas with two variables
The Electronic Journal of Combinatorics
2017-11-10Paper
2-subcoloring is NP-complete for planar comparability graphs
Information Processing Letters
2017-09-19Paper
Homomorphisms of 2-edge-colored triangle-free planar graphs
Journal of Graph Theory
2017-06-30Paper
Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
Information Processing Letters
2017-04-20Paper
The complexity of partitioning into disjoint cliques and a triangle-free graph
Discrete Applied Mathematics
2017-03-15Paper
Exponential domination in subcubic graphs
The Electronic Journal of Combinatorics
2017-01-18Paper
Bounds on the exponential domination number
Discrete Mathematics
2016-12-22Paper
Avoidability of formulas with two variables
Developments in Language Theory
2016-08-30Paper
A short proof that shuffle squares are 7-avoidable
RAIRO - Theoretical Informatics and Applications
2016-08-12Paper
On interval representations of graphs
Discrete Applied Mathematics
2016-02-12Paper
Doubled patterns are 3-avoidable
The Electronic Journal of Combinatorics
2016-02-11Paper
Islands in graphs on surfaces
SIAM Journal on Discrete Mathematics
2016-02-05Paper
Complexity dichotomy for oriented homomorphism of planar graphs with large girth
Theoretical Computer Science
2015-07-24Paper
The maximum clique problem in multiple interval graphs
Algorithmica
2015-06-25Paper
Characterization of some binary words with few squares
Theoretical Computer Science
2015-06-11Paper
Near-colorings: non-colorable graphs and NP-completeness
The Electronic Journal of Combinatorics
2015-03-11Paper
More on Square-free Words Obtained from Prefixes by Permutations
Fundamenta Informaticae
2014-12-22Paper
scientific article; zbMATH DE number 6381690 (Why is no real title available?)
 
2014-12-18Paper
Binary patterns in binary cube-free words: avoidability and growth
RAIRO - Theoretical Informatics and Applications
2014-12-12Paper
Another remark on the radical of an odd perfect number
 
2014-10-01Paper
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
Graphs and Combinatorics
2014-09-19Paper
On the number of prime factors of an odd perfect number
Mathematics of Computation
2014-09-10Paper
Application of entropy compression in pattern avoidance
The Electronic Journal of Combinatorics
2014-09-04Paper
Strong edge-colouring and induced matchings
Information Processing Letters
2014-04-14Paper
Vertex partitions of graphs into cographs and stars
Journal of Graph Theory
2014-01-28Paper
Homomorphisms of signed planar graphs
 
2014-01-14Paper
Bounds and complexity results for strong edge colouring of subcubic graphs
 
2013-11-01Paper
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
Electronic Notes in Discrete Mathematics
2013-07-23Paper
A Complexity Dichotomy for the Coloring of Sparse Graphs
Journal of Graph Theory
2013-05-21Paper
The maximum clique problem in multiple interval graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science
2012-11-06Paper
Locally identifying coloring of graphs
The Electronic Journal of Combinatorics
2012-10-24Paper
Repetition thresholds for subdivided graphs and trees
RAIRO. Theoretical Informatics and Applications
2012-08-31Paper
Odd perfect numbers are greater than \(10^{1500}\)
Mathematics of Computation
2012-06-29Paper
Sieve methods for odd perfect numbers
Mathematics of Computation
2012-06-29Paper
Thue choosability of trees
Discrete Applied Mathematics
2012-04-30Paper
Bounds for the generalized repetition threshold
Theoretical Computer Science
2011-06-16Paper
Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most \(k\)
Journal of Graph Theory
2010-11-10Paper
On maximal repetitions of arbitrary exponent
Information Processing Letters
2010-09-07Paper
Homomorphisms of 2-edge-colored graphs
Discrete Applied Mathematics
2010-08-13Paper
Negative results on acyclic improper colorings
 
2010-07-30Paper
Oriented colorings of partial 2-trees
Information Processing Letters
2010-06-09Paper
On induced-universal graphs for the class of bounded-degree graphs
Information Processing Letters
2010-06-09Paper
Planar graphs have 1-string representations
Discrete & Computational Geometry
2010-04-12Paper
Binary words avoiding the pattern AABBCABBA
RAIRO - Theoretical Informatics and Applications
2010-03-12Paper
Oriented colorings of 2-outerplanar graphs
Information Processing Letters
2010-01-29Paper
Oriented colorings of triangle-free planar graphs
Information Processing Letters
2009-08-27Paper
On circle graphs with girth at least five
Discrete Mathematics
2009-06-19Paper
On star and caterpillar arboricity
Discrete Mathematics
2009-06-19Paper
AVOIDING APPROXIMATE SQUARES
International Journal of Foundations of Computer Science
2008-11-24Paper
Dejean's conjecture and letter frequency
RAIRO - Theoretical Informatics and Applications
2008-09-25Paper
Oriented vertex and arc colorings of partial 2-trees
Electronic Notes in Discrete Mathematics
2008-06-05Paper
On circle graphs with girth at least five
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Homomorphisms of 2-edge-colored graphs
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Strong oriented chromatic number of planar graphs without cycles of specific lengths
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Strong oriented chromatic number of planar graphs without short cycles
 
2008-05-27Paper
On the oriented chromatic index of oriented graphs
Journal of Graph Theory
2008-05-14Paper
Avoiding Approximate Squares
Developments in Language Theory
2007-11-28Paper
Letter frequency in infinite repetition-free words
Theoretical Computer Science
2007-07-16Paper
On some arboricities in planar graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Dejean's conjecture and letter frequency
Electronic Notes in Discrete Mathematics
2007-05-29Paper
A generator of morphisms for infinite words
RAIRO - Theoretical Informatics and Applications
2007-02-08Paper
On the acyclic choosability of graphs
Journal of Graph Theory
2006-05-16Paper
A generalization of repetition threshold
Theoretical Computer Science
2005-12-06Paper
A generalization of repetition threshold
Lecture Notes in Computer Science
2005-08-22Paper
On the interval number of special graphs
Journal of Graph Theory
2004-08-16Paper
How many square occurrences must a binary sequence contain?
The Electronic Journal of Combinatorics
2003-05-07Paper
Antisquares and Critical Exponents
 
N/APaper
Pseudoperiodic Words and a Question of Shevelev
 
N/APaper
Contact graphs of boxes with unidirectional contacts
 
N/APaper
Critical exponent of binary words with few distinct palindromes
 
N/APaper


Research outcomes over time


This page was built for person: Pascal Ochem