Finite and Descriptive Combinatorics

Informations projet

FDC

N° de convention de subvention: 101020255

DOI

10.3030/101020255

Date de signature de la CE 27 Mai 2021

Date de début 1 Janvier 2022

Date de fin 31 Decembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 581 387,00

Contribution de l’UE

€ 1 581 387,00

Coordonné par

UNIVERSITY OF WARWICK
United Kingdom

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (42)

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns

Auteurs: Xizhi Liu, Oleg Pikhurko
Publié dans: Forum of Mathematics, Sigma, Numéro 13, 2025, ISSN 2050-5094
Éditeur: Cambridge University Press (CUP)
DOI: 10.1017/fms.2025.12

New Bounds for the Optimal Density of Covering Single-Insertion Codes via the Turán Density

Auteurs: Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
Publié dans: IEEE Transactions on Information Theory, Numéro 71, 2025, Page(s) 4260-4266, ISSN 0018-9448
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tit.2025.3557393

Toward a density Corrádi–Hajnal theorem for degenerate hypergraphs

Auteurs: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 172, 2025, Page(s) 221-262, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2025.01.001

Positive Codegree Andrásfai–Erdős–Sós Theorem for the Generalized Triangle

Auteurs: Xizhi Liu, Sijie Ren, Jian Wang
Publié dans: Journal of Graph Theory, Numéro 112, 2026, Page(s) 54-61, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.70012

On a question of Vera T. Sos about size forcing of graphons

Auteurs: Cooley, Oliver; Kang, Mihyun; Pikhurko, Oleg
Publié dans: Acta Mathematica Hungarica, Numéro 168, 2022, Page(s) 1-26, ISSN 0236-5294
Éditeur: Springer Netherlands
DOI: 10.1007/s10474-022-01265-8

Stability for the Erdős-Rothschild problem

Auteurs: Pikhurko, Oleg; Staden, Katherine
Publié dans: Forum of Mathematics Sigma, Numéro 11, 2023, Page(s) 43pp, ISSN 2050-5094
Éditeur: Cambridge University Press
DOI: 10.1017/fms.2023.12

Tight Bounds for Rainbow Partial F‐Tiling in Edge‐Colored Complete Hypergraphs

Auteurs: Jinghua Deng, Jianfeng Hou, Xizhi Liu, Caihong Yang
Publié dans: Journal of Graph Theory, Numéro 110, 2025, Page(s) 457-467, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23282

On the Boundedness of Degenerate Hypergraphs

Auteurs: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publié dans: Acta Mathematica Sinica, English Series, Numéro 42, 2026, Page(s) 464-480, ISSN 1439-8516
Éditeur: Springer Verlag
DOI: 10.1007/s10114-026-4419-z

A step towards a general density Corrádi–Hajnal theorem

Auteurs: Jianfeng Hou, Heng Li, Xizhi Liu, Long-Tu Yuan, Yixiao Zhang
Publié dans: Canadian Journal of Mathematics, 2025, Page(s) 1-36, ISSN 0008-414X
Éditeur: Canadian Mathematical Society
DOI: 10.4153/s0008414x25000197

Forcing Generalized Quasirandom Graphs Efficiently

Auteurs: Grzesik, Andrzej; Kral, Daniel; Pikhurko, Oleg
Publié dans: Combinatorics, Probability and Computing, Numéro 33, 2024, Page(s) 16-31, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548323000263

Hypergraphs with infinitely many extremal constructions

Auteurs: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Mubayi, Dhruv; Zhang, Yixiao
Publié dans: Dicrete Analysis, Numéro 18, 2023, Page(s) 34pp, ISSN 2397-3129
Éditeur: arxiv.org
DOI: 10.48550/arxiv.2206.03948

The codegree threshold of K_4-

Auteurs: Falgas‐Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
Publié dans: Journal of the London Mathematical Society, Numéro 107, 2023, Page(s) 1660–1691, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12722

A note on extremal constructions for the Erdős–Rademacher problem

Auteurs: Xizhi Liu, Oleg Pikhurko
Publié dans: Combinatorics, Probability and Computing, Numéro 34, 2024, Page(s) 52-62, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548324000269

Exact solutions to the Erdős-Rothschild problem

Auteurs: Oleg Pikhurko, Katherine Staden
Publié dans: Forum of Mathematics, Sigma, Numéro 12, 2024, Page(s) 1-45, ISSN 2050-5094
Éditeur: Cambridge University Press
DOI: 10.1017/fms.2023.117

New lower bounds on kissing numbers and spherical codes in high dimensions

Auteurs: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Publié dans: American Journal of Mathematics, Numéro 147, 2025, Page(s) 901-925, ISSN 1080-6377
Éditeur: Project MUSE
DOI: 10.1353/ajm.2025.a966288

Semi-inducibility of 4-vertex graphs

Auteurs: Levente Bodnár, Oleg Pikhurko
Publié dans: Discrete Applied Mathematics, Numéro 392, 2026, Page(s) 303-323, ISSN 0166-218X
Éditeur: Elsevier BV
DOI: 10.1016/j.dam.2026.06.003

Local version of Vizing's theorem for multigraphs

Auteurs: Clinton T. Conley, Jan Grebík, Oleg Pikhurko
Publié dans: Journal of Graph Theory, Numéro 107, 2024, Page(s) 693-701, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23155

Phase Transition of Degenerate Turán Problems in \({p}\)-Norms

Auteurs: Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 39, 2025, Page(s) 1712-1736, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/25m1738401

Stability from graph symmetrisation arguments with applications to inducibility

Auteurs: Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden
Publié dans: Journal of the London Mathematical Society, Numéro 108, 2023, Page(s) 1121-1162, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12777

A Note on the Minimum Size of Turán Systems

Auteurs: Xizhi Liu, Oleg Pikhurko
Publié dans: The Electronic Journal of Combinatorics, Numéro 33, 2026, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/14584

On the limit of the positive $\ell$-degree Tur\'an problem

Auteurs: Pikhurko, Oleg
Publié dans: Electronic Journal of Combinatorics, Numéro 30, 2023, Page(s) Paper 3.25, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/11912

New Lower Bound on Ball Packing Density in High-Dimensional Hyperbolic Spaces

Auteurs: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Publié dans: International Mathematics Research Notices, Numéro 2025, 2025, ISSN 1073-7928
Éditeur: Oxford University Press
DOI: 10.1093/imrn/rnae282

Measurable equidecompositions for group actions with an expansion property

Auteurs: Grabowski, Lukasz; Máthé, András; Pikhurko, Oleg
Publié dans: Journal of the European Mathematical Society, Numéro 24, 2022, Page(s) 4277-4326, ISSN 1435-9855
Éditeur: European Mathematical Society Publishing House
DOI: 10.4171/jems/1189

Circle squaring with pieces of small boundary and low Borel complexity

Auteurs: András Máthé, Jonathan A. Noel, Oleg Pikhurko
Publié dans: Advances in Mathematics, Numéro 484, 2025, Page(s) 110685, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2025.110685

Hypergraph Anti‐Ramsey Theorems

Auteurs: Xizhi Liu, Jialei Song
Publié dans: Journal of Graph Theory, 2024, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23204

On the ($k + \text{2}, k$)-problem of Brown, Erdős, and Sós for $k =$ 5,6,7

Auteurs: Stefan Glock, Jaehoon Kim, Lyuben Lichev, Oleg Pikhurko, Shumin Sun
Publié dans: Canadian Journal of Mathematics, 2025, Page(s) 1-43, ISSN 0008-414X
Éditeur: Canadian Mathematical Society
DOI: 10.4153/s0008414x25000021

Turán problems in pseudorandom graphs

Auteurs: Xizhi Liu, Dhruv Mubayi, David Munhá Correia
Publié dans: Combinatorics, Probability and Computing, Numéro 33, 2024, Page(s) 583-596, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548324000142

Convergence of spectra of digraph limits

Auteurs: Jan Grebík, Daniel Král’, Xizhi Liu, Oleg Pikhurko, Julia Slipantschuk
Publié dans: European Journal of Combinatorics, Numéro 134, 2026, Page(s) 104349, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2026.104349

Random Turán and counting results for general position sets over finite fields

Auteurs: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Publié dans: Science China Mathematics, Numéro 68, 2025, Page(s) 3043-3062, ISSN 1674-7283
Éditeur: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11425-024-2384-x

A Criterion for Andrásfai–Erdős–Sos Type Theorems and Applications

Auteurs: Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Publié dans: Annals of Applied Mathematics, Numéro 41, 2026, Page(s) 377-404, ISSN 3105-2266
Éditeur: Global Science Press
DOI: 10.4208/aam.oa-2025-0015

Towards the 0-statement of the Kohayakawa-Kreuter conjecture

Auteurs: Hyde, Joseph
Publié dans: Combinatorics, Probability and Computing, Numéro 32, 2023, Page(s) 225-268, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548322000219

Set families: restricted distances via restricted intersections

Auteurs: ZICHAO DONG, JUN GAO, HONG LIU, MINGHUI OUYANG, QIANG ZHOU
Publié dans: Mathematical Proceedings of the Cambridge Philosophical Society, 2026, Page(s) 1-20, ISSN 0305-0041
Éditeur: Cambridge University Press
DOI: 10.1017/s0305004126101984

Sabotaging Mantel's Theorem

Auteurs: Natalie Behague, Debsoumya Chakraborti, Xizhi Liu
Publié dans: The Electronic Journal of Combinatorics, Numéro 33, 2026, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/14324

Divisibility of spheres with measurable pieces

Auteurs: Clinton T. Conley, Jan Grebik, Oleg Pikhurko
Publié dans: L’Enseignement Mathématique, Numéro 70, 2024, Page(s) 25-59, ISSN 0013-8584
Éditeur: Fondation L’Enseignement Mathématique
DOI: 10.4171/lem/1058

Hypergraph Turán densities can have arbitrarily large algebraic degree

Auteurs: Liu, Xixhi; Pikhurko, Oleg
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 161, 2023, Page(s) 407-416, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2023.03.003

Exact Results for Some Extremal Problems on Expansions I

Auteurs: Xizhi Liu, Jialei Song, Long-Tu Yuan
Publié dans: Communications in Mathematics and Statistics, 2025, ISSN 2194-6701
Éditeur: Springer Science and Business Media LLC
DOI: 10.1007/s40304-024-00429-y

Constructions of Turán systems that are tight up to a multiplicative constant

Auteurs: Oleg Pikhurko
Publié dans: Advances in Mathematics, Numéro 464, 2025, Page(s) 110148, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2025.110148

New upper bound for lattice covering by spheres

Auteurs: Jun Gao, Xizhi Liu, Oleg Pikhurko, Shumin Sun
Publié dans: Mathematika, Numéro 72, 2026, ISSN 0025-5793
Éditeur: University College London, Department of Mathematics
DOI: 10.1112/mtk.70066

On the $(6,4)$-problem of Brown, Erdős and Sós

Auteurs: Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben; Pikhurko, Oleg
Publié dans: Proceedings of the Ame, Numéro 11, 2024, Page(s) 173-186, ISSN 2330-1511
Éditeur: AMS
DOI: 10.1090/bproc/170

A Generalized Turán Extension of the Deza–Erdős–Frankl Theorem

Auteurs: Charlotte Helliar, Xizhi Liu
Publié dans: Journal of Graph Theory, Numéro 112, 2026, Page(s) 161-171, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.70023

Many Vertex‐Disjoint Even Cycles of Fixed Length in a Graph

Auteurs: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publié dans: Journal of Graph Theory, Numéro 111, 2026, Page(s) 67-77, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.70003

Disjoint isomorphic balanced clique subdivisions

Auteurs: Gil Fernandez, Irene; Hyde, Joseph; Liu, Hong, Pikhurko, Oleg; Wu, Zhuo
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 161, 2023, Page(s) 417-436, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2023.03.002

Other (31)

Random Turán and counting results for general position sets over finite fields

Auteurs: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Publié dans: 2023
Éditeur: arxiv

Fractional Divisibility of Spheres with Partially Generic Sets of Rotations

Auteurs: Jan Grebík, Christian Ikenmeyer, O.Pikhurko
Publié dans: 2025
Éditeur: arxiv.org

Exact results for some extremal problems on expansions I

Auteurs: Xizhi Liu, Jialei Song
Publié dans: 2023
Éditeur: arxiv

Large deviation principles for graphon sampling

Auteurs: Grebík, Jan; Pikhurko, Oleg
Publié dans: Numéro 15, 2023
Éditeur: arxiv
DOI: 10.48550/arxiv.2311.06531

Density Hajnal--Szemerédi theorem for cliques of size four

Auteurs: Jianfeng Hou, Caiyun Hu, Xizhi Liu, Yixiao Zhang
Publié dans: 2025
Éditeur: Cornell University

Rational codegree Turán density of hypergraphs

Auteurs: Jun Gao, Oleg Pikhurko, Mingyuan Rong, Shumin Sun
Publié dans: 2026
Éditeur: arixv.org

Uniquely colorable hypergraphs

Auteurs: Xizhi Liu, Jie Ma, Tianhen Wang, Tianming Zhu
Publié dans: 2024
Éditeur: Cornell University

Nondegenerate Turán problems under (t,p)-norms

Auteurs: Wanfang Chen, Daniel Iľkovič, Jared León, Xizhi Liu, Oleg Pikhurko
Publié dans: 2024
Éditeur: arxiv.org

Intervals of uniform Turán densities

Auteurs: Heng Li, Xizhi Liu, Oleg Pikhurko
Publié dans: 2026
Éditeur: arxiv

Many vertex-disjoint even cycles of fixed length in a graph

Auteurs: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publié dans: 2023
Éditeur: arxiv

On cliques in hypergraphs

Auteurs: Jun Gao
Publié dans: 2025
Éditeur: arxiv.org

Intervals of hypergraph Turán densities

Auteurs: Xizhi Liu, Oleg Pikhurko
Publié dans: 2026
Éditeur: arxiv

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns

Auteurs: Liu, Xizhi; Pikhurko, Oleg
Publié dans: 2022
Éditeur: arxiv.org
DOI: 10.48550/arxiv.2212.08636

A note on the minimum size of Turán systems

Auteurs: Xizhi Liu, Oleg Pikhurko
Publié dans: 2025
Éditeur: arxiv.org

Covering large-dimensional Euclidean spaces by random translates of a given convex body

Auteurs: Boris Bukh, Jun Gao, Xizhi Liu, Oleg Pikhurko, Shumin Sun
Publié dans: 2025
Éditeur: arxiv

On a hypergraph Mantel theorem

Auteurs: Xizhi Liu
Publié dans: 2025
Éditeur: arxiv.org

Turán density of tight cycles minus one edge in the ℓ2 -norm

Auteurs: Levente Bodnár, Jinghua Deng, Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Publié dans: 2025
Éditeur: arxiv

The Turán density of the tight 5-cycle minus one edge

Auteurs: Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko
Publié dans: 2024
Éditeur: Cornell University

Strong non-principality of positive codegree Turán density

Auteurs: Levente Bodnár, Jun Gao, Oleg Pikhurko, Mingyuan Rong, Shumin Sun
Publié dans: 2026
Éditeur: arxiv.org

Tilings in quasi-random k-partite hypergraphs

Auteurs: Sun, Shumin
Publié dans: 2023
Éditeur: arxiv.org
DOI: 10.48550/arxiv.2306.10539

Generalized Andrásfai--Erdős--Sós theorems for odd cycles

Auteurs: Zian Chen, Jianfeng Hou, Caiyun Hu, Xizhi Liu
Publié dans: 2024
Éditeur: Cornell University

A criterion for Andrásfai--Erdős--Sós type theorems and applications

Auteurs: Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Publié dans: 2024
Éditeur: arxiv

Strong stability from vertex-extendability and applications in generalized Turán problems

Auteurs: Wanfang Chen, Xizhi Liu
Publié dans: 2024
Éditeur: arxiv

The inducibility of 6-vertex graphs

Auteurs: Levente Bodnár, Jun Gao, Jared León, Xizhi Liu
Publié dans: 2026
Éditeur: arxiv

Moser-Tardos Algorithm with small number of random bits

Auteurs: Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros
Publié dans: 2022
Éditeur: arxiv.org
DOI: 10.48550/arxiv.2203.05888

Chromatic thresholds for pairs of graphs

Auteurs: Jun Gao, Hong Liu, Zhuo Wu, Yisai Xue
Publié dans: 2026
Éditeur: arxiv.org

Andrásfai--Erdős--Sós theorem for the generalized triangle

Auteurs: Xizhi Liu, Sijie Ren, Jian Wang
Publié dans: 2024
Éditeur: Cornell University

The Turán density of short tight cycles

Auteurs: Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko
Publié dans: 2025
Éditeur: arxiv.org

Tiling H in dense graphs

Auteurs: Nannan Chen, Xizhi Liu, Lin Sun, Guanghui Wang
Publié dans: 2025
Éditeur: arxiv.org

Induced rational exponents and bipartite subgraphs in Ks,s-free graphs

Auteurs: Zichao Dong, Jun Gao, Ruonan Li, Hong Liu
Publié dans: 2025
Éditeur: arxiv.org

A note on the Ratio and Inertia Bounds for the k-Independence Number

Auteurs: Jun Gao, Jie Ma, Oleg Pikhurko
Publié dans: 2026
Éditeur: arxiv.org

Conference proceedings (1)

Tight query complexity bounds for learning graph partitions

Auteurs: Xizhi Liu, Sayan Mukherjee
Publié dans: Proceedings of Thirty Fifth Conference on Learning Theory, PMLR, Numéro 178, 2022, Page(s) 167-181
Éditeur: ML Research Press